1

Algoritma Kriptografi Klasik

(bagian 2)
2
Jenis-jenis Cipher Substitusi
1. Cipher abjad-tunggal (monoalphabetic cipher)
Satu huruf di plainteks diganti dengan satu huruf
yang bersesuaian.

Jumlah kemungkinan susunan huruf-huruf
cipherteks yang dapat dibuat adalah sebanyak

26! = 403.291.461.126.605.635.584.000.000

Contoh: Caesar Cipher
3
Tabel substitusi dapat dibentuk secara acak:




Atau dengan kalimat yang mudah diingat:
Contoh: we hope you enjoy this book
Buang duplikasi huruf: wehopyunjtisbk
Sambung dengan huruf lain yang belum ada:
wehopyunjtisbkacdfglmqrvxz
Tabel substitusi:

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 Z
Cipherteks: 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
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 Z
Cipherteks: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
4
2. Cipher substitusi homofonik
(Homophonic substitution cipher)
Setiap huruf plainteks dipetakan ke dalam salah satu
huruf cipherteks yang mungkin.

Tujuan: menyembunyikan hubungan statistik antara
plainteks dengan cipherteks

Fungsi ciphering memetakan satu-ke-banyak (one-to-
many).


Menggunakan 2 kunci
5
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
D O N Y A R I U S B C E F G H J K L M P Q T V W X Z
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
C H I L D V A N B E F G J K M O P Q R S T U W X Y Z
K2
K1
Plaintext : KENAIKAN HARGA BBM MEMBUAT
RAKYAT KECIL MENDERITA
K1 : DONY ARIYUS
K2 : CHILDVANIA
Chipertext : ICALRILTTIGBLMMVVCUMPLO
GLIYLOICKRDVCAYCGROL

Menggunakan lebih dari 1 kunci
6
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
D O N Y A R I U S B C E F G H J K L M P Q T V W X Z
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
C H I L D V A N B E F G J K M O P Q R S T U W X Y Z
K2
K1
Plaintext : KENAIKAN HARGA BBM MEMBUAT
RAKYAT KECIL MENDERITA
K1 : DONY ARIYUS
K2 : CHILDVANIA
K3 : MUTHIA CHITRA
Chipertext : CAGDSCCKNCQAMUUGGIFOQDPLCFYCSF
ITBFGIGYALSPCXXXX

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
M U T H I A C R B D E F G J K L N O P Q S V W X Y Z
K3
Dengan mengunakan lebih dari 1 kunci bisa menggunakan
metode PendistibuSian kunci2 yang ada, Metode ini terdiri
dai 3 bagian yaitu:
1. Block
2. Karakter
3 ZigZag

7
1. Block
Metode untuk melakukan enkripsi dengan metode block adalah
dengan membagi jumlah plaintext menjadi block2 yang ditentukan,
tergantung dai keinginan pengirim pesan
Perhatikan contoh berikut :
Plaintext : KENAIKAN HARGA BBM MEMBUAT
RAKYAT KECIL MENDERITA
Dari plaintext kita bagi menjadi 8block, perblock nya berisi 6 karakter.
Krn pada block kedelapan tidak mencukupi, kita tambah dngan
karakter X

