ENKRIPSI KONVENSIONAL
Tujuan
Mengetahui sejarah kriptografi
Melakukan enkripsi dan dekripsi menggunakan
algoritma enkripsi konvensional, baik secara
manual atau dengan program
Mengetahui cara kerja cryptanalyst
Sejarah Singkat
Ancient Ciphers
Telah berumur hampir 4000 tahun
Dilakukan oleh bangsa Mesir kuno dengan
menggunakan simbol yang disebut dengan
‘hieroglyphic’
Sejarah Singkat (2)
Caesar Ciphers
Diciptakan oleh Julius Caesar 2000 tahun yang lalu
Digunakan pertama kali saat perang ‘Gallic’
Prinsip : mengganti setiap huruf dengan huruf ketiga
sesudahnya.
Contoh :
L FDPH L VDZ L FRQTXHUHG
 I CAME I SAW I CONQUERED
Sejarah Singkat (3)
Mixed Monoalphabetic Substitution Cipher
Tidak hanya sekedar menggeser huruf
Dapat dilakukan pengacakan huruf
Setiap plaintext dipetakan ke ciphertext yang berbeda
Contoh :
Plain:
Cipher:
ABCDEFGHIJKLMNOPQRSTUVWXYZ
DKVQFIBJWPESCXHTMYAUOLRGZN
Plaintext: IFWEWISHTOREPLACELETTERS
Ciphertext: WIRFRWAJUHYFTSDVFSFUUFYA
Sejarah Singkat (4)
Vigenere Cipher
Merupakan pencetus ‘polyalphabetic substitution chiper’
Digunakan untuk meningkatkan keamananan dari
metode substitusi monoalfabetik
Menggunakan sebuah kunci untuk memilih alfabet yang
digunakan untuk menuliskan pesan
Contoh :
Plaintext THISPROCESSCANALSOBEEXPRESSED
Keyword CIPHERCIPHERCIPHERCIPHERCIPHE
Plaintext VPXZTIQKTZWTCVPSWFDMTETIGAHLH
Sejarah Singkat (5)
Mesin Cipher 1
Untuk memudahkan proses enkripsi/dekripsi
Diciptakan tahun 1970 dan dikenal dengan ‘Jefferson
cylinder’
Terdiri dari 36 piringan yang berisi alfabet acak.
Sejarah Singkat (6)
Mesin Cipher 2
Memungkinkan untuk
variasi substitusi yang
kompleks
Banyak digunakan saat
PD II
Model Enkripsi Konvensional
Model sederhana enkripsi konvensional
Keamananan model ini tergantung pada :
Algoritma enkripsi / dekripsi
Kunci rahasia
Model Enkripsi Konvensional (2)
Model Kriptosistem Konvensional
Model Enkripsi Konvensional (3)
Komponen :
Plaintext :
Kunci rahasia :
Ciphertext :
X = [X1, X2, …, XM]
K = [K1, K2, …, KM]
Y = [Y1, Y2, …, YM]
Proses enkripsi :
Y = EK(X)
Proses dekripsi :
Y = EK(X)
Teknik Enkripsi Klasik
Steganography
Caesar Cipher
Monoalphabetic Ciphers
Multiple-Letter Encryption
Polyalphabetic Ciphers
Teknik Transposisi
Steganography
Prinsip :
Menyembunyikan pesan diantara teks lain.
Teknik yang ada :
Character marking
Invisible ink
Pin punctures
Typewritter correction ribbon
Contoh :
Puisi putus asa…
Teman baikku semua …
Sepi… sakit… pusing…
Senja kian semu …
Raut wajah hilang termangu …
Kawan baikmu…
Contoh :
Puisi putus asa…
Teman baikku semua …
Sepi… sakit… pusing…
Senja kian semu …
Raut wajah hilang termangu …
Kawan baikmu…
Caesar Cipher
Prinsip dasar :
Substitusi dengan huruf ketiga sesudahnya.
Enkripsi :
C = E(p) = (p + 3) mod 26
Enkripsi secara umum:
C = E(p) = (p + 3) mod 26
Dekripsi :
P = D(c) = (c - 3) mod 26
Caesar Cipher (2)
Cryptanalysis Caesar Cipher :
Hanya memiliki 26 kemungkinan cipher
A dipetakan ke A, B, …, Z
Mudah untuk dipatahkan
Disebut ‘exhaustive key search’
Jika diberi sebuah ciphertext, tinggal dicoba untuk
setiap pergesaran huruf
Caesar Cipher (3)
Contoh Cryptanalysis :
LIZHZLVKWRUHSODFHOHWWHUV
KHYGYKUJVQTGRNCEGNGVVGTU
JGXFXJTIUPSFQMBDFMFUUFST
IFWEWISHTOREPLACELETTERS
HEVDVHRGSNQDOKZBDKDSSDQR
GDUCUGQFRMPCNJYACJCRRCPQ
MJAIAMWLXSVITPEGIPIXXIVW
Original ciphertext
try shift of 1
try shift of 2
try shift of 3 ***
try shift of 4
try shift of 5 .....
try shift of 25
Pengulangan Bahasa
Pengulangan bahasa dan Cryptanalysis
Bahasa manusia bersifat perulangan (‘redundant’)
Contoh : saya dapat kakak
Setiap huruf tidak dipakai dengan frekuensi yang sama
Dalam bahasa Inggris, huruf E adalah yang paling banyak
digunakan.
Kemudian T, R, N, I, O, A, S
Yang jarang digunakan : Z, J, K, Q, Z
Memiliki frekuensi penggunaan satu, dua atau tiga huruf
bersamaan
Pengulangan Bahasa (2)
Pengulangan Bahasa (3)
Contoh
:
Single
Letter
E
Double Letter
TH
Triple Letter
THE
T
R
N
HE
IN
ER
AND
TIO
ATI
I
O
A
S
RE
ON
AN
EN
FOR
THA
TER
RES
Pengulangan Bahasa (4)
Pengulangan bahasa dan Cryptanalysis
Perhitungan frekuensi dapat digunakan untuk
menganalisis Caesar Cipher
Contoh :
Ciphertext :
JXU WHUQJUIJ TYISELUHO EV CO WUDUHQJYED
YI JXQJ Q XKCQD RUYDW SQD QBJUH XYI BYVU
RO QBJUHYDW XYI QJJYJKTUI
Pengulangan Bahasa (5)
Cryptanalysis :
Pengulangan Bahasa (6)
Berdasarkan grafik, huruf A-E-I mirip dengan Q-U-Y
HIJ mirip dengan RST, kemudian DE dengan NO
Ditebak kuncinya adalah Q (A dipetakan ke Q)
Hasilnya :
THE GREATEST DISCOVERY OF MY GENERATION
IS THAT A HUMAN BEING CAN ALTER HIS LIFE BY
ALTERING HIS ATTITUDES