240 likes | 426 Views
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 .
E N D
AsepBudiman K., MT. Kriptologi Klasik
Pendahulan • Sebelumkomputerada, kriptografidilakukandenganalgoritmaberbasiskarakter. • Algoritma yang digunakantermasukkedalamsistemkriptografisimetridan • digunakanjauhsebelumsistemkriptografikuncipublikditemukan.
Tiga alasan mempelajari algoritma kriptografi klasik • Untukmemberikanpemahamankonsepdasarkriptografi. • Dasardarialgoritmakriptografi modern. • Dapatmemahamipotensi-potensikelemahansistemcipher.
Algoritma kriptografi klasik 1. Cipher Substitusi (Substitution Ciphers) 2. Cipher Transposisi (Transposition Ciphers) cipher = algoritmakriptografi
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 • 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
Program sederhanauntukmengenkripsidandekripsidengancaesar cipher: materi 2-1
KriptanalisisTerhadapCaesar Cipher Caesar cipher mudahdipecahkandenganmetodeexhaustive key search karenajumlahkuncinyasangatsedikit (hanyaada 26 kunci).
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-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 • 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 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 • 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) • 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 • Blok karakterdisubstitusidenganblokcipherteks. Misalnya ABA digantidenganRTQ, ABB digantidenganSLL, dan lain-lain. • Playfair cipher, ditemukanpadatahun 1854, termasukkedalamcipher substitusipoligramdandigunakanolehnegaraInggrisselamaPerangDunia I.
Cipher Transposisi • Plaintekstetapsama, tetapiurutannyadiubah. • Algoritmainimelakukantransposeterhadaprangkaiankarakterdidalamteks. • Nama lain untukmetodeiniadalahpermutasi, • Transposesetiapkarakterdidalamtekssamadenganmempermutasikankarakter-karaktertersebut.
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 • 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 ?