KENAIK ANHARG ABBMME MBUATR AKYATK
ECILME NDERIT AXXXXX
8
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
D O N Y A R I U S B C E F G H J K L M P Q T V W X Z
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
C H I L D V A N B E F G J K M O P Q R S T U W X Y Z
K2
K1
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
M U T H I A C R B D E F G J K L N O P Q S V W X Y Z
K3
Didapat plaintext Sebagai berikut
Pada contoh diatas K1 digunakan pada block pertama,
K2 block kedua, K3 pada block ke tiga dan seterusnya
Maka didapat hasil dari pendistibuSian kunci untuk
chiptext Sbb : CAGDSCCKNCQAMUUGGIFQDPL
CFYCSFITBFGIGYALSPCXXXX
Dengan metode ini jika satu kunci ditmukan oleh
cyptanalysis, belum tntu pesan bisa dipcahkan , karena
masih ada beberapa kunci lagi yang harus dicari
9
2. Karakter
Metode dengan mengunakan pendistibusian perkarakter, hampir
sama dnegan menggunakan metode block , contoh dari
pendistribusian perkarakter
10
3. ZigZag
Pendistibusian kunci dengan mnggunakan
metode ZigZag cara untuk merubah
plaintxt menjadi chipertext dengan cara
menukarkan huruf asli dengan huruf yang
sudah memakai key (K1) dan mencari
huruf yang sama pada K2 dan K3, sehingga
huruf yang akan menjadi chipertext adalah
huruf dari persamaan C=K3 dan sebaliknya
EX/
11
EX
Plaintxt :KENAIKAN HARGA BBM MEMBUAT
RAKYAT KECIL MENDERITA
Chipertext:
FMPKCFKPVKJGKSSOOMOSHKTJKFXKTFMDCNOM
PYMJCTK
12
SHIFT CIPHER
Teknik dair subtitusi Shif chiper dngan modulus 26,
memberikan angka ke Setiap alphabet Spt a=0, b=1..z=25

13
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
Plaintxt : WE WILL MEET AT MID NIGHT
Dari kalimat diatas kita akan mendapatkan angka dari Stiap huruf
Sbb ; 22 4 22 8 11 11 12 4 4 19 0 19 12 8 3 13 8 6 7 19
Jika key nya 11, dngn menambahkan setiap nilai dari plain text
dg key 11 maka
7 15 19 22 22 23 15 15 14 11 4 23 19 14 24 19 17 18 4
14
Jika lbih dari 20 setelah ditambah dengan key, maka akan
dikurangi dengan 26
Ex : 22 + 11 = 33 -26 7
Setelah itu di convert menjadi huruf

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
Sehingga didapat chipert text : HPHTWWXPPELEXTOYTRSE

Plain txt : WE WILL MEET AT MID NIGHT
Chipertxt : HPHTWWXPPELEXTOYTRSE
KEY : 11
Hill Chiper
Termasuk dalam salah satu kriptosistem polialfabetik, artinya
setiap karakter alfabet bisa dipetakan ke lebih dari satu macam
karakter alfabet
Di tmukan pada tahun 1929 oleh Lester S. Hill
EX/
11 8 -1 = 7 18
3 7 23 11
Karena
11 8 7 18 = 11*7+8*23 11*18+8*11
3 7 23 11 3*7+7*23 3*18+7*11

= 261 286 = 1 0
182 131 0 1


15
EX/
Hill cipher dngan mengunakan matrix 3x3 dengan kunci matrix ( 4 2
3 ; 6 3 3 ; 3 1 2 ).
Diketahui plaintext : KENAIKAN HARGA BBM MEMBUAT
RAKYAT KECIL MENDERITA
16
17

18

19
Jadi ciphertxt dari plaintext.
KENAIKAN HARGA BBM MEMBUAT RAKYAT KECIL
MENDERITA
JHIUCCVIBGNDVUXFQCGFZLFBOXBQJNSC
ECKBSVYCBTLIR
pada contoh diatas terdapat kekurangan pada akhir kalimat ditambahkan dg
hrf x untuk mencukupi pekalian matrix.

Chipertext dlm angka : 9 7 8 20 2 2 21 8 1 6 13 3 21 20 23 6 16 4 6 5 25 11 5
1 14 24 6 16 9 13 18 2 4 2 10 1 18 21 24 2 1 19 11 8 17
20
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
21
Vignere Cipher
Termasuk ke dalam cipher abjad-majemuk (polyalpabetic
substitution cipher ).
Dipublikasikan oleh diplomat (sekaligus seorang
kriptologis) Perancis, Blaise de Vignere pada abad 16
(tahun 1586).
Tetapi sebenarnya Giovan Batista Belaso telah
menggambarkannya pertama kali pada tahun 1553 seperti
ditulis di dalam bukunya La Cifra del Sig. Giovan Batista
Belaso
Algoritma tersebut baru dikenal luas 200 tahun kemudian
yang oleh penemunya cipher tersebut kemudian
dinamakan Vignere Cipher
22
Cipher ini berhasil dipecahkan oleh Babbage dan Kasiski
pada pertengahan Abad 19.

