Tugas 3 Kriptografi Klasik 1 Oleh: Luthfia 2103015016
KRIPTOGRAFI KLASIK 1
A. Pendahuluan
- Algoritma enkripsi klasik berbasis huruf alfabet
- Menggunakan pena dan kertas saja, belum ada komputer
- Termasuk ke dalam kriptografi kunci-simetri
- Old cryptography
B. Alasan mempelajari kriptografi klasik:
- Memahami konsep dasar kriptografi
- Dasar algoritma kriptografi modern
- Memahami kelemahan sistem cipher
C. Macam cipher di dalam kriptografi klasik
- Cipher Subtitusi (Substitusion Ciphers)
Teknik substitusi: mengganti huruf plainteks dengan huruf cipherteks
- Contoh: Caesar Cipher
- Tiap huruf alfabet digeser 3 huruf ke kanan
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
Oi : 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:
Plainteks: awasi asterix dan temannya obelix
Cipherteks: DZDVL DVWHULA GDQ WHPDQQBA REHOLA - Supaya lebih aman, cipherteks dikelompokkan ke dalam kelompok n-huruf misalnya kelompok 4-huruf:
Semula: DZDVL DVWHULA GDQ WHPDQQBA REHOLA
Menjadi: DZDV LDVW HULA GDQW HPDQ QBAR EHOL A - Atau membuang semua spasi:
DZDVLDVWHULAGDQWHPDQQBAREHOLA - Tujuannya agar kripnalisis menjadi lebih sulit
- Misalkan,
A = 0,
B = 1,
C = 2,
....
Z = 25
maka, Caesar Cipher dirumuskan secara matematis:
Enkripsi: c = E(p) = (p + 3) mod 26
Dekripsi: p = D(c) = (c - 3) mod 26
Ket: p = karakter plainteks; c = karakter cipherteks
Plainteks: awasi asterix dan temannya obelix
- p1 = 'a' = 0 -> c1 = E(0) = (0+3) mod 26 = 3 = 'D'
- p2 = 'w' = 22 -> c2 = E(22) = (22+3) mod 26 = 25 = 'Z'
- p3 = 'a' = 0 -> c3 = E(0) = (0+3) mod 26 = 3 = 'D'
- dst...
Cipherteks : DZDVL DVWHULA GDQ WHPDQQBA REHOLA
- c1 = 'D' = 3 -> p1 = D(3) = (3-3) mod 26 = 0 = 'a'
- c2 = 'Z' = 25 -> p2 = D(25) = (25-3) mod 26 = 22 = 'w'
- c3 = 'D' = 3 -> p3 = D(3) = (3-3) mod 26 = 0 = 'a'
.....
- c12 = 'A' = 0 -> p12 = D(0) = (0-3) mod 26 = -3 mod 26 = 'x'
Keterangan: -3 mod 26 dihitung dengan cara
|3| mod 26 = -3, sehingga -3 mod 26 = 26 - 3 = 23
- Plainteks: awasi asterix dan temannya obelix - Jika pergeseran huruf sejauh k, maka:
Enkripsi: c = E(p) = (p+k) mod 26
Dekripsi: p = D(c) = (c-k) mod 26
k = kunci rahasia - Untuk 256 karakter ASCII, maka:
Enkripsi: c = E(p) = (p+k) mod 256
Dekripsi: p = D(ci) = (c-k) mod 256
k = kunci rahasia
Kelemahan:
Caesar Cipher mudah dipecahkan dengan exhaustive key search karena jumlah kuncinya sanga sedikit (hanya ada 26 kunci). - Jenis-jenis Cipher Substitusi
- Cipher abjad-tunggal (monoalphabetic cipher)
- Cipher substitusi homofonik (homophonic substitusion cipher)
- Cipher abjad-majemuk (polyalpabetic substitusion cipher)
- Cipher substitusi poligram (polugram substitusion cipher)
__________________________
Artikel ini dibuat sebagai tugas kuliah, sebagaimana yang tertuang dalam https://onlinelearning.uhamka.ac.id.
Nama : Luthfia Masruroh Syah
NIM : 2103015016
Kelas : 4D
Prodi : Teknik Informatika
Komentar
Posting Komentar