Algoritma Kriptografi Klasik

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

Contoh: kriptogram XMZVHTabel 1. Contoh exhaustive key search terhadap cipherteks XMZVHKunci (k)ciphering02524232221201918‘Pesan’ hasildekripsiXMZVHYNAWIZOBXJAPCYKBQDZLCREAMDSFBNETGCOFUHDPKunci (k)ciphering17161514131211109‘Pesan’ hasildekripsiGVIEQHWJFRIXKGSJYLHTKZMIULANJVMBOKWNCPLXODQMYKunci (k)ciphering87654321‘Pesan’ hasildekripsiPERNZQFSOARGTPBSHUQCTIVRDUJWSEVKXTFWLYUG

PHHW PH DIWHU WKH WRJD SDUWBKEY1 oggv og chvgt vjg vqic rctva2 nffu nf bgufs uif uphb qbsuz3 meet me after the toga party4 Ldds ld zesdq sgd snfz ozqsx5 kccr kc ydrcp rfc rmey nyprw6 …21 ummb um inbmz bpm bwoi xizbg22 tlla tl hmaly aol avnh whyaf23 skkz sk glzkx znk zumg vgxze24 rjjy rj fkyjw ymj ytlf ufwyd25 qiix qi ejxiv xli xske tevxc

• Cipher abjad-tunggalSatu huruf di plainteks diganti dengan satu hurufyang bersesuaian.Jumlah kemungkinan susunan huruf-hurufcipherteks yang dapat dibuat adalahsebanyak26! = 403.291.461.126.605.635.584.000.000

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

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

• Contoh cipher substitusi periodik adalah cipher VigenereKunci: K = k 1k 2… k mk iuntuk 1 i m menyatakan jumlah pergeseran pada huruf ke-i.Karakter cipherteks: c i(p) = (p + k i) mod 26 (*)Misalkan periode m = 20, maka 20 karakter pertama dienkripsidengan persamaan (*), setiap karakter ke-i menggunakan kunci k i.Untuk 20 karakter berikutnya, kembali menggunakan pola enkripsiyang sama.

Cipher Transposisi• Ciphereteks diperoleh dengan mengubah posisihuruf di dalam plaintekls.• Dengan kata lain, algoritma ini melakukantranspose terhadap rangkaian huruf di dalamplainteks.• Nama lain untuk metode ini adalah permutasi,karena transpose setiap karakter di dalam tekssama dengan mempermutasikan karakterkaraktertersebut.

Contoh: Misalkan plainteks adalahDEPARTEMEN TEKNIK INFORMATIKA UNSEnkripsi:DEPARTEMENTEKNIKINFORMATIKAUNSCipherteks: (baca secara vertikal)DEKF IEMN OKPE IRAA NKMU RTIA NTEN TS

Contoh lain. Misalkan plainteks adalahCRYPTOGRAPHY AND DATA SECURITYPlainteks disusun menjadi 3 baris (k = 3) seperti di bawah ini:C T A A A E IR P O R P Y N D T S C R TY G H D A U Ymaka cipherteksnya adalahCTAAAEIRPORPYNDTSCRTYGHDAUY