Vignere Cipher digunakan oleh Tentara Konfiderasi
(Confederate Army) pada Perang Sipil Amerika
(American Civil war).

Perang Sipil terjadi setelah Vignere Cipher berhasil
dipecahkan.
23

Vignere Cipher menggunakan Bujursangkar
Vignere untuk melakukan enkripsi.

Setiap baris di dalam bujursangkar menyatakan
huruf-huruf cipherteks yang diperoleh dengan
Caesar Cipher.
ANGKA
Teknik subtitusi vigenere dengan mengunakan angka dengan
menukarkan huruf dg angka.
Hampir sama dengan shift chiper

24
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
Kita memiliki kunci dg 6 huruf CIPHER jika diganti dg angka
mk akan menjadi K=(2,8,15,7,4,17) dan plaintext nya
THIS CRYPTOSYSTEM IS NOT SECURE
25
T H I S C R Y P T O S Y S T E M I S N O T S E C U R E
19 7 8 18 2 17 24 15 19 14 18 24 18 19 4 12 8 18 13 14 19 18 4 2 20 17 4
2 8 15 7 4 17 2 8 15 7 4 17 2 8 15 7 4 17 2 8 15 7 4 17 2 8 15
21 15 23 25 6 8 0 23 8 21 22 15 20 1 19 19 12 9 15 22 8 25 8 19 22 25 19
plaintext nya : THIS CRYPTOSYSTEM IS NOT SECURE
KEY : 2,8,15,7,4,17
Chipertext : VPXZGIAXIVWPUBTTMJPWIZITWZT
26
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 Z
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
b 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 A
c C 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
d 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
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
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
g 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 F
h H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
i I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
j J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K 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
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
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
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
p 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 O
q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
r R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
s S 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
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
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
v 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 U
w W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
x X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X















Ku
nci
z Z 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
Gambar 4.2 Bujursangkar Vignere
27
Jika panjang kunci lebih pendek daripada panjang
plainteks, maka kunci diulang secara periodik.

Bila panjang kunci adalah m, maka periodenya
dikatakan m.

Contoh: kunci = sony
Plainteks: THIS PLAINTEXT
Kunci: sony sonysonys

28
Contoh enkripsi:

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 Z
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
b 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 A
c C 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
d 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
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
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
g 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 F
h H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
i I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
j J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K 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
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
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
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
p 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 O
q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
r R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
s S 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
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
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
v 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 U
w W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
x X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X















K
U
N
C
I
z Z 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
Gambar 4.3 Enkripsi huruf T dengan kunci f
29
Hasil enkripsi seluruhnya adalah sebagai berikut:

Plainteks : THIS PLAINTEXT
Kunci : sony sonysonys
Cipherteks : LVVQ HZNGFHRVL

Pada dasarnya, setiap enkripsi huruf adalah Caesar cipher
dengan kunci yang berbeda-beda.

c(T) = (T + s) mod 26 = L
c(H) = (H + o) ,od 26 = V, dst
30
Huruf yang sama tidak selalu dienkripsi menjadi huruf
cipheteks yang sama pula.
Contoh: huruf plainteks T dapat dienkripsi menjadi L atau
H, dan huruf cipherteks V dapat merepresentasikan huruf
plainteks H, I, dan X

Hal di atas merupakan karakteristik dari cipher abjad-
majemuk: setiap huruf cipherteks dapat memiliki
kemungkinan banyak huruf plainteks.

Pada cipher substitusi sederhana, setiap huruf cipherteks
selalu menggantikan huruf plainteks tertentu.
31
Plainteks:

Jawa Timur Bakal Tenggelam

Semburan lumpur panas di desa Porong,
Sidoarjo, Jawa Timur belum juga berakhir.
Sudah beberapa desa tenggelam. Entah sudah
berapa rumah, bangunan, pabrik, dan sawah yang
tenggelam.

