Pertemuan III

ALGORITMA
KRIPTOGRAFI KLASIK
Izmy Alwiah Musdar
izmyalwiah@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)

Plainteks:
Cipherteks:

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

Caesar Cipher

Tiap huruf disubstitusi dengan huruf ketiga berikutnya

dari susuna alfabet yang sama
Kunci : Jumlah pergeseran huruf (3)

Plainteks:
Cipherteks:

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

Caesar Cipher :
DADVL DVWHULA GDQ WHPDQQBA REHOLA

Caesar Cipher
Dengan 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 REHOLA
DADV LDVW HULA GDQW HPDQ QBAR EHOL A

Caesar Cipher

Tiap huruf disubstitusi dengan huruf ketiga berikutnya

dari susuna alfabet yang sama
Kunci : rahasia sekali

Plainteks :
Cipherteks :

A B
R A

C D E
H S I

F G H I
E K L B

J K L M N O P Q R S T U V W X Y
C D F G J M N O P Q R T U V W X

AWASI ASTERIX DAN TEMANNYA OBELIX

Caesar Cipher :
?

Z
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 c1 = (7 . 10 + 10) mod 26 = 2 (C)
p2 = 17 c2 = (7 . 17 + 10) mod 26 = 25 (Z)
p2 = 17 c2 = (7 . 8 + 10) mod 26 = 14 (O)
p2 = 17 c2 = (7 . 15 + 10) mod 26 = 11 (L)
p2 = 17 c2 = (7 . 19 + 10) mod 26 = 13 (N)
p2 = 17 c2 = (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 p1 = (15 . (2 10)) mod 26 = 10 (K)
c2 = 25 p2 = (15 . (25 10)) mod 26 = 17 (R)
c3 = 14 p3 = (15 . (14 10)) mod 26 = 8 (I)
c4 = 11 p4 = (15 . (11 10)) mod 26 = 15 (P)
c5 = 13 p5 = (15 . (13 10)) mod 26 = 19 (T)
c6 = 4 p6 = (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