Pendahuluan
Rinaldi Munir/IF5054
Cipher Substitusi
pi : 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
ci : 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
Contoh:
Plainteks: AWASI ASTERIX DAN TEMANNYA OBELIX
Cipherteks: DZDVL DVWHULA GDQ WHPDQQBA REHOLA
Rinaldi Munir/IF5054
Rinaldi Munir/IF5054
Rinaldi Munir/IF5054
Kelemahan:
Caesar cipher mudah dipecahkan dengan
exhaustive key search karena jumlah
kuncinya sangat sedikit (hanya ada 26
kunci).
Rinaldi Munir/IF5054
Pesan hasil
dekripsi
XMZVH
YNAWI
ZOBXJ
APCYK
BQDZL
CREAM
DSFBN
ETGCO
FUHDP
Kunci (k)
ciphering
17
16
15
14
13
12
11
10
9
Pesan hasil
dekripsi
GVIEQ
HWJFR
IXKGS
JYLHT
KZMIU
LANJV
MBOKW
NCPLX
ODQMY
Kunci (k)
ciphering
8
7
6
5
4
3
2
1
Pesan hasil
dekripsi
PERNZ
QFSOA
RGTPB
SHUQC
TIVRD
UJWSE
VKXTF
WLYUG
og
nf
me
ld
kc
chvgt
bgufs
after
zesdq
ydrcp
vjg
uif
the
sgd
rfc
vqic
uphb
toga
snfz
rmey
rctva
qbsuz
party
ozqsx
nyprw
um
tl
sk
rj
qi
inbmz
hmaly
glzkx
fkyjw
ejxiv
bpm
aol
znk
ymj
xli
bwoi
avnh
zumg
ytlf
xske
xizbg
whyaf
vgxze
ufwyd
tevxc
Rinaldi Munir/IF5054
10
11
12
dengan
rot13
(Kenapa?)
13
2.
14
3.
Cipher
abjad-majemuk
substitution cipher )
(Polyalpabetic
Merupakan
cipher
substitusi-ganda
melibatkan penggunaan kunci berbeda.
yang
15
Plainteks:
P = p1p2 pmpm+1 p2m
Cipherteks:
Ek(P) = f1(p1) f2(p2) fm(pm) fm+1(pm+1)
f2m(p2m)
Untuk m = 1, cipher-nya ekivalen dengan
cipher abjad-tunggal.
Rinaldi Munir/IF5054
16
17
Contoh:
Plainteks:
+ Kunci
Cipherteks:CLC
Rinaldi Munir/IF5054
18
4.
Cipher
substitusi
poligram
substitution cipher )
Contoh: Playfair cipher
(Polygram
19
Cipher Transposisi
Ciphereteks
diperoleh
dengan
mengubah
posisinya. Dengan kata lain, algoritma ini
melakukan transpose terhadap rangkaian karakter
di dalam teks.
20
21
22
T
R
A
O
A
P
Y
H
A
N
E
T
S
A
I
C
Rinaldi Munir/IF5054
23
pi : 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
ci : D I Q M T B Z S Y K V O F E R J A U W P X H L C N G
Rinaldi Munir/IF5054
24
4. Tabel substitusi:
pi : 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
ci : W E H O P Y U N J T I S B K A C D F G L M Q R V X Z
Rinaldi Munir/IF5054
25
Informasi tambahan:
1. Mengetahui bahasa palinteks
2. Konteks plainteks
Rinaldi Munir/IF5054
26
Metode Terkaan
Asumsi: bahasa plainteks adalah B Inggris
Tujuan: mereduksi jumlah kunci
Contoh 1. Cipherteks: G WR W RWL
Plainteks: I AM A MA*
I AM A MAN
Jumlah kunci berkurang dari 26! menjadi 22!
Rinaldi Munir/IF5054
27
Rinaldi Munir/IF5054
28
Rinaldi Munir/IF5054
29
Rinaldi Munir/IF5054
30
Metode Statistik
Paling umum digunakan
Tabel 2. Frekuensi kemunculan (relatif) huruf-huruf
dalam teks Bahasa Inggris (sampel mencapai 300.000 karakter di dalam
sejumlah novel dan suratkabar
Huruf
A
B
C
D
E
F
G
H
I
J
K
L
M
%
8,2
1,5
2,8
4,2
12,7
2,2
2,0
6,1
7,0
0,1
0,8
4,0
2,4
Huruf
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Rinaldi Munir/IF5054
%
6,7
7,5
1,9
0,1
6,0
6,3
9,0
2,8
1,0
2,4
2,0
0,1
0,1
31
32
Contoh cipherteks:
DIX DR TZX KXCQDIQ RDK XIHPSZXKPIB TZPQ TXGT
PQ TD QZDM TZX KXCJXK ZDM XCQPVN TZPX TNSX DR
HPSZXK HCI LX LKDUXI. TZX MDKJ QTKFHTFKX DR
TZX SVCPITXGT ZCQ LXXI SKXQXKWXJ TD OCUX
TZX XGXKHPQX XCQPXK. PR MX ZCJ MKPTTXI TZX.
HKNSTDBKCOPI BKDFSQ DR RPWX VXTTXKQ TZXI PT
MDFVJ ZCWX LXXI ZCKJXK. TD HDIWPIHX
NDFKQXVWXQ DR TZPQ SCPKQ SCPKQ DR KXCJXKQ
HCI SKDWPJX XCHZ DTZXK MPTZ HKNSTDBKCOQ
MPTZ TZPQ VXTTXK BKDFSIB
Rinaldi Munir/IF5054
33
Rinaldi Munir/IF5054
34
35