Sampai kapan semburan lumpur berhenti, tiada
yang tahu. Teknologi manusia tidak berhasil
menutupi lubang semburan. Jika semburan lumpur
tidak berhenti juga, mungkin Jawa Timur akan
tenggelam
32
Kunci: langitbiru

Cipherteks:

Uajg Bbnci Vlknr Bxooxywaz

Ymfcciuy lhsxns xrhls qo lxti Gicoam,
Abewrluo, Wget Uqdoc brrcf kcxu meegsajz.
Jooau hmufzrjl dryi mfvxaplns. Mguiy mfdnn
jxsigu cuzgp, ubvxoyaa, viusqb, xln fgeti grhr
trtozftrg.

Dazvib liguy srsjnsie ffmcaz ufzyyytv, zqtei
puyg ggpn. Umbhzlbmq fbvlmta goltl jvlsafot
ffvlnfpv rcubvx mpmoazto. Rzel srsjnsie ffmcaz
mjlre meenmguq aora, zavzlqe Dlwn Zqfvz reln
kvzhmcux
33
Vignere Cipher dapat mencegah frekuensi huruf-huruf di
dalam cipherteks yang mempunyai pola tertentu yang
sama seperti pada cipher abjad-tunggal.

Jika periode kunci diketahui dan tidak terlalu panjang,
maka kunci dapat ditentukan dengan menulis program
komputer untuk melakukan exhaustive key search.



34
35
Contoh: Sebuah teks dengan frekuensi
kemunculan huruf sbb:






Huruf E muncul 13 % dikodekan dengan 13
huruf homofon

36
Huruf
Plainteks Pilihan untuk unit cipherteks


37
Unit cipherteks mana yang dipilih diantara semua
homofon ditentukan secara acak.
Contoh:
Plainteks: KRIPTO
Cipherteks: DI CE AX AZ CC DX

Enkripsi: satu-ke-banyak
Dekripsi: satu-ke-satu
Dekripsi menggunakan tabel homofon yang
sama.
38
3. Cipher abjad-majemuk (Polyalpabetic
substitution cipher )

Cipher abjad-tunggal: satu kunci untuk semua huruf
palinteks
Cipher substitusi-ganda: setiap huruf menggunakan
kunci berbeda.

Cipher abjad-majemuk dibuat dari sejumlah cipher
abjad-tunggal, masing-masing dengan kunci yang
berbeda.

Kebanyakan cipher abjad-majemuk adalah cipher
substitusi periodik yang didasarkan pada periode m.
39
Plainteks:

P = p
1
p
2
p
m
p
m+1
p
2m


Cipherteks:

E
k
(P) = f
1
(p
1
) f
2
(p
2
) f
m
(p
m
) f
m+1
(p
m+1
) f
2m
(p
2m
)

Untuk m = 1, cipher-nya ekivalen dengan cipher abjad-
tunggal.

40
Contoh cipher substitusi periodik adalah cipher Vigenere
Kunci: K = k
1
k
2
k
m

k
i
untuk 1 i m menyatakan jumlah pergeseran pada
huruf ke-i.

Karakter cipherteks: c
i
(p) = (p + k
i
) mod 26 (*)

Misalkan periode m = 20, maka 20 karakter pertama
dienkripsi dengan persamaan (*), setiap karakter ke-i
menggunakan kunci k
i
.

Untuk 20 karakter berikutnya, kembali menggunakan pola
enkripsi yang sama.
41
Contoh: (spasi dibuang)
P : KRIPTOGRAFIKLASIKDENGANCIPHERALFABETMAJEMUK
K : LAMPIONLAMPIONLAMPIONLAMPIONLAMPIONLAMPIONL
C : VR...

Perhitungan:
(K + L) mod 26 = (10 + 11) mod 26 = 21 = V
(R + A) mod 26 = (17 + 0) mod 26 = 17 = R
dst

Contoh 2: (dengan spasi)
P: SHE SELLS SEA SHELLS BY THE SEASHORE
K: KEY KEYKE YKE YKEYKE YK EYK EYKEYKEY
C: CLC CIJVW QOE QRIJVW ZI XFO WCKWFYVC
42
Cipher Transposisi
Ciphereteks diperoleh dengan mengubah posisi huruf di
dalam plaintekls.

