1 / 30

Algoritma Kriptografi Klasik (lanjutan)

Algoritma Kriptografi Klasik (lanjutan). Vigènere Cipher. Termasuk ke dalam cipher abjad-majemuk ( polyalpabetic substitution cipher ) . D itemukan oleh diplomat ( sekaligus seorang kriptologis ) Perancis , Blaise de Vigènere pada abad 16. Sudah berhasil dipecahkan pada Abad 19.

serina-dillon
Download Presentation

Algoritma Kriptografi Klasik (lanjutan)

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algoritma Kriptografi Klasik(lanjutan) IF5054 Kriptografi

  2. Vigènere Cipher • Termasukkedalamcipherabjad-majemuk (polyalpabetic substitution cipher ). • Ditemukanoleh diplomat (sekaligusseorangkriptologis) Perancis, Blaise de Vigènerepadaabad 16. • Sudahberhasildipecahkanpada Abad 19. IF5054 Kriptografi

  3. Vigènere Cipher menggunakanBujursangkarVigènereuntukmelakukanenkripsi. • Setiapbarisdidalambujursangkarmenyatakanhuruf-hurufcipherteks yang diperolehdenganCaesar Cipher. IF5054 Kriptografi

  4. IF5054 Kriptografi

  5. Jikapanjangkuncilebihpendekdaripadapanjangplainteks, makakuncidiulangsecaraperiodik. Bilapanjangkunciadalahm, makaperiodenyadikatakanm. • Contoh: kunci = sony Plainteks: THIS PLAINTEXT Kunci: sonysonysonys IF5054 Kriptografi

  6. Contoh enkripsi: IF5054 Kriptografi

  7. Hasilenkripsiseluruhnyaadalahsebagaiberikut: Plainteks: THIS PLAINTEXT Kunci : sonysonysonys Cipherteks : LVVQ HZNGFHRVL

  8. Huruf yang samatidakselaludienkripsimenjadihurufcipheteks yang sama pula. Contoh: hurufplainteksTdapatdienkripsimenjadiLatauH, danhurufcipherteksVdapatmerepresentasikanhurufplainteksH, I, danX • Hal diatasmerupakankarakteristikdaricipherabjad-majemuk: setiaphurufcipherteksdapatmemilikikemungkinanbanyakhurufplainteks. • Padaciphersubstitusisederhana, setiaphurufcipherteksselalumenggantikanhurufplaintekstertentu. IF5054 Kriptografi

  9. Vigènere Cipherdapatmencegahfrekuensihuruf-hurufdidalamcipherteks yang mempunyaipolatertentu yang samasepertipadacipherabjad-tunggal. • Jikaperiodekuncidiketahuidantidakterlalupanjang, makakuncidapatditentukandenganmenulis program komputeruntukmelakukanexhaustive key search. IF5054 Kriptografi

  10. Contoh: Diberikanciphertekssbb: TGCSZ GEUAA EFWGQ AHQMC dandiperolehinformasibahwapanjangkunciadalahphurufdanplainteksditulisdalamBahasaInggris, makarunning program denganmencobasemuakemungkinankunci yang panjangnyatigahuruf, laluperiksaapakahhasildekripsidengankuncitersebutmenyatakankata yang berarti. Cara inimembutuhkanusahapercobaansebanyak 26pkali. IF5054 Kriptografi

  11. Playfair Cipher • Termasuk ke dalam polygram cipher. • Ditemukan oleh Sir Charles Wheatstone dan Baron Lyon Playfair pada tahun 1854. • Kunci kriptografinya 25 buah huruf yang disusun di dalam bujursangkat 5x5 dengan menghilangkan huruf J dari abjad. IF5054 Kriptografi

  12. Jumlah kemungkinan kunci: 25!=15.511.210.043.330.985.984.000.000 IF5054 Kriptografi

  13. Susunankuncididalambujursangkardiperluasdenganmenambahkankolomkeenamdanbariskeenam.Susunankuncididalambujursangkardiperluasdenganmenambahkankolomkeenamdanbariskeenam. IF5054 Kriptografi

  14. Pesan yang akandienkripsidiaturterlebihdahulusebagaiberikut: • 1.  GantihurufJ (bilaada) denganI • 2.  Tulispesandalampasanganhuruf • (bigram). • 3. Jangansampaiadapasanganhuruf • yang sama. Jikaada, sisipkanZdi • tengahnya • 4. Jikajumlahhurufganjil,tambahkan • hurufZdiakhir IF5054 Kriptografi

  15. Contoh: Plainteks: GOOD BROOMS SWEEP CLEAN → TidakadahurufJ, makalangsungtulispesandalampasanganhuruf: GOODBROZOMSZSWEZEPCLEANZ IF5054 Kriptografi

  16. Algoritmaenkripsi: 1. Jikaduahurufterdapatpadabariskunci yang samamakatiaphurufdigantidenganhurufdikanannya. 2. Jikaduahurufterdapatpadakolomkunci yang samamakatiaphurufdigantidenganhurufdibawahnya. 3. Jikaduahuruftidakpadabaris yang samaataukolom yang sama, makahurufpertamadigantidenganhurufpadaperpotonganbarishurufpertamadengankolomhurufkedua. Hurufkeduadigantidenganhurufpadatitiksudutkeempatdaripersegipanjang yang dibentukdari 3 huruf yang digunakansampaisejauhini. IF5054 Kriptografi

  17. IF5054 Kriptografi

  18. IF5054 Kriptografi

  19. IF5054 Kriptografi

  20. Karenaada 26 hurufabjad, makaterdapat 26 x 26 = 677 bigram, sehinggaidentifikasi bigram individual lebihsukar. • Analisisfrekuensikemunculanlebihsukardilakukankarenafrekuensikemunculankarakter individual mempunyairentanglebihbesardaripadafrekuensikemunculan bigram. IF5054 Kriptografi

  21. Enigma Cipher • Enigma adalahmesin yang digunakanJermanselamaPerangDunia II untukmengenkripsi/dekripsipesan-pesanmiliter. IF5054 Kriptografi

  22. IF5054 Kriptografi

  23. Enigma menggunakansistemrotor (mesinberbentukroda yang berputar) untukmembentukhurufcipherteks yang berubah-ubah. • Setelahsetiaphurufdienkripsi, rotorkembaliberputaruntukmembentukhurufcipherteksbaruuntukhurufplainteksberikutnya. IF5054 Kriptografi

  24. IF5054 Kriptografi

  25. Enigma menggunakan 4 buahrotoruntukmelakukansubstitusi. • Iniberartiterdapat 26  26  26  26 = 456.976 kemungkinanhurufciphertekssebagaipenggantihurufplaintekssebelumterjadiperulanganurutancipherteks. • Setiap kali sebuahhurufselesaidisubstitusi, rotor pertamabergesersatuhurufkeatas. • Setiap kali rotorpertamaselesaibergeser 26 kali, rotor keduajugamelakukanhal yang sama, demikianuntukrotor ke-3 dan ke-4. IF5054 Kriptografi

  26. Posisiawalkeempatrotordapatdi-set; danposisiawalinimenyatakankuncidari Enigma. • Jermanmeyakinibahwacipherteks yang dihasilkan Enigma tidakmungkindipecahkan. Namun, sejarahmembuktikanbahwapihakSekutuberhasiljugamemecahkankode Enigma. • Keberhasilanmemecahkan Enigma dianggapsebagaifaktor yang memperpendekPerangDunia II menjadihanya 2 tahun. IF5054 Kriptografi

  27. Super Enkripsi • Mengkombinasikan metode cipher substitusi dengan cipher transposisi. • Tujuan: memperoleh cipher yang lebih kuat daripada hanya satu cipher saja. • Mula-mula enkripsi dengan cipher substitusi sederhana (cipher abjad-tunggal), lalu hasilnya dienkripsi lagi dengan cipher transposisi. IF5054 Kriptografi

  28. Contoh: • Plainteks: HELLO WORLD • Enkripsidengancaesar ciphermenjadi: KHOOR ZRUOG • Kemudianenkripsilagidenganciphertransposisi (k = 4): KHOO RZRU OGZZ • Cipherteksakhiradalah: KROHZGORZOUZ IF5054 Kriptografi

  29. Enkripsi Modern • RSA (Rivest Shamir Adlemen) • PGP (Pretty Good Privacy) IF5054 Kriptografi

  30. RSA • Ditemukanoleh Ron Rivest, AdiShamir dan Leonard Adleman Algoritma : • Pilih p dan q Acakdaribilangan Prima • Hitung n = p.q • Hitung O(n)=(p-1)(q-1) • Pilih e (kunci private) • Hitung d • Public Key = KU={e,n} • Private Key = KR={d,n} IF5054 Kriptografi

More Related