1 / 24

Kriptologi Klasik

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 .

regina
Télécharger la présentation

Kriptologi Klasik

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. AsepBudiman K., MT. Kriptologi Klasik

  2. Pendahulan • Sebelumkomputerada, kriptografidilakukandenganalgoritmaberbasiskarakter. • Algoritma yang digunakantermasukkedalamsistemkriptografisimetridan • digunakanjauhsebelumsistemkriptografikuncipublikditemukan.

  3. Tiga alasan mempelajari algoritma kriptografi klasik • Untukmemberikanpemahamankonsepdasarkriptografi. • Dasardarialgoritmakriptografi modern. • Dapatmemahamipotensi-potensikelemahansistemcipher.

  4. Algoritma kriptografi klasik 1. Cipher Substitusi (Substitution Ciphers) 2. Cipher Transposisi (Transposition Ciphers) cipher = algoritmakriptografi

  5. 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

  6. 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

  7. Program sederhanauntukmengenkripsidandekripsidengancaesar cipher: materi 2-1

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

  9. 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

  10. 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 )

  11. 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).

  12. 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

  13. 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.

  14. 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.

  15. Cipher substitusi poligram • Blok karakterdisubstitusidenganblokcipherteks. Misalnya ABA digantidenganRTQ, ABB digantidenganSLL, dan lain-lain. • Playfair cipher, ditemukanpadatahun 1854, termasukkedalamcipher substitusipoligramdandigunakanolehnegaraInggrisselamaPerangDunia I.

  16. Cipher Transposisi • Plaintekstetapsama, tetapiurutannyadiubah. • Algoritmainimelakukantransposeterhadaprangkaiankarakterdidalamteks. • Nama lain untukmetodeiniadalahpermutasi, • Transposesetiapkarakterdidalamtekssamadenganmempermutasikankarakter-karaktertersebut.

  17. 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

  18. 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 ?

  19. Enigma Simulator.exe

More Related