Dengan kata lain, algoritma ini melakukan transpose
terhadap rangkaian huruf di dalam plainteks.

Nama lain untuk metode ini adalah permutasi, karena
transpose setiap karakter di dalam teks sama dengan
mempermutasikan karakter-karakter tersebut.
43
Contoh: Misalkan plainteks adalah
DEPARTEMEN TEKNIK INFORMATIKA UG.

Enkripsi:
DEPART
EMENTE
KNIKIN
FORMAT
IKAUG.

Cipherteks: (baca secara vertikal)
DEKFIEMNOKPEIRAANKMURTIAGTENT.
DEKF IEMN OKPE IRAA NKMU RTIA GTEN T.
44
Dekripsi: Bagi panjang cipherteks dengan kunci.
(Pada contoh ini, 30 / 6 = 5)
DEKFI
EMNOK
PEIRA
ANKMU
RTIAG
TENT.

Plainteks: (baca secara vertikal)
DEPARTEMEN TEKNIK INFORMATIKA UG.
45
Contoh lain: Plainteks: GRAHA SIMATUPANG
Bagi menjadi blok-blok 8-huruf. Jika < 8, tambahkan
huruf palsu.

G R A H A S I M A T U P A N G A
M R A A H S I G A T U A P N G A






Cipherteks: M R A A H S I G A T U A P N G A
46
Contoh lain. Misalkan plainteks adalah

CRYPTOGRAPHY AND DATA SECURITY

Plainteks disusun menjadi 3 baris (k = 3) seperti di bawah ini:

C T A A A E I
R P O R P Y N D T S C R T
Y G H D A U Y

maka cipherteksnya adalah

CTAAAEIRPORPYNDTSCRTYGHDAUY
47
Super-enkripsi
Menggabungkan cipher substitusi dengan cipher
transposisi.

Contoh. Plainteks HELLO WORLD
dienkripsi dengan caesar cipher menjadi KHOOR ZRUOG
kemudian hasil enkripsi ini dienkripsi lagi dengan cipher
transposisi (k = 4):
KHOO
RZRU
OGZZ
Cipherteks akhir adalah: KROHZGORZOUZ
48
Lebih Jauh dengan Cipher Abjad-tunggal
Jumlah kemungkinan kunci = 26!
Tidak dapat menyembunyikan hubungan antara
plainteks dengan cipherteks.
Huruf yang sama dienkripsi menjadi huruf
cipherteks yang sama
Huruf yang sering muncul di dalam palinteks,
sering muncul pula di dalam cipherteksnya.
49
Oleh karena itu, cipherteks dapat didekripsi tanpa
mengetahui kunci (ciphertext-only attack)

Metode yang digunakan:
1. Terkaan
2. Statistik (analisis frekuensi)

Informasi yang dibutuhkan:
1. Mengetahui bahasa yang digunakan untuk plainteks
2. Konteks plainteks
50
Metode Terkaan
Asumsi: - bahasa plainteks adalah B. Inggris
- spasi tidak dibuang

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!
51
Contoh 2.
Cipherteks: HKC
Plainteks:
- lebih sukar ditentukan,
- tetapi tidak mungkin
Z diganti dengan H,
Q dengan K,
K dengan C,
karena tidak ada kata ZQC dalam Bahasa
Inggris

52
Contoh 3.
Cipherteks: HATTPT
Plainteks: salah satu dari T atau P
merepresentasikan huruf vokal, misal

CHEESE
MISSES
CANNON
53
Contoh 4.
Cipherteks: HATTPT
Plainteks: diketahui informasi bahwa pesan
tersebut adalah nama negara.

GREECE

