Pertemuan 5-6 - Teknik Cryptography Klasik

Kriptografi
Teknik Subtitusi Abjad

Nanang Pradita, S.Kom., M.Kom
Content
1 • Caesar Cipher
2 • Monoalphabetic Cipher
3 • Polyalphabetic Cipher
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
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
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)
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
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
Caesar Cipher
• Pemecahan dengan teknik brute-force
Ciphertext : PHHW PH DIWHU WKH WRJD

SDUWB
Caesar Cipher
• Dengan hanya mempunyai 25 kemungkinan,
teknik Caesar Cipher sangat jauh dari kriteria
Aman
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
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
• Misal terdapat 3 simbol alfabet : , , 
Caesar Cipher Monoalphabetic Cipher
P    P   
C1    C1   
C2    C2   
C3   
C4   
C5   
2 kemungkinan 5 kemungkinan
=3–1 = 3! – 1
=n–1 = n! – 1
• 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
• 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.
Analisis Frekuensi Monoalphabetic Cipher
Contoh:
• Sebuah ciphertext dari pesan berbahasa inggris sbb:
UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZ
VUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSX
EPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ
• Frekuensi huruf dari ciphertext:

• Frekuensi huruf dalam teks bahasa inggris

• 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
• 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
• Setelah berhasil mengindentifikasi 4 huruf, dilakukan

Analisis awal terhadap ciphertext:
• 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
• Teknik Monoalphabetic Cipher mudah
dipecahkan, karena teknik ini merefleksikan
frekuensi dari pesan asli [Stalling, 2014]
Polyalphabetic Cipher
• Leon Battista Alberti sekitar 1467 diyakini sebagai
pencipta cipher polyalphabetic pertama di
era Renaissance.
• Alberti menggunakan alfabet campuran untuk
mengenkripsi pesan.
• Untuk penyandian ini Alberti menggunakan
perangkat dekoder yaitu cipher disk, yang
menerapkan substitusi polyalphabetic dengan
huruf campuran.
• Polyalphabetic Cipher:
– Vigenere Cipher
– Beaufort Cipher
– Autokey Cipher
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
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
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
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
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........
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
• Contoh
Plaintext M E 2:
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
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
Keyword
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
• Contoh
Plaintext M E 2:
E T M E A T M I D N I G H T
Ciphertext R Y P E Y S O G R C O Y U U V G
Plaintext
Keyword
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
Beaufort Cipher
urutan ciphertext B~Z terbali
Beaufort Cipher
• Contoh:
Plaintext M E E T M E A T M I D N I G H T
Plaintext
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
Keyword
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
Beaufort Cipher
• Contoh:
Ciphertext T Q H S A K O U T M I Y E I H U
Plaintext
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
Keyword
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
Varian Beaufort Cipher
• Varian Beaufort Cipher adalah modifikasi dari
Beaufort Cipher yang sekaligus merupakan
kebalikan dari Vigenere Cipher
A ~ Z dalam Ciphertext yang terbalik
• Contoh:
Plaintext
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
Keyword
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
• Contoh:
Ciphertext S P G R Z J N T S L H X D H G T
Plaintext
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
Keyword
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
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
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.
Autokey Cipher
• Contoh:
Kunci : deceptive
Plaintext : wearediscoveredsaveyourself
maka:
Kunci : deceptivewearediscoveredsav
Plaintext : wearediscoveredsaveyourself
Ciphertext : zicvtwqngkzeiigasxstslvvwla
Autokey Cipher
• Contoh
Plaintext M E 2: 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
Plaintext
Keyword
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
Autokey Cipher
• Contoh
Plaintext M E 2: 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
Plaintext
Keyword
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
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.
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
Ciphertext yang terbalik dalam Tabula Recta
• Autokey Cipher menggabungkan kunci dan plaintext
untuk dijadikan sebagai kunci baru
Sekian
TERIMAKASIH
LATIHAN
• Buat Enkripsi dari nama kalian masing2.
• Teknik yang digunakan :
1. Caesar Chiper
2. Monoalphabetic Chiper
3. Vigenere Chiper
4. Autokey Chiper
Tugas
• Bentuk kelompok
• 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-7

Pertemuan 5-6 - Teknik Cryptography Klasik

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Pertemuan 5-6 - Teknik Cryptography Klasik

Diunggah oleh

Hak Cipta:

Format Tersedia

Kriptografi

Teknik Subtitusi Abjad

P : waktu kuliah jangan ngantuk

Ciphertext : PHHW PH DIWHU WKH WRJD

• Frekuensi huruf dari ciphertext:

• Frekuensi huruf dalam teks bahasa inggris

• Setelah berhasil mengindentifikasi 4 huruf, dilakukan

(B + K) mod 26 = ( 1 + 10) mod 26 = 11 = L

Anda mungkin juga menyukai