ALGORITMA KRIPTOGRAFI KLASIK

Pertemuan III

Izmy Alwiah Musdarizmyalwiah@gmail.com

Tujuan

Mahasiswa memahami konsep dasar kriptograf

Mahasiswa memiliki dasar untuk memahami algoritma kriptograf modern

Mahasiswa memahami potensi-potensi kelemahan sistem cipher

Pengantar

Algoritma berbasis karakter Semua algoritma klasik termasuk ke dalam

sistem kriptograf simetri Jenis Algoritma Klasik :

Cipher Substitusi Cipher Transposisi

Cipher Substitusi

Setiap unit plainteks diganti dengan satu unit cipherteks.

Algoritma substitusi tertua yang diketahui adalah Caesar Cipher Julius Caesar Menyandikan pesan kepada gubernurnya

Caesar Cipher

Tiap huruf disubstitusi dengan huruf ketiga berikutnya dari susuna alfabet yang sama

Kunci : Jumlah pergeseran huruf (3)

Caesar wheel

Plainteks: A B C D E F G H I J K L M N O P Q R S T U V W X ZCipherteks: D E F G H I J K L M N O P Q R S T U V W X Z A B C

Caesar Cipher

Tiap huruf disubstitusi dengan huruf ketiga berikutnya dari susuna alfabet yang sama

Kunci : Jumlah pergeseran huruf (3)Plainteks: A B C D E F G H I J K L M N O P Q R S T U V W X ZCipherteks: D E F G H I J K L M N O P Q R S T U V W X Z A B C

AWASI ASTERIX DAN TEMANNYA OBELIX

DADVL DVWHULA GDQ WHPDQQBA REHOLA

Caesar Cipher :

Caesar CipherDengan mengkodekan setiap huruf alfabet dengan integer 'A' = 0. 'B' = 1, 'Z' = 25, maka secara matematis pergeseran 3 huruf ekivalen dengan melakukan operasi modulo terhadap plainteks P menjadi cipherteks C dengan persamaan

C = E(P) = (P + 3) mod 26

D = E(C) = (C 3) mod 26

AWASI ASTERIX DAN TEMANNYA OBELIX

P1 = 'A' = 0 C1 = E(0) = (0 + 3) mod 26 = 3 = 'D'P2 = 'W' = 22 C2 = E(22) = (22+3) mod 26 = 25 = 'Z'P3 = 'A' = 0 C3 = E(0) = (0 + 3) mod 26 = 3 = 'D'P4 = 'S' = 18 C4 = E(18) = (18 + 3) mod 26 = 21 = 'V'...

DADVL DVWHULA GDQ WHPDQQBA REHOLADADV LDVW HULA GDQW HPDQ QBAR EHOL A

Caesar Cipher

Tiap huruf disubstitusi dengan huruf ketiga berikutnya dari susuna alfabet yang sama

Kunci : rahasia sekali

AWASI ASTERIX DAN TEMANNYA OBELIX

?

Caesar Cipher :

Plainteks : 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 ZCipherteks : R A H S I E K L B C D F G J M N O P Q R T U V W X Z

Affine Cipher

Perluasan Cipher Caesar Mengalikan plainteks dengan sebuah nilai dan

menambahkan dengan sebuah pergeseran

C = (mP + b) mod n

n = jumlah alfabet

m = bilangan bulat relatif prima dengan n

b = jumlah pergeseran

Affine Cipher

Plainteks :

KRIPTO

(10 17 8 15 19 14)

m = 7, b = 10

p1 = 10 c 1 = (7 . 10 + 10) mod 26 = 2 (C) p2 = 17 c 2 = (7 . 17 + 10) mod 26 = 25 (Z)p2 = 17 c 2 = (7 . 8 + 10) mod 26 = 14 (O)p2 = 17 c 2 = (7 . 15 + 10) mod 26 = 11 (L)p2 = 17 c 2 = (7 . 19 + 10) mod 26 = 13 (N)p2 = 17 c 2 = (7 . 14 + 10) mod 26 = 4 (E)

Cipherteks = CZOLNE

Affine Cipher

Dekripsi :P = m-1 (C-b) (mod n)

7-1 (mod 26)

7x (mod 26) = 1 (mod 26)

x = 15

c1 = 2 p 1 = (15 . (2 10)) mod 26 = 10 (K)c2 = 25 p 2 = (15 . (25 10)) mod 26 = 17 (R)c3 = 14 p 3 = (15 . (14 10)) mod 26 = 8 (I)c4 = 11 p 4 = (15 . (11 10)) mod 26 = 15 (P)c5 = 13 p 5 = (15 . (13 10)) mod 26 = 19 (T)c6 = 4 p 6 = (15 . (4 10)) mod 26 = 14 (O)

Vigenere

Dipublikasikan diplomat Prancis, Blaise de Vigenere pada abad 16

Digunakan dalam perang sipil Amerika Kunci ditentukan Kunci < Plainteks, Kunci diulang

Vigenere

Plainteks : THIS PLAINTEXT

Kunci : sony sonysony s

Cipherteks : ?

Bujursangkar vigenere

Vigenere

Secara matematis :Enkripsi :

ci = (pi + ki) mod 26

Dekripsi

pi =(ci ki) mod 26

Latihan

Sandikan nama anda menggunakan :

a. Caesar

b. Affine

c. Vigenere (kunci : rahasia) Dekripsi pesan berikut menggunakan

Algoritma Affine (m = 11, b = 4) :

nwuerorouersefjedeuoe

Slide 1Slide 2Slide 3Slide 4Slide 5Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15Slide 16