asep budiman k mt n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Kriptologi Klasik PowerPoint Presentation
Download Presentation
Kriptologi Klasik

Loading in 2 Seconds...

play fullscreen
1 / 24

Kriptologi Klasik - PowerPoint PPT Presentation


  • 164 Views
  • Uploaded on

Asep Budiman K., MT . Kriptologi Klasik. Pendahulan. Sebelum komputer ada , kriptografi dilakukan dengan algoritma berbasis karakter . Algoritma yang digunakan termasuk ke dalam sistem kriptografi simetri dan digunakan jauh sebelum sistem kriptografi kunci publik ditemukan .

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Kriptologi Klasik' - regina


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
pendahulan
Pendahulan
  • Sebelumkomputerada, kriptografidilakukandenganalgoritmaberbasiskarakter.
  • Algoritma yang digunakantermasukkedalamsistemkriptografisimetridan
  • digunakanjauhsebelumsistemkriptografikuncipublikditemukan.
tiga alasan mempelajari algoritma kriptografi klasik
Tiga alasan mempelajari algoritma kriptografi klasik
  • Untukmemberikanpemahamankonsepdasarkriptografi.
  • Dasardarialgoritmakriptografi modern.
  • Dapatmemahamipotensi-potensikelemahansistemcipher.
algoritma kriptografi klasik
Algoritma kriptografi klasik

1. Cipher Substitusi (Substitution Ciphers)

2. Cipher Transposisi (Transposition Ciphers)

cipher = algoritmakriptografi

cipher substitusi
Cipher Substitusi
  • Algoritmakriptografi yang mula-muladigunakanolehkaisarRomawi, Julius Caesar (sehinggadinamakancaesar cipher), untukmenyandikanpesan yang iakirimkepadaparagubernurnya.
  • Caranyaadalahdenganmengganti (menyulihataumensubstitusi) setiapkarakterdengankarakter lain dalamsusunanabjad (alfabet).
  • Misalnya, tiaphurufdisubstitusidenganhurufketigaberikutnyadarisusunanabjad. Dalamhalinikuncinyaadalahjumlahpergeseranhuruf (yaituk = 3).
  • Tabelsubstitusi:

pi : A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

ci: D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

contoh
Contoh
  • SisiPengirim

Pesan

AWASI ASTERIX DAN TEMANNYA OBELIX

disamarkan (enskripsi) menjadi

DZDVL DVWHULA GDQ WHPDQQBA REHOLA

  • SisiPenerima

pesandidekripsicipherteksdenganmenggunakantabelsubstitusi, sehinggacipherteks

DZDVL DVWHULA GDQ WHPDQQBA REHOLA

dapatdikembalikanmenjadiplaintekssemula:

AWASI ASTERIX DAN TEMANNYA OBELIX

kriptanalisis terhadap caesar cipher
KriptanalisisTerhadapCaesar Cipher

Caesar cipher mudahdipecahkandenganmetodeexhaustive key search karenajumlahkuncinyasangatsedikit (hanyaada 26 kunci).

slide13

Denganmengkodekansetiaphurufabjaddenganinteger sebagaiberikut:

A = 0, B = 1, …, Z = 25, makasecara

  • matematiscaesar cipher menyandikanplaintekspi menjadicidenganaturan:

ci= E(pi) = (pi + 3) mod 26 dandekripsiciphertekscimenjadipi denganaturan:

pi = D(ci) = (ci– 3) mod 26

  • Karenahanyaada 26 hurufabjad, makapergeseranhuruf yang mungkindilakukanadalahdari 0 sampai 25.
  • Secaraumum, untukpergeseranhurufsejauhk (dalamhalinik
  • adalahkuncienkripsidandeksripsi), fungsienkripsiadalah

ci= E(pi) = (pi + k) mod 26 (3)

  • danfungsidekripsiadalah

pi = D(ci) = (ci– k) mod 26

jenis jenis cipher subsbtitusi
Jenis-jenisCipher Subsbtitusi
  • Cipher abjad-tunggal(mono alphabetic cipher ataucipher substitusisederhana - simple substitution cipher)
  • Cipher substitusihomofonik(Homophonic substitution cipher)
  • Cipher abjad-majemuk(Polyalpabetic substitution cipher )
  • Cipher substitusipoligram(Polygram substitution cipher )
