![Kriptografi
Monoalphabetic Cipher
• Teknik Monoalphabetic Cipher mudah
dipecahkan, karena teknik ini merefleksikan
frekuensi dari pesan asli [Stalling, 2014]](https://image.slidesharecdn.com/02-kriptografiklasik-241002072449-c3e90212/85/02-Kriptografi-dan-Keamanan-Informasi-Kriptografi-Klasik-pptx-19-320.jpg)
![Kriptografi
Vigenere Cipher
• Ditemukan oleh Giovan Battista Bellaso pada
tahun 1553, namun lebih dikenal dengan
nama Vigenere Cipher yang diambil dari nama
Blaise de Vigenère
• Vigenere Cipher diketahui sebagai teknik
Polyalphabetic Cipher yang terbaik, dan salah
satu yang paling sederhana [Stalling, 2014]
• Menggunakan pengideksan Caesar Cipher
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
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25](https://image.slidesharecdn.com/02-kriptografiklasik-241002072449-c3e90212/85/02-Kriptografi-dan-Keamanan-Informasi-Kriptografi-Klasik-pptx-23-320.jpg)
![Kriptografi
Kesimpulan
• Dengan hanya mempunyai 25 kemungkinan,
teknik Caesar Cipher sangat jauh dari kriteria
Aman
• Teknik Monoalphabetic Cipher mudah
dipecahkan, karena teknik ini merefleksikan
frekuensi dari pesan asli [Stalling, 2011]
• Polyalphabetic Cipher menghasilkan pola
enkripsi yang lebih acak karena plaintext yang
sama, dapat menghasilkan ciphertext yang
berbeda.](https://image.slidesharecdn.com/02-kriptografiklasik-241002072449-c3e90212/85/02-Kriptografi-dan-Keamanan-Informasi-Kriptografi-Klasik-pptx-43-320.jpg)
![Kriptografi
Kesimpulan
• Vigenere Cipher diketahui sebagai teknik
Polyalphabetic Cipher yang terbaik, dan salah
satu yang paling sederhana [Stalling, 2014]
• Beaufort Cipher adalah teknik Polyalphabetic
Cipher yang hampir sama dengan Vigenere
Cipher
• Beaufort Cipher mempunyai urutan alphabet
Ciphertext yang terbalik dalam Tabula Recta
• Autokey Cipher menggabungkan kunci dan
plaintext untuk dijadikan sebagai kunci baru](https://image.slidesharecdn.com/02-kriptografiklasik-241002072449-c3e90212/85/02-Kriptografi-dan-Keamanan-Informasi-Kriptografi-Klasik-pptx-44-320.jpg)
02. Kriptografi dan Keamanan Informasi - Kriptografi Klasik.pptx
- 1. Kriptografi Kriptografi – Pertemuan 3 Kriptografi Klasik
- 2. Kriptografi Teknik Subsitusi Abjad • Caesar Cipher 1 • Monoalphabetic Cipher 2 • Polyalphabetic Cipher 3
- 3. Kriptografi Caesar Cipher • Teknik kriptografi pertama kali • Teknik kriptografi paling sederhana • Ditemukan oleh Julius Caesar • Hanya dipergunakan pada Huruf Alfabet baik huruf kapital maupun huruf kecil. Sehingga ketika proses yang dilakukan pada angka maka hal tersebut tidak dapat dilakukan. • Dilakukan dengan cara mengganti setiap karakter dengan tiga karakter berikutnya dalam urutan alphabet
- 4. Kriptografi Caesar Cipher • Setiap karakter digantikan dengan 3 karakter berikutnya dengan modulo 26 C= E(P) = (P + 3) mod(26) P= D(C) = (C - 3) mod(26) 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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 0 1 2 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
- 5. Kriptografi Caesar Cipher • Setiap karakter digantikan dengan 3 karakter berikutnya dengan modulo 26 C= E(P) = (P + 3) mod(26) P= D(C) = (C - 3) mod(26) 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 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 P : waktu kuliah jangan ngantuk C : zdnwx nxoldk mdqjdq qjdqwxn
- 6. Kriptografi Caesar Cipher • Sangat mudah dipecahkan dengan teknik brute-force: – Algoritma enkripsi dan dekripsi sudah banyak diketahui – Hanya ada 25 kemungkinan – Bahasa yang digunakan dalam plaintext sudah diketahui, dan mudah dikenali
- 7. Kriptografi Caesar Cipher • Pemecahan dengan teknik brute-force Ciphertext : PHHW PH DIWHU WKH WRJD SDUWB
- 8. Kriptografi Caesar Cipher • Dengan hanya mempunyai 25 kemungkinan, teknik Caesar Cipher sangat jauh dari kriteria Aman
- 9. Kriptografi Monoalphabetic Cipher • Monoalphabetic cipher (Cipher abjad tunggal) adalah enkripsi metode subtitusi yang memetakan tiap-tiap abjad dengan abjad lain secara random, bukan metode pergeseran seperti Caesar cipher 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 D K V Q F I B J W P E S C X H T M Y A U O L R G Z N
- 10. Kriptografi Monoalphabetic Cipher • Misal terdapat 3 simbol alfabet : , , Caesar Cipher Monoalphabetic Cipher P C1 C2 P C1 C2 C3 C4 C5 2 kemungkinan = 3 – 1 = n – 1 5 kemungkinan = 3! – 1 = n! – 1
- 11. Kriptografi Monoalphabetic Cipher • Dengan 26 karakter dalam alphabet A-Z: – Caesar Cipher: 26 – 1 = 25 Kemungkinan – Monoalphabetic Cipher: 26! – 1 = 403.291.461.126.605.635.583.999.999 > 4 x 1026 Kemungkinan
- 12. Kriptografi Monoalphabetic Cipher • Teknik ini dilakukan untuk mempersulit kriptanalis dalam mengAnalisis pola susunan plaintext-nya. • Namun demikian enkripsi subtitusi abjad tunggal ini mudah sekali untuk dipecahkan dengan analisis frekuensi. • Kalau diamati dalam suatu bahasa apapun, pasti terdapat huruf yang sering muncul, dan pastinya adalah huruf vokal.
- 13. Kriptografi Analisis Frekuensi Monoalphabetic Cipher Contoh: • Sebuah ciphertext dari pesan berbahasa inggris sbb: UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZ VUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSX EPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ • Frekuensi huruf dari ciphertext:
- 14. Kriptografi Analisis Frekuensi Monoalphabetic Cipher • Frekuensi huruf dalam teks bahasa inggris
- 15. Kriptografi Analisis Frekuensi Monoalphabetic Cipher • Dengan membandingkan frekuensi huruf dalam ciphertext dan huruf dalam teks bahasa inggris Cihpertext Teks Bahasa Inggris P e Z t • Identifikasi sementara : P = e Z = t
- 16. Kriptografi Analisis Frekuensi Monoalphabetic Cipher • Dengan membandingkan frekuensi kombinasi dua- huruf (digram) dan tiga-huruf (trigram) Cihpertext Teks Bahasa Inggris ZW th ZWP the ZWSZ that • Identifikasi sementara : P = e Z = t W = h S = a
- 17. Kriptografi Analisis Frekuensi Monoalphabetic Cipher • Setelah berhasil mengindentifikasi 4 huruf, dilakukan Analisis awal terhadap ciphertext:
- 18. Kriptografi Analisis Frekuensi Monoalphabetic Cipher • Lanjutkan proses Analisis frekuensi,‘trial and error’ , penambahan spasi antar karakter, hingga di dapatkan plaintext utuh sbb: it was disclosed yesterday that several informal but direct contacts have been made with political representatives of the viet cong in moscow
- 19. Kriptografi Monoalphabetic Cipher • Teknik Monoalphabetic Cipher mudah dipecahkan, karena teknik ini merefleksikan frekuensi dari pesan asli [Stalling, 2014]
- 20. Kriptografi Polyalphabetic Cipher • Leon Battista Alberti sekitar 1467 diyakini sebagai pencipta cipher polyalphabetic pertama di era Renaissance. • Alberti menggunakan alfabet campuran untuk mengenkripsi pesan.
- 21. Kriptografi Polyalphabetic Cipher • Untuk penyandian ini Alberti menggunakan perangkat dekoder yaitu cipher disk, yang menerapkan substitusi polyalphabetic dengan huruf campuran.
- 22. Kriptografi Polyalphabetic Cipher • Polyalphabetic Cipher: – Vigenere Cipher – Beaufort Cipher – Autokey Cipher
- 23. Kriptografi Vigenere Cipher • Ditemukan oleh Giovan Battista Bellaso pada tahun 1553, namun lebih dikenal dengan nama Vigenere Cipher yang diambil dari nama Blaise de Vigenère • Vigenere Cipher diketahui sebagai teknik Polyalphabetic Cipher yang terbaik, dan salah satu yang paling sederhana [Stalling, 2014] • Menggunakan pengideksan Caesar Cipher 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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
- 24. Kriptografi Vigenere Cipher • Mengulang kunci monoalphabetic sebanyak n periode. • Persamaan umum: Ci = (pi + ki mod m)mod 26 pi = (Ci - ki mod m)mod 26 Dimana m adalah panjang kunci 𝒏𝑝𝑒𝑟𝑖𝑜𝑑𝑒= 𝑝𝑎𝑛𝑗𝑎𝑛𝑔𝑝𝑙𝑎𝑖𝑛𝑡𝑒𝑥𝑡 𝑝𝑎𝑛𝑗𝑎𝑛𝑔𝑘𝑢𝑛𝑐 𝑖
- 25. Kriptografi Vigenere Cipher • Contoh: – A = 0, B = 1, . . . , Z = 25 – Diketahui kunci = KEY – Plaintext = BOBOLJAMSATU sehingga kunci diperluas menjadi KEYKEYKEY sampai ukurannya sama dengan plain text P : BOBOLJAMSATU K : KEYKEYKEYKEY
- 26. Kriptografi Vigenere Cipher • Contoh: P : BOBOLJAMSATU K : KEYKEYKEYKEY (B + K) mod 26 = ( 1 + 10) mod 26 = 11 = L (O + E) mod 26 = (14 + 4) mod 26 = 18 = S (B + Y) mod 26 = ( 1 + 24) mod 26 = 25 = Z (O + K) mod 26 = (14 + 10) mod 26 = 24 = Y C : LSZY........
- 27. Kriptografi Vigenere Cipher dengan Tabula Recta
- 28. Kriptografi Vigenere Cipher dengan Tabula Recta • Proses Enkripsi : – Cari plaintext pada bagian baris – Cari key pada bagian kolom – Lakukan intersection (persimpangan) baris dan kolom untuk menemukan ciphertext • Proses Dekripsi : – Cari key pada bagian kolom – Telusuri ciphertext ke arah kanan – Telusuri ke atas untuk menemukan plaintext
- 29. Kriptografi Vigenere Cipher dengan Tabula Recta • Contoh 2: Plaintext M E E T M E A T M I D N I G H T Keyword F U L L M O O N F U L L M O O N 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 F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M Plaintext Keyword
- 30. Kriptografi Vigenere Cipher dengan Tabula Recta • Contoh 2: Plaintext M E E T M E A T M I D N I G H T Keyword F U L L M O O N F U L L M O O N Ciphertext R Y P E Y S O G R C O Y U U V G 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 F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M Plaintext Keyword
- 31. Kriptografi Beaufort Cipher • Ditemukan oleh Sir Francis Beaufort • Beaufort Cipher adalah teknik Polyalphabetic Cipher yang hampir sama dengan Vigenere Cipher • Beaufort Cipher mempunyai urutan alphabet B ~ Z dalam Ciphertext yang terbalik
- 32. Kriptografi Beaufort Cipher urutan ciphertext B~Z terbalik
- 33. Kriptografi Beaufort Cipher • Contoh: 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 F F E D C B A Z Y X W V U T S R Q P O N M L K J I H G U U T S R Q P O N M L K J I H G F E D C B A Z Y X W V L L K J I H G F E D C B A Z Y X W V U T S R Q P O N M M M L K J I H G F E D C B A Z Y X W V U T S R Q P O N O O N M L K J I H G F E D C B A Z Y X W V U T S R Q P N N M L K J I H G F E D C B A Z Y X W V U T S R Q P O Plaintext M E E T M E A T M I D N I G H T Keyword F U L L M O O N F U L L M O O N Plaintext Plaintext Keyword
- 34. Kriptografi Beaufort Cipher • Contoh: 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 F F E D C B A Z Y X W V U T S R Q P O N M L K J I H G U U T S R Q P O N M L K J I H G F E D C B A Z Y X W V L L K J I H G F E D C B A Z Y X W V U T S R Q P O N M M M L K J I H G F E D C B A Z Y X W V U T S R Q P O N O O N M L K J I H G F E D C B A Z Y X W V U T S R Q P N N M L K J I H G F E D C B A Z Y X W V U T S R Q P O Plaintext M E E T M E A T M I D N I G H T Keyword F U L L M O O N F U L L M O O N Ciphertext T Q H S A K O U T M I Y E I H U Plaintext Plaintext Keyword
- 35. Kriptografi Varian Beaufort Cipher • Varian Beaufort Cipher adalah modifikasi dari Beaufort Cipher yang sekaligus merupakan kebalikan dari Vigenere Cipher • Beaufort Cipher mempunyai urutan alphabet A ~ Z dalam Ciphertext yang terbalik
- 36. Kriptografi Varian Beaufort Cipher • Contoh: 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 F E D C B A Z Y X W V U T S R Q P O N M L K J I H G F U T S R Q P O N M L K J I H G F E D C B A Z Y X W V U L K J I H G F E D C B A Z Y X W V U T S R Q P O N M L M L K J I H G F E D C B A Z Y X W V U T S R Q P O N M O N M L K J I H G F E D C B A Z Y X W V U T S R Q P O N M L K J I H G F E D C B A Z Y X W V U T S R Q P O N Plaintext M E E T M E A T M I D N I G H T Keyword F U L L M O O N F U L L M O O N Plaintext Plaintext Keyword
- 37. Kriptografi Varian Beaufort Cipher • Contoh: 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 F E D C B A Z Y X W V U T S R Q P O N M L K J I H G F U T S R Q P O N M L K J I H G F E D C B A Z Y X W V U L K J I H G F E D C B A Z Y X W V U T S R Q P O N M L M L K J I H G F E D C B A Z Y X W V U T S R Q P O N M O N M L K J I H G F E D C B A Z Y X W V U T S R Q P O N M L K J I H G F E D C B A Z Y X W V U T S R Q P O N Plaintext M E E T M E A T M I D N I G H T Keyword F U L L M O O N F U L L M O O N Ciphertext S P G R Z J N T S L H X D H G T Plaintext Plaintext Keyword
- 38. Kriptografi Autokey Cipher • Pada teknik Vigenere dan Beaufort Cipher terdapat kemungkinan beberapa karakter dienkripsi dengan kunci yang sama – Contoh: Kunci = KEY ,dengan panjang kunci =3 maka : • plaintext ke 1, 4, 7, 10, dst dienkripsi dengan huruf K • plaintext ke 2, 5, 8, 11, dst dienkripsi dengan huruf E • plaintext ke 3, 6, 9, 12, dst dienkripsi dengan huruf Y
- 39. Kriptografi Autokey Cipher • Untuk mengatasi masalah kunci periodik, Blaise de Vigenère mengusulkan sebuah sistem Autokey, dimana sebuah kunci digabungkan dengan plaintext, dan digunakan kembali sebagai kunci baru.
- 40. Kriptografi Autokey Cipher • Contoh: Kunci : deceptive Plaintext : wearediscoveredsaveyourself maka: Kunci : deceptivewearediscoveredsav Plaintext : wearediscoveredsaveyourself Ciphertext : zicvtwqngkzeiigasxstslvvwla
- 41. Kriptografi Autokey Cipher • Contoh 2: Plaintext M E E T M E A T M I D N I G H T Keyword F U L L M O O N M E E T M E A T 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 F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M E 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 D T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S A 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 Plaintext Keyword
- 42. Kriptografi Autokey Cipher • Contoh 2: Plaintext M E E T M E A T M I D N I G H T Keyword F U L L M O O N M E E T M E A T Ciphertext R Y P E Y S O G Y M H G U K H M 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 F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M E 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 D T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S A 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 Plaintext Keyword
- 43. Kriptografi Kesimpulan • Dengan hanya mempunyai 25 kemungkinan, teknik Caesar Cipher sangat jauh dari kriteria Aman • Teknik Monoalphabetic Cipher mudah dipecahkan, karena teknik ini merefleksikan frekuensi dari pesan asli [Stalling, 2011] • Polyalphabetic Cipher menghasilkan pola enkripsi yang lebih acak karena plaintext yang sama, dapat menghasilkan ciphertext yang berbeda.
- 44. Kriptografi Kesimpulan • Vigenere Cipher diketahui sebagai teknik Polyalphabetic Cipher yang terbaik, dan salah satu yang paling sederhana [Stalling, 2014] • Beaufort Cipher adalah teknik Polyalphabetic Cipher yang hampir sama dengan Vigenere Cipher • Beaufort Cipher mempunyai urutan alphabet Ciphertext yang terbalik dalam Tabula Recta • Autokey Cipher menggabungkan kunci dan plaintext untuk dijadikan sebagai kunci baru