54
Metode Analisis Frekuensi
Tabel 2. Frekuensi kemunculan (relatif) huruf-huruf
dalam teks Bahasa Inggris (sampel mencapai 300.000 karakter di dalam
sejumlah novel dan suratkabar

Huruf % 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
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
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

55
56
57

Top 10 huruf yang sering muncul dalam teks
Bahasa Inggris: E, T, A, O, I, N, S, H, R, D, L, U

Top 10 huruf bigram yang sering muncul dalam
teks B. Inggris: TH, HE, IN, EN, NT, RE, ER,
AN, TI, dan ES

Top 10 huruf trigram yang sering muncul dalam
teks B. Inggris: THE, AND, THA, ENT, ING,
ION, TIO, FOR, NDE, dan HAS

58
Kriptanalis menggunakan tabel frekuensi
kemunculan huruf dalam B. Inggris sebagai alat
bantu melakukan dekripsi.

Kemunculan huruf-huruf di dalam sembarang
plainteks tercermin pada tabel tersebut.

Misalnya, jika huruf R paling sering muncul di
dalam cipherteks, maka kemungkinan besar itu
adalah huruf E di dalam plainteksnya.
59
Teknik analisis frekuensi dilakukan sebagai berikut:
1. Misalkan plainteks ditulis dalam Bahasa Inggris (plainteks
dalam bahasa lain secara prinsip tidak jauh berbeda).
2. Asumsikan plainteks dienkripsi dengan cipher alfabat-tunggal.
3. Hitung frekuensi kemunculan relatif huruf-huruf di dalam
cipherteks.
4. Bandingkan hasil langkah 3 dengan Tabel 4.3. Catatlah bahwa
huruf yang paling sering muncul dalam teks Bahasa Inggris
adalah huruf E. Jadi, huruf yang paling sering muncul di dalam
cipherteks kemungkinan besar adalah huruf E di dalam
plainteksnya.
5. Langkah 4 diulangi untuk huruf dengan frekeuensi terbanyak
berikutnya.
60
Contoh: Diberikan cipherteks berikut ini:

UZ QSO VUOHXMOPV GPOZPEVSG ZWSZ OPFPESX
UDBMETSX AIZ VUEPHZ HMDZSHZO WSFP APPD
TSVP QUZW YMXUZUHSX EPYEPOPDZSZUFPO MB
ZWP FUPZ HMDJ UD TMOHMQ

Lakukakan kriptanalisis dengan teknik analisis frekuensi
untuk memperoleh plainteks. Asumsi: bahasa yang digunakan
adalah Bahasa Inggris dan cipher yang digunakan adalah
cipher abjad-tunggal.
61
Frekuensi kemunculan huruf did alam cipherteks tersebut:
Huruf % Huruf %
P
Z
S
U
O
M
H
D
E
V
X
F
W
13,33
11.67
8,33
8,33
7,50
6.67
5,83
5,00
5,00
4,17
4,17
3,33
3,33
Q
T
A
B
G
Y
I
J
C
K
L
N
R
2,50
2,50
1,67
1,67
1,67
1,67
0,83
0,83
0,00
0,00
0,00
0,00
0,00

62
Huruf yang paling sering muncul di dalam cipherteks:
huruf P dan Z.
Huruf yang paling sering muncul di dalam B. Inggris:
huruf E dan T.
Kemungkinan besar,
P adalah pemetaan dari E
Z adalah pemetaan dari T

Tetapi kita belum dapat memastikannya sebab masih
diperlukan cara trial and error dan pengetahuan tentang
Bahasa Inggris.

Tetapi ini adalah langkah awal yang sudah bagus.
63
Iterasi 1:
UZ QSO VUOHXMOPV GPOZPEVSG ZWSZ OPFPESX UDBMETSX AIZ
t e e te t t e e t

VUEPHZ HMDZSHZO WSFP APPD TSVP QUZW YMXUZUHSX
e t t t e ee e t t

EPYEPOPDZSZUFPO MB ZWP FUPZ HMDJ UD TMOHMQ
e e e t t e t e et

ZWP dan ZWSZ dipetakan menjadi t*e dan t**t
Kemungkinan besar W adalah pemetataan dari H sehingga
kata yang mungkin untuk ZWP dan ZWSZ adalah the dan
that
64
Diperoleh pemetaan:
P e
Z t
W h
S a
Iterasi 2:

UZ QSO VUOHXMOPV GPOZPEVSG ZWSZ OPFPESX UDBMETSX AIZ
t a e e te a that e e a a t

VUEPHZ HMDZSHZO WSFP APPD TSVP QUZW YMXUZUHSX
e t ta t ha e ee a e th t a

EPYEPOPDZSZUFPO MB ZWP FUPZ HMDJ UD TMOHMQ
e e e tat e the et
65
WSFP dipetakan menjadi ha*e.

Dalam Bahasa Inggris, kata yang mungkin untuk ha*e
hanyalah have, hate, hale, dan haze

Dengan mencoba mengganti semua Z di dalam cipherteks
dengan v, t, l, dan z, maka huruf yang cocok adalah v
sehingga WSFP dipetakan menjadi have

Dengan mengganti F menjadi v pada kriptogram
EPYEPOPDZSZUFPO sehingga menjadi
*e*e*e*tat*ve*, maka kata yang cocok untuk ini
adalah representatives

66
Diperoleh pemetaan:
E r
Y p
U i
O s
D n
Hasil akhir bila diselesaikan):

