Kriptografi
Klasik
(Bagian 3)
Oleh: Dr. Rinaldi Munir
Prodi Informatika
Sekolah Teknik Elektro dan Informatika
2019
Keterangan:
1. n adalah ukuran alfabet
2. m bilangan bulat yang relatif prima dengan n
3. b adalah jumlah pergeseran
4. Caesar cipher adalah khusus dari affine cipher dengan
m=1
5. m–1 adalah inversi m (mod n), yaitu
Rinaldi m mKriptografi
Munir/IF4020
–1 1 (mod n)
2
• Contoh:
Plainteks: kripto (10 17 8 15 19 14)
n = 26, ambil m = 7 (7 relatif prima dengan 26)
C1 mP1 + b (mod n)
C2 mP2 + b (mod
n)
Rinaldi Munir/IF4020 Kriptografi 8
• Contoh: Misalkan kriptanalis menemukan
cipherteks C dan plainteks berkorepsonden K
cipherteks E dan plainteks
berkoresponden O.
• Kriptanalis m dan
2 10m + bn(mod
dari kekongruenan
26) (i)berikut:
4 14m + b (mod 26) (ii
)
• Kurangkan (ii) dengan (i), menghasilkan
2 4m (mod 26) (iii
Solusi: m = 7 )
C = KPk
22
31
Rinaldi Munir/IF4020 Kriptografi 10
• Contoh:
17 17
5
21 18 21
K=
2 2 19
Plainteks: paymoremoney
Enkripsi tiga huruf pertama: pay = (15, 0, 24)
4 9 15
K-1
=
15 17 6
24 0 17
sebab
17 17
5 4 9 15 443 442 442
1
21 18 2115 17 495 0
6 858
2 2 24
19 0 17 52 365 0 0 1
494
0
780 mod 26 0 1
Rinaldi Munir/IF4020 Kriptografi 12
• Cara menghitung matriks invers 2 x 2:
a
1 d b
K-1 =
c d
b det(K ) a
K= c
= 1 d b
ad bc a
c
Contoh: K = 3 10
15 9
det(K) = (3)(9) – (15)(10) = 27 – 150 = –123 mod 26 = 7
P = K-1 C
0 12 K19 4 mod 26
23 6 17
7
C P
-1
19 4
1
mod 26 25 14
• Inversi dari P adalah P
• Sehingga 7 17 5
=
5
• Setiap kali rotor pertama selesai bergeser 26 kali, rotor kedua juga
melakukan hal yang sama, demikian untuk rotor ke-3 dan ke-4.
A. 24 21 26 20 1 8 A. 24 21 26 20 26 14 A
B. 25 3 1 1 2 A B. 25 3 1 1 1 8 B
C. 26 1 2 6 3 18 B C. 26 1 2 6 2 18 C
D. 1 5 3 4 4 26 C D. 1 5 3 4 3 26 D
E. 2 1 4 1 5 17 E. 2 1 4 1 4 17 E
F. 3 1 5 5 6 D F. 3 1 5 5 5 20 F
G. 4 9 6 3 7 20 E G. 4 9 6 3 6 22 G
H. 5 1 7 1 8 22 F H. 5 1 7 1 7 10 H
I. 6 0 8 4 9 10 I. 6 0 8 4 8 3 I
J. 7 1 9 1 1 G J. 7 1 9 1 9 13 J
K. 8 4 1 2 0 3 K. 8 4 1 2 1 11 K
L. 9 2 0 2 1 H L. 9 2 0 2 0 4 L
M. 10 6 1 3 1 13 I M. 10 6 1 3 1 23
N. 11 2 1 5 1 11 J N. 11 2 1 5 1 M
O. 12 0 1 1 2 4 O. 12 0 1 1 1 5
P. 13 8 2 6 1 K P. 13 8 2 6 2 N
Q. 14 1 1 2 3 23 L Q. 14 1 1 2 1 24 O
R. 15 6 3 2 1 5 R. 15 6 3 2 3 9 P
S. 16 7 1 2 4 M S. 16 7 1 2 1 12 Q
T. 17 2 4 1 1 24 T. 17 2 4 1 4 25 R
U. 18 2 1 9 5 N U. 18 2 1 9 1 16 S
V. 19 4 5 1 1 9 V. 19 4 5 1 5 19 T
W. 20 1 1 1 6 O W. 20 1 1 1 1 6
X. 21 1 6 1 1 12 P X. 21 1 6 1 6 U
Y. 22 5 1 8 7 25 Y. 22 5 1 8 1 15 V
Z. 23 1 7 2 1 Q Z. 23 1 7 2 7 21
7 1 5 8 16 R 7 1 5 1 W
Slow 9 8 2 1 19 S 9 8 2 8
Medium Fast Slow rotor Medium rotor Fast rotor 2
rotor 1 1
rotor 4 9rotor 6 T 1 1 4 1 X
2 9 1 2 15 2 9 1 9 7
(a) Kondisi rotor
2 pada
2 penekanan
3 0huruf U (b) Posisi 2rotor stelah
2 penekanan
3 2 huruf Y
A 3 0 7 2 21 A 3 0 7 0 1 Z
1 2 1 1 V 1 2 1 2
8 1 0 2 Rinaldi2 Munir/IF4020 Kriptografi 8 1 0 1
23
2 2 8 2 W 2 2 8 2
• Posisi awal keempat rotor dapat di-set; dan posisi awal ini menyatakan
kunci dari Enigma.