Kriptografi – Pertemuan 2 Teknik Subtitusi Abjad

Presentasi berjudul: "Kriptografi – Pertemuan 2 Teknik Subtitusi Abjad"— Transcript presentasi:

1 Kriptografi – Pertemuan 2 Teknik Subtitusi Abjad
P r a j a n t o W a h y u A d i prajanto.blog.dinus.ac.id

2 Rencana Kegiatan Perkuliahan Semester
# Pokok Bahasan 1 Pengenalan Kriptografi 2 Teknik Subtitusi Abjad 3 Teknik Playfair & Shift Cipher 4 Teknik Hill & Vigenere Cipher 5 Teknik Transposisi 6 Super Enkripsi & Algoritma Sempurna 7 Responsi Ujian Tengah Semester # Pokok Bahasan 8 Teknik Stream Cipher 9 Teknik Block Cipher 10 Algoritma Data Encryption Standard (DES) 11 Algoritma Advanced Encryption Standard (AES) 12 Algoritma RSA 13 Steganografi, Digital Signature & Watermarking 14 Presentasi Program Ujian Akhir Semester

3 Standar kompetensi Pada akhir semester, mahasiswa menguasai pengetahuan, pengertian, & pemahaman tentang teknik-teknik kriptografi. Mahasiswa diharapkan mampu mengimplementasikan salah satu teknik kriptografi untuk mengamankan informasi yang akan dikirimkan melalui jaringan.

4 Kompetensi dasar Mahasiswa menguasai teknik caesar cipher
Mahasiswa menguasai substitusi abjad tunggal Mahasiswa menguasai substitusi abjad majemuk

5 Materi yang Harus Dikuasai Sebelumnya
Jenis serangan/ancaman terhadap informasi Tujuan keamanan komputer Dasar-dasar sistem kriptografi

6 Pre-Test Jelaskan jenis-jenis serangan/ancaman terhadap informasi !
Jelaskan tujuan sistem keamanan komputer ! Jelaskan dasar-dasar sistem kriptografi !

7 Tugas Bentuk kelompok beranggotakan 5 orang
Pelajari salah satu dari tema berikut: Cryptographic Failures Cryptography for Pervasive Computing Cryptography in Wireless Application Cryptography vs. Steganography Digital Signature and Public Key Signature Image Encryption and Visual Cryptography Public Key Cryptography and Key Distribution Center Security in Commercial Consumer Application Trusted Computing Platform Presentasikan mulai pertemuan ke-3

8 1 2 3 Content Caesar Cipher Monoalphabetic Cipher
Polyalphabetic Cipher 3

9 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

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

11 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 P : waktu kuliah jangan ngantuk C : zdnwx nxoldk mdqjdq qjdqwxn

12 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

13 Ciphertext : PHHW PH DIWHU WKH WRJD SDUWB
Caesar Cipher Pemecahan dengan teknik brute-force Ciphertext : PHHW PH DIWHU WKH WRJD SDUWB

14 Caesar Cipher Dengan hanya mempunyai 25 kemungkinan, teknik Caesar Cipher sangat jauh dari kriteria Aman

15 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

16 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

17 Monoalphabetic Cipher
Dengan 26 karakter dalam alphabet A-Z: Caesar Cipher: 26 – 1 = Kemungkinan Monoalphabetic Cipher: 26! – 1 = > 4 x 1026 Kemungkinan

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

19 Analisis Frekuensi Monoalphabetic Cipher
Contoh: Sebuah ciphertext dari pesan berbahasa inggris sbb: UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZ VUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSX EPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ Frekuensi huruf dari ciphertext:

20 Analisis Frekuensi Monoalphabetic Cipher
Frekuensi huruf dalam teks bahasa inggris

21 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

22 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

23 Analisis Frekuensi Monoalphabetic Cipher
Setelah berhasil mengindentifikasi 4 huruf, dilakukan Analisis awal terhadap ciphertext:

24 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

25 Monoalphabetic Cipher
Teknik Monoalphabetic Cipher mudah dipecahkan, karena teknik ini merefleksikan frekuensi dari pesan asli [Stalling, 2014]

26 Polyalphabetic Cipher
Leon Battista Alberti sekitar 1467 diyakini sebagai pencipta cipher polyalphabetic pertama di era Renaissance. Alberti menggunakan alfabet campuran untuk mengenkripsi pesan.

27 Polyalphabetic Cipher
Untuk penyandian ini Alberti menggunakan perangkat dekoder yaitu cipher disk, yang menerapkan substitusi polyalphabetic dengan huruf campuran. 

28 Polyalphabetic Cipher
Vigenere Cipher Beaufort Cipher Autokey Cipher 

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

30 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

31 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 

32 Vigenere Cipher Contoh: P : BOBOLJAMSATU K : KEYKEYKEYKEY
(B + K) mod 26 = ( ) mod 26 = 11 = L (O + E) mod 26 = ( ) mod 26 = 18 = S (B + Y) mod 26 = ( ) mod 26 = 25 = Z (O + K) mod 26 = ( ) mod 26 = 24 = Y C : LSZY

33 Vigenere Cipher dengan Tabula Recta

34 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 : Telusuri ciphertext ke arah kanan Telusuri ke atas untuk menemukan plaintext

35 Vigenere Cipher dengan Tabula Recta
Contoh 2: Plaintext M E T A I D N G H Keyword F U L O Plaintext 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 Keyword

36 Vigenere Cipher dengan Tabula Recta
Contoh 2: Plaintext M E T A I D N G H Keyword F U L O Ciphertext R Y P S C V Plaintext 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 Keyword

37 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

38 Beaufort Cipher urutan ciphertext B~Z terbalik

39 Beaufort Cipher Contoh: Plaintext Plaintext Keyword Plaintext M E T A
G H Keyword F U L O Plaintext Plaintext 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 Keyword

40 Beaufort Cipher Contoh: Plaintext Plaintext Keyword Plaintext M E T A
G H Keyword F U L O Ciphertext Q S K Y Plaintext Plaintext 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 Keyword

41 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

42 Varian Beaufort Cipher
Contoh: Plaintext M E T A I D N G H Keyword F U L O Plaintext Plaintext 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 Keyword

43 Varian Beaufort Cipher
Contoh: Plaintext M E T A I D N G H Keyword F U L O Ciphertext S P R Z J X Plaintext Plaintext 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 Keyword

44 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

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

46 Autokey Cipher Contoh: Kunci : deceptive maka:
Plaintext : wearediscoveredsaveyourself maka: Kunci : deceptivewearediscoveredsav Ciphertext : zicvtwqngkzeiigasxstslvvwla

47 Autokey Cipher Contoh 2: Plaintext Keyword Plaintext M E T A I D N G H
F U L O Plaintext 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 Keyword

48 Autokey Cipher Contoh 2: Plaintext Keyword Plaintext M E T A I D N G H
F U L O Ciphertext R Y P S K Plaintext 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 Keyword

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

50 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

51 Sekian TERIMAKASIH