Algoritma Kriptografi Klasik

(bagian 2)

1
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

2
  Tabel substitusi dapat dibentuk secara acak:
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

 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: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

3
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).

4
 Menggunakan 2 kunci

A B C DE FGH I J K L MN O P Q R S T U VWX Y Z
K1
DON YAR I U S B C E F G H J K L M P Q T VWX Z

A B C DE FGH I J K L MN O P Q R S T U VWX Y Z
K2
C H I L DVAN B E F G J KMO P Q R S T UWX Y Z
Plaintext : “KENAIKAN HARGA BBM MEMBUAT
RAKYAT KECIL MENDERITA
K1 : DONY ARIYUS
K2 : CHILDVANIA
Chipertext : ICALRILTTIGBLMMVVCUMPLO
GLIYLOICKRDVCAYCGROL

5
 Menggunakan lebih dari 1 kunci
A B C DE FGH I J K L MN O P Q R S T U VWX Y Z
K1
DON YAR I U S B C E F G H J K L M P Q T VWX Z
A B C DE FGH I J K L MN O P Q R S T U VWX Y Z
K2
C H I L DVAN B E F G J KMO P Q R S T UWX Y Z

K3 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: “KENAIKAN
Plaintext I A C R B D E HARGA
F G J KBBM
L NO P Q S VWX Y Z
MEMBUAT
RAKYAT KECIL MENDERITA”
K1 : DONY ARIYUS
K2 : CHILDVANIA
K3 : MUTHIA CHITRA
Chipertext :
CAGDSCCKNCQAMUUGGIFOQDPLCFYCSF
ITBFGIGYALSPCXXXX
6
 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
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” 7
 “KENAIK ANHARG ABBMME MBUATR AKYATK
ECILME NDERIT AXXXXX

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
DON YAR I U S B C E F G H J K L M P Q T VWX Z

K2 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 DVAN B E F G J KMO P Q R S T UWX Y Z

K3 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
MU T H I AC R B D E F G J K L N O P Q S VWX Y Z

Didapat plaintext Sebagai berikut

8
 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:
“FMPKCFKPVKJGKSSOOMOSHKTJKFXKTFMDCNOMP
YMJCTK”
12
 SHIFT CIPHER
 Teknik dair subtitusi Shif chiper dngan modulus 26,
memberikan angka ke Setiap alphabet Spt a=0, b=1…..z=25

A B C DE FGH I J K L MN O P Q R S T U VWX Y Z
0 1 2 3 4 5 6 7 8 9 101112 13 14151617 18 19 20 2122 23 2425
 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 7 19 22 22 23 15 15 14 11 4 23 19 14 24 19 17 18 4”
13
  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 DE FGH I J K L MN O P Q R S T U VWX Y Z
0 1 2 3 4 5 6 7 8 9 101112 13 14151617 18 19 20 2122 23 2425
 Sehingga didapat chipert text : “ HPHTWWXPPELEXTOYTRSE”
 “ 7 15 7 19 22 22 23 15 15 14 11 4 23 19 14 24 19 17 18 4”

Plain txt : “WE WILL MEET AT MID NIGHT”

Chipertxt : “ HPHTWWXPPELEXTOYTRSE”
KEY : 11
14
 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 2 1 ).
 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”

A B C DE FGH I J K L MN O P Q R S T U VWX Y Z
0 1 2 3 4 5 6 7 8 9 101112 13 141516 17 18 19 202122 232425

20
Vigènere Cipher

 Termasuk ke dalam cipher abjad-majemuk (polyalpabetic

substitution cipher ).
 Dipublikasikan oleh diplomat (sekaligus seorang
kriptologis) Perancis, Blaise de Vigènere 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
Vigènere Cipher

21
 Cipher ini berhasil dipecahkan oleh Babbage dan Kasiski
pada pertengahan Abad 19.

 Vigènere Cipher digunakan oleh Tentara Konfiderasi

(Confederate Army) pada Perang Sipil Amerika
(American Civil war).

 Perang Sipil terjadi setelah Vigènere Cipher berhasil

dipecahkan.

22
 Vigènere Cipher menggunakan Bujursangkar
Vigènere untuk melakukan enkripsi.

 Setiap baris di dalam bujursangkar menyatakan

huruf-huruf cipherteks yang diperoleh dengan
Caesar Cipher.

23
 ANGKA
 Teknik subtitusi vigenere dengan mengunakan angka dengan
menukarkan huruf dg angka.
 Hampir sama dengan shift chiper

A B C DE FGH I J K L MN O P Q R S T U VWX Y Z
0 1 2 3 4 5 6 7 8 9 101112 13 1415161718 19 202122 232425

 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”

24
 A B C DE FGH I J K L MN O P Q R S T U VWX Y Z
0 1 2 3 4 5 6 7 8 9 101112 13 1415161718 19 202122 232425

