Algoritma Kriptografi Klasik

Algoritma kriptografi klasik: 1. Cipher Substitusi (Substitution Ciphers) 2.Cipher Transposisi (Transposition Ciphers)

Cipher Substitusi
Contoh: Caesar Cipher Tiap huruf alfabet digeser 3 huruf ke kanan
pi : Y ci : B A B C D E F G H I J K L M N O P Q R S T U V W X Z D E F G H I J K L M N O P Q R S T U V W X Y Z A C

Contoh:
Plainteks: AWASI ASTERIX DAN TEMANNYA OBELIX Cipherteks: DZDVL DVWHULA GDQ WHPDQQBA REHOLA

Kelemahan: Caesar cipher mudah dipecahkan dengan exhaustive key search karena jumlah kuncinya sangat sedikit (hanya ada 26 kunci). Caesar chiper termasuk chiper abjad tunggal

Contoh: kriptogram XMZVH

Tabel 1. Contoh exhaustive key search terhadap cipherteks XMZVH Kunci (k) ciphering 0 25 24 23 22 21 20 19 18 Pesan hasil dekripsi XMZVH YNAWI ZOBXJ APCYK BQDZL CREAM DSFBN ETGCO FUHDP Kunci (k) ciphering 17 16 15 14 13 12 11 10 9 Pesan hasil dekripsi GVIEQ HWJFR IXKGS JYLHT KZMIU LANJV MBOKW NCPLX ODQMY Kunci (k) ciphering 8 7 6 5 4 3 2 1 Pesan hasil dekripsi PERNZ QFSOA RGTPB SHUQC TIVRD UJWSE VKXTF WLYUG

PHHW PH DIWHU WKH WRJD SDUWB KEY 1 oggv 2 nffu 3 meet 4 Ldds 5 kccr 6 21 ummb 22 tlla 23 skkz 24 rjjy 25 qiix og nf me ld kc um tl sk rj qi chvgt bgufs after zesdq ydrcp inbmz hmaly glzkx fkyjw ejxiv vjg uif the sgd rfc bpm aol znk ymj xli vqic uphb toga snfz rmey bwoi avnh zumg ytlf xske rctva qbsuz party ozqsx nyprw xizbg whyaf vgxze ufwyd tevxc

 Cipher abjad-tunggal Satu huruf di plainteks diganti dengan satu huruf yang bersesuaian. Jumlah kemungkinan susunan huruf-huruf cipherteks yang dapat dibuat adalah sebanyak 26! = 403.291.461.126.605.635.584.000.000

Cipher abjad-tunggal
Jumlah kemungkinan kunci = 26! Tidak dapat menyembunyikan hubungan antara plainteks dengan cipherteks. Huruf yang sama dienkripsi menjadi huruf cipherteks yang sama Huruf yang sering muncul di dalam palinteks, sering muncul pula di dalam cipherteksnya.

 Oleh karena itu, cipherteks dapat didekripsi tanpa mengetahui kunci (ciphertext-only attack) Metode yang digunakan: 1. Terkaan 2. Statistik (analisis frekuensi) Informasi yang dibutuhkan: 1. Mengetahui bahasa yang digunakan untuk plainteks 2. Konteks plainteks

Cipher abjad-majemuk (Polyalpabetic substitution cipher )

3. Cipher abjad-majemuk (Polyalpabetic substitution cipher )
Cipher abjad-tunggal: satu kunci untuk semua huruf palinteks Cipher substitusi-ganda: setiap huruf menggunakan kunci berbeda. Cipher abjad-majemuk dibuat dari sejumlah cipher abjadtunggal, masing-masing dengan kunci yang berbeda. Kebanyakan cipher abjad-majemuk adalah cipher substitusi periodik yang didasarkan pada periode m.

 Plainteks: P = p1p2 pmpm+1 p2m Cipherteks: Ek(P) = f1(p1) f2(p2) fm(pm) fm+1(pm+1) f2m(p2m) Untuk m = 1, cipher-nya ekivalen dengan cipher abjadtunggal.

Rinaldi Munir/IF5054 Kriptografi

11

 Contoh cipher substitusi periodik adalah cipher Vigenere Kunci: K = k1k2 km ki untuk 1 i m menyatakan jumlah pergeseran pada huruf ke-i. Karakter cipherteks: ci(p) = (p + ki) mod 26 (*) Misalkan periode m = 20, maka 20 karakter pertama dienkripsi dengan persamaan (*), setiap karakter ke-i menggunakan kunci ki. Untuk 20 karakter berikutnya, kembali menggunakan pola enkripsi yang sama.

Contoh: (spasi dibuang)

P : KRIPTOGRAFIKLASIKDENGANCIPHERALFABETMAJEMUK K : LAMPIONLAMPIONLAMPIONLAMPIONLAMPIONLAMPIONL C : VR... Perhitungan: (K + L) mod 26 = (10 + 11) mod 26 = 21 = V (R + A) mod 26 = (17 + 0) mod 26 = 17 = A dst

Contoh 2: (dengan spasi) P: SHE SELLS SEA SHELLS K: KEY KEYKE YKE YKEYKE C: CLC CIJVW QOE QRIJVW

BY THE SEASHORE YK EYK EYKEYKEY ZI XFO WCKWFYVC

Cipher Transposisi
Ciphereteks diperoleh dengan mengubah posisi huruf di dalam plaintekls. Dengan kata lain, algoritma ini melakukan transpose terhadap rangkaian huruf di dalam plainteks. Nama lain untuk metode ini adalah permutasi, karena transpose setiap karakter di dalam teks sama dengan mempermutasikan karakterkarakter tersebut.

Contoh: Misalkan plainteks adalah DEPARTEMEN TEKNIK INFORMATIKA UNS Enkripsi: DEPART EMENTE KNIKIN FORMAT IKAUNS Cipherteks: (baca secara vertikal) DEKF IEMN OKPE IRAA NKMU RTIA NTEN TS

Contoh lain. Misalkan plainteks adalah CRYPTOGRAPHY AND DATA SECURITY Plainteks disusun menjadi 3 baris (k = 3) seperti di bawah ini: C R Y T P O G R A P H Y A N D D A T S A E C U R I T Y

maka cipherteksnya adalah CTAAAEIRPORPYNDTSCRTYGHDAUY