It was disclosed yesterday that several
informal but direct contacts have been
made with political representatives of
the viet cong in moscow
67
Analisis frekuensi tetap bisa dilakuakn meskipun
spasi dihilangkan:

LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIP
FEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERI
MWQLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEV
EKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXR
SJGSTVRIEYVIEXCVMUIMWERGMIWXMJMGCSMWXSJ
OMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWII
BXVIZMXFSJXLIKEGAEWHEPSWYSWIWIEVXLISXLI
VXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQ
MXLEPPXLIECCIEVEWGISJKTVWMRLIHYSPHXLIQI
MYLXSJXLIMWRIGXQEROIVFVIZEVAEKPIEWHXEAM
WYEPPXLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHP
FKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMX
68
Hasil perhitungan frekuensi kemunculan huruf:
- huruf I paling sering muncul,
- XL adalah bigram yang paling sering muncul,
- XLI adalah trigram yang paling sering muncul.

Ketiga data terbanyak ini menghasilkan dugaan bahwa
I berkoresponden dengan huruf plainteks e,
XLI berkoresponden dengan the,
XL berkoresponden dengan th
Pemetaan:
I e
X t
L h
69
XLEX dipetakan menjadi th*t.
Kata yang cocok untuk th*t. adalah that.
Jadi kita memperoleh: E a
Hasil iterasi pertama:

heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWH
KVSTYhtZetheKeetPeJVSZaYPaRRGaReMWQhMGhMtQaReW
GPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTW
AWSQWtSWatTVaPMRtRSJGSTVReaYVeatCVMUeMWaRGMeWt
MJMGCSMWtSJOMeQtheVeQeVetQSVSTWHKPaGARCStRWeaV
SWeeBtVeZMtFSJtheKaGAaWHaPSWYSWeWeaVtheStheVth
eRGaPeRQeVeeBGeeHMWYPFhaVHaWHYPSRRFQMthaPPthea
CCeaVaWGeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQa
ROeVFVeZaVAaKPeaWHtaAMWYaPPthMWYRMWtSGSWRMHeVa
tMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCe
GtMWYMt
70
Selanjutnya,
Rstate mungkin adalah state,
atthattMZE mungkin adalah atthattime,
heVe mungkin adalah here.

Jadi, kita memperoleh pemetaan baru:
R s
M i
Z m
V r
71
Hasil iterasi ke-2:

hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrS
TYhtmetheKeetPeJrSmaYPassGaseiWQhiGhitQaseWGPSseH
itQasaKeaTtiJTPsGaraKaeTsaWHatthattimeTWAWSQWtSWa
tTraPistsSJGSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJO
ieQthereQeretQSrSTWHKPaGAsCStsWearSWeeBtremitFSJt
heKaGAaWHaPSWYSWeWeartheStherthesGaPesQereeBGeeHi
WYPFharHaWHYPSssFQithaPPtheaCCearaWGeSJKTrWisheHY
SPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWY
aPPthiWYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCite
rJSrhisSCiWiSWresCeGtiWYit

Tentukan, dengan menerka kata-kata yang sudah dikenal,
misalnya remarA mungkin remark , dsb