ENKRIPSI KONVENSIONAL

Transkripsi

1 ENKRIPSI KONVENSIONAL

2 Tujuan Mengetahui sejarah kriptografi Melakukan enkripsi dan dekripsi menggunakan algoritma enkripsi konvensional, baik secara manual atau dengan program Mengetahui cara kerja cryptanalyst

3 Sejarah Singkat Ancient Ciphers Telah berumur hampir 4000 tahun Dilakukan oleh bangsa Mesir kuno dengan menggunakan simbol yang disebut dengan hieroglyphic

4 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

5 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

6 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

7 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.

8 Sejarah Singkat (6) Mesin Cipher 2 Memungkinkan untuk variasi substitusi yang kompleks Banyak digunakan saat PD II

9 Model Enkripsi Konvensional Model sederhana enkripsi konvensional Keamananan model ini tergantung pada : Algoritma enkripsi / dekripsi Kunci rahasia

10 Model Enkripsi Konvensional (2) Model Kriptosistem Konvensional

11 Model Enkripsi Konvensional (3) Komponen : Plaintext : X = [X 1, X 2,, X M ] Kunci rahasia : K = [K 1, K 2,, K M ] Ciphertext : Y = [Y 1, Y 2,, Y M ] Proses enkripsi : Proses dekripsi : Y = E K (X) Y = E K (X)

12 Teknik Enkripsi Klasik Steganography Caesar Cipher Monoalphabetic Ciphers Multiple-Letter Encryption Polyalphabetic Ciphers Teknik Transposisi

13 Steganography Prinsip : Menyembunyikan pesan diantara teks lain. Teknik yang ada : Character marking Invisible ink Pin punctures Typewritter correction ribbon

14 Contoh : Puisi putus asa Teman baikku semua Sepi sakit pusing Senja kian semu Raut wajah hilang termangu Kawan baikmu

15 Contoh : Puisi putus asa Teman baikku semua Sepi sakit pusing Senja kian semu Raut wajah hilang termangu Kawan baikmu

16 Caesar Cipher Prinsip dasar : Substitusi dengan huruf ketiga sesudahnya. Enkripsi : C = E(p) = (p + 3) mod 26 Enkripsi secara umum: Dekripsi : C = E(p) = (p + 3) mod 26 P = D(c) = (c - 3) mod 26

17 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

18 Caesar Cipher (3) Contoh Cryptanalysis : LIZHZLVKWRUHSODFHOHWWHUV Original ciphertext KHYGYKUJVQTGRNCEGNGVVGTU try shift of 1 JGXFXJTIUPSFQMBDFMFUUFST try shift of 2 IFWEWISHTOREPLACELETTERS try shift of 3 *** HEVDVHRGSNQDOKZBDKDSSDQR try shift of 4 GDUCUGQFRMPCNJYACJCRRCPQ try shift of 5... MJAIAMWLXSVITPEGIPIXXIVW try shift of 25

19 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

20 Pengulangan Bahasa (2)

21 Pengulangan Bahasa (3) Single Contoh Letter : Double Letter Triple Letter E TH THE T HE AND R IN TIO N ER ATI I RE FOR O ON THA A AN TER S EN RES

22 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

23 Pengulangan Bahasa (5) Cryptanalysis :

24 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