cipher abjad tunggal
Cipher abjad-tunggal
  • Satukarakterdiplainteksdigantidengansatukarakter yang bersesuaian.
  • Fungsiciphering-nyaadalahfungsisatu-kesatu.
  • Caesar cipher adalahkasuskhususdaricipher abjadtunggaldimanasusunanhurufcipherteksdiperolehdenganmenggeserhuruf-hurufalfabetsejauh 3 karakter.
  • ROT13 adalah program enkripsisederhana yang terdapatdidalamsistem UNIX. ROT13 menggunakancipher abjadtunggaldenganpergeserank = 13 (jadi, huruf A digantidenganN, B digantidenganO, danseterusnya).
cipher substitusi homofonik
Cipher substitusihomofonik
  • Setiapkarakterdidalamplainteksdapatdipetakankedalamsalahsatudarikaraktercipherteksyang mungkin
  • Misalnyahuruf Adapatberkorespondendengan7, 9, atau16, huruf B dapatberkorespondendengan5, 10, atau23danseterusnya.
  • Fungsiciphering-nyamemetakansatu-ke-banyak (one-to many).
  • Cipher substitusihomofoniklebihsulitdipecahkandaripadacipher abjad-tunggal.
  • Denganknown-plaintext attack,cipherinidapatdipecahkan
cipher abjad majemuk
Cipher abjad-majemuk
  • Merupakancipher substitusi-ganda(multiple-substitution cipher) yang melibatkanpenggunaankunciberbeda.
  • Cipher abjad-majemukdibuatdarisejumlahcipher abjadtunggal,masing-masingdengankunci yang berbeda.
  • Kebanyakancipher abjad-majemukadalahcipher substitusiperiodik yang didasarkanpadaperiodem.
cipher abjad majemuk lanjutan
Cipher abjad-majemuk(lanjutan)
  • MisalkanplainteksP adalah

P = p1p2 … pmpm+1 … p2m …

makaciphertekshasilenkripsiadalah

Ek(P) = f1(p1) f2(p2) … fm(pm) fm+1(pm+1) … f2m(p2m) …

yang dalamhalinipiadalahhuruf-hurufdidalamplainteks.

  • Untukm = 1, cipher-nyaekivalendengancipher abjadtunggal.
cipher substitusi poligram
Cipher substitusi poligram
  • Blok karakterdisubstitusidenganblokcipherteks. Misalnya ABA digantidenganRTQ, ABB digantidenganSLL, dan lain-lain.
  • Playfair cipher, ditemukanpadatahun 1854, termasukkedalamcipher substitusipoligramdandigunakanolehnegaraInggrisselamaPerangDunia I.
cipher transposisi
Cipher Transposisi
  • Plaintekstetapsama, tetapiurutannyadiubah.
  • Algoritmainimelakukantransposeterhadaprangkaiankarakterdidalamteks.
  • Nama lain untukmetodeiniadalahpermutasi,
  • Transposesetiapkarakterdidalamtekssamadenganmempermutasikankarakter-karaktertersebut.
contoh 1
Contoh. 1
  • Misalkanplainteksadalah

SUKABUMI BERSIH INDAH SEJUK

  • Untukmeng-enkripsipesan, plainteksditulissecara horizontal denganlebarkolomtetap, misalselebar 6 karakter (kuncik = 6):

S U K A B U

M I B E R S

I H I N D A

H S E J U K

  • makacipherteksnyadibacasecaravertikalmenjadi

SMIH UIHS KBIE AENJ BRDU USAK

  • Untukmendekripsipesan, kitamembagipanjangcipherteksdengankunci. Padacontohini, kitamembagi 26 dengan 6 untukmendapatkan 4.
  • Jadi, untukcontohini, kitamenuliscipherteksdalambaris-barisselebar 4 karaktermenjadi:

SMIH

UIHS

KBIE

AENJ

BRDU

USAK

Denganmembacasetiapkolomkitamemperolehpesansemula:

SUKABUMI BERSIH INDAH SEJUK

contoh 2
Contoh 2
  • Misalkanplainteksadalah

CRYPTOGRAPHY AND DATA SECURITY

  • Plainteksdisusunmenjadi 3 baris (k = 3) sepertidibawahini:

C T A AA E I

R P O R P Y N D T S C R T

Y G H D A U Y

  • makacipherteksnyaadalah

CTAAAEIRPORPYNDTSCRTYGHDAUY

Bagaimanacaradeskripsinya ?