T H I S CR 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 172415191418241819 4 12 8 1813141918 4 2 2017 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

21152325 6 8 0 23 8 21221520 1 191912 9 1522 8 25 8 19222519

 plaintext nya : “THIS CRYPTOSYSTEM IS NOT SECURE”
 KEY : 2,8,15,7,4,17
 Chipertext : VPXZGIAXIVWPUBTTMJPWIZITWZT
25
 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
Ku
nci 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
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 Vigènere

26
 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

27
 Contoh enkripsi:
Plainteks

A BC 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
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
U 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
N 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
C 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
I 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
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 28

 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

29
 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.

30
 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

31
 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

32
 Vigènere 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.

33
34
 Contoh: Sebuah teks dengan frekuensi
kemunculan huruf sbb:

 Huruf E muncul 13 %  dikodekan dengan 13

huruf homofon

35
Huruf

Plainteks Pilihan untuk unit cipherteks

36
 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.

37
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.

38
 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.

39
 Contoh cipher substitusi periodik adalah cipher Vigenere
Kunci: K = k1k2 … km
  ki untuk 1  i  m menyatakan jumlah pergeseran pada
huruf ke-i.

Karakter cipherteks: ci(p) = (p + ki) mod 26 (*)  

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

Untuk 20 karakter berikutnya, kembali menggunakan pola

enkripsi yang sama.

40
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

41
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.

42
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.
43
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.

44
 Contoh lain: Plainteks: GRAHA SIMATUPANG
 Bagi menjadi blok-blok 8-huruf. Jika < 8, tambahkan
huruf palsu.

 GRAHASIMATUPANGA
 MRAAHSIGATUAPNGA

 Cipherteks: M R A A H S I G A T U A P N G A

45
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

46
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

47
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.

48
 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

49
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!

50
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

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

CHEESE
MISSES
CANNON

52
Contoh 4.
Cipherteks: HATTPT
Plainteks: diketahui informasi bahwa pesan
tersebut adalah nama negara.

 GREECE

53
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 8,2
B 1,5
C 2,8
D 4,2
E 12,7
F 2,2
G 2,0
H 6,1
I 7,0
J 0,1
K 0,8
L 4,0
M 2,4
%
N 6,7
O 7,5
P 1,9
Q 0,1
R 6,0
S 6,3
T 9,0
U 2,8
V 1,0
W 2,4
X 2,0
Y 0,1
Z 0,1

54
55
56
 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

57
 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.

58
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.

59
 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.

60
 Frekuensi kemunculan huruf did alam cipherteks tersebut:
Huruf % Huruf %
P 13,33 Q 2,50

Z 11.67 T 2,50

S 8,33 A 1,67

U 8,33 B 1,67

O 7,50 G 1,67

M 6.67 Y 1,67

H 5,83 I 0,83

D 5,00 J 0,83

E 5,00 C 0,00

V 4,17 K 0,00

X 4,17 L 0,00

F 3,33 N 0,00

W 3,33 R 0,00

61
 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.

62
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

63
 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

64
 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

65
 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

66
 Analisis frekuensi tetap bisa dilakuakn meskipun
spasi dihilangkan:

LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFE
MVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIMWQL
MGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITR
EWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJGSTVRI
EYVIEXCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQ
IVIXQSVSTWHKPEGARCSXRWIEVSWIIBXVIZMXFSJXL
IKEGAEWHEPSWYSWIWIEVXLISXLIVXLIRGEPIRQIVI
IBGIIHMWYPFLEVHEWHYPSRRFQMXLEPPXLIECCIEVE
WGISJKTVWMRLIHYSPHXLIQIMYLXSJXLIMWRIGXQER
OIVFVIZEVAEKPIEWHXEAMWYEPPXLMWYRMWXSGSWRM
HIVEXMSWMGSTPHLEVHPFKPEZINTCMXIVJSVLMRSCM
WMSWVIRCIGXMWYMX

67
 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

68
 XLEX dipetakan menjadi th*t.
 Kata yang cocok untuk th*t. adalah that.
 Jadi kita memperoleh: E  a
 Hasil iterasi pertama:

heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHK
VSTYhtZetheKeetPeJVSZaYPaRRGaReMWQhMGhMtQaReWGP
SReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWAWS
QWtSWatTVaPMRtRSJGSTVReaYVeatCVMUeMWaRGMeWtMJMG
CSMWtSJOMeQtheVeQeVetQSVSTWHKPaGARCStRWeaVSWeeB
tVeZMtFSJtheKaGAaWHaPSWYSWeWeaVtheStheVtheRGaPe
RQeVeeBGeeHMWYPFhaVHaWHYPSRRFQMthaPPtheaCCeaVaW
GeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZ
aVAaKPeaWHtaAMWYaPPthMWYRMWtSGSWRMHeVatMSWMGSTP
HhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMt

69
 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

70
 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

71