Metode Kasiski untuk Memecahkan Kode Vigenre Cipher

Kadek Winda Dwiastini/5114100008

Jurusan Teknik Informatika
Institut Teknologi Sepuluh Nopember, Surabaya

Metode Kasiski

Friedrich Kasiski adalah orang yang pertama kali memecahkan Vignere cipher pada Tahun 1863. Metode
Kasiski membantu menemukan panjang kunci Vigenere cipher.
Metode Kasiski memanfaatkan keuntungan bahwa bahasa Inggris tidak hanya mengandung perulangan
huruf, tetapi juga perulangan pasangan huruf atau tripel huruf, seperti TH, THE, dsb. Perulangan kelompok
huruf ini ada kemungkinan menghasilkan kriptogram yang berulang.
Langkah-langkah metode Kasiski:
1. Temukan semua kriptogram yang berulang di dalam cipherteks (pesan yang panjang biasanya
mengandung kriptogram yang berulang).
2. Hitung jarak antara kriptogram yang berulang
3. Hitung semua faktor (pembagi) dari jarak tersebut (faktor pembagi menyatakan panjang kunci
yang mungkin)
4. Tentukan irisan dari himpunan faktor pembagi tersebut. Nilai yang muncul di dalam irisan
menyatakan angka yang muncul pada semua faktor pembagi dari jarak-jarak tersebut . Nilai
tersebut mungkin adalah panjang kunci. Hal ini karena string yang berulang dapat muncul
bertindihan (coincidence)
Jika sebuah string dari karakter muncul secara berulang pada polialfabetis pesan teks cipher, kemungkinan
jarak antara karakter yang berulang itu adalah kelipatan dari panjang kata kunci.
Sebagai contoh kasus, Eve mencegat sebuah teks pesan cipher yang dikirimkan oleh Alice untuk Bob.
Teks pesan cipher tersebut adalah sebagai berikut:

U YE BV GMPFXAV U UAET PAR WJCKHMUTBG

U UAET PAR WQKWEC A PQNX LGM ZGFPWTB C
EGFZTG ULUA IPP G OBTN NC ZXITP
Eve kemudian mencoba me-decrypt teks cipher tersebut dengan metode kasiski. Ia mencari semua
kriptogram yang berulang, menghitung banyak kriptogram tersebut, dan menghitung jarak antara 1
kriptogram dengan kriptogram yang berulang.
Sebagai contoh, UUA di posisi pertama berjarak 18 huruf ke UUA di posisi kedua.

U YE BV GMPFXAV U UAET PAR WJCKHMUTBG

U UAET PAR WQKWEC A PQNX LGM ZGFPWTB C
EGFZTG ULUA IPP G OBTN NC ZXITP

Kemudian Eve menggambarkannya dalam tabel berikut untuk semua kriptogram.

 Kriptogram Banyak Kata Jarak
UUA 2 18
UAE 2 18
AET 2 18
ETP 2 18
TPA 2 18
PAR 2 18
ARW 2 18

Kata Kunci Semua jarak adalah 18. Faktor pembagi dari angka
18 adalah {2, 3, 6, dan 9}. Kemungkinan panjang
kata kunci adalah diantara angka 2, 3, 6 atau 9. Pada
tahap ini, Eve menebak bahwa panjang kata kunci
adalah 6 karakter. Maka, Eve membuat tabel
seperti disamping.
Baris pertama berisi 6 cell karena angka yang
ditebak Eve untuk panjang kata kunci adalah 6.
Baris terakhir (Huruf Terbanyak) adalah kata yang
paling sering muncul pada tiap kolom.

Huruf Terbanyak

Kata Kunci Kemudian, teks cipher dibagi menjadi kelompok

U Y E B V G yang terdiri dari 6 karakter, dan dituliskan ke dalam
M P F X A V tabel disamping.
U U A E T P
A R W J C K
H M U T B G
U U A E T P
A R W Q K W
E C A P Q N
X L G M Z G
F P W T B C
E G F Z T G
U L U A I P
P G O B T N
N C Z X I T
P
Huruf Terbanyak
 1 2 3 4 5 6 Pada kolom 1, kata yang paling sering muncul
Kata Kunci adalah U. Pada kolom 2 tidak ada kata signifikan
U Y E B V G yang sering muncul. Di kolom 3, kata yang sering
M P F X A V muncul adalah W dan A dengan angka kemunculan
U U A E T P sama-sama 3. Pada kolom 4 juga tidak ada kata
A R W J C K signifikan yang sering muncul. Kemudian di kolom 4
H M U T B G dan 5, T dan G adalah kata yang sering muncul.
U U A E T P
A R W Q K W
E C A P Q N
X L G M Z G
F P W T B C
E G F Z T G
U L U A I P
P G O B T N
N C Z X I T
P
Huruf Terbanyak U ? W ? T G
A

Di bawah ini tertera grafik yang merepresentasikan banyaknya tiap huruf muncul pada kata
Bahasa Inggris.
Seperti yang dapat kita lihat pada grafik, E adalah huruf yang paling sering muncul. Eve kembali melihat
pada kata yang sering muncul pada tiap kolom dan akan menebak salah satunya sebagai kata yang
merepresentasikan huruf E. Bisa saja itu U, W, A, T, atau G.

1 2 3 4 5 6 1 2 3 4 5 6
Kata Kunci Kata Kunci
U Y E B V G U Y E B V E
M P F X A V M P F X A V
U U A E T P U U A E T P
A R W J C K A R W J C K
H M U T B G H M U T B E
U U A E T P U U A E T P
A R W Q K W A R W Q K W
E C A P Q N E C A P Q N
X L G M Z G X L G M Z E
F P W T B C F P W T B C
E G F Z T G E G F Z T E
U L U A I P U L U A I P
P G O B T N P G O B T N
N C Z X I T N C Z X I T
P P
Huruf Terbanyak U ? W ? T G Huruf Terbanyak U ? W ? T G
A A

Eve kemudian mengasumsikan bahwa G pada kolom 6 adalah teks cipher untuk E dan mengganti semua
teks cipher huruf G dengan E dan melakukan perhitungan untuk mendapatkan kata kunci pada kolom 6.

Dengan menggunakan representasi numerik, G=6

E=4
6 4 = 2 mod 26
C=2

2 adalah representasi numerik untuk C (Karena A C melakukan pergeseran sebanyak 2 kali)

Sehingga kata kunci untuk kolom 6 adalah C.
 1 2 36 4 5 1 2 36 4 5
Kata Kunci C Kata Kunci C
U Y E B V E U Y E B V E
M P F X A V M P F X A T
U U A E T P U U A E T N
A R W J C K A R W J C I
H M U T B E H M U T B E
U U A E T P U U A E T N
A R W Q K W A R W Q K U
E C A P Q N E C A P Q L
X L G M Z E X L G M Z E
F P W T B C F P W T B A
E G F Z T E E G F Z T E
U L U A I P U L U A I N
P G O B T N P G O B T L
N C Z X I T N C Z X I R
P P
Huruf Terbanyak U ? W ? T G Huruf Terbanyak U ? W ? T
A A

Dengan kata kunci C, Eve me-decrypt teks cipher lainnya pada kolom 6. V berubah menjadi T dengan
menggeser 2 kali ke kiri dari huruf V (21 2 = 19). Sama halnya dengan huruf-huruf lainnya.

0 1 2 3 4 5 6 7 8 9 10 11 12
A B C D E F G H I J K L M
13 14 15 16 17 18 19 20 21 22 23 24 25
N O P Q R S T U V W X Y Z

U YE BV EMPFXAT U UAET NAR WJCIHMUTBE U

UAET NAR WQKUEC A PQLX LGM ZEFPWTB A
EGFZTE ULUA INP G OBTL NC ZXIRP
 1 2 3 6 4 5
Kata Kunci C
U Y E B V E U YE BV EMPFXAT U UAET NAR
M P F X A T WJCIHMUTBE U UAET NAR WQKUEC
U U A E T N
A R W J C I A PQLX LGM ZEFPWTB A EGFZTE
H M U T B E ULUA INP G OBTL NC ZXIRP
U U A E T N
A R W Q K U Eve menyadari huruf pertama dari teks cipher
E C A P Q L adalah kata singular yang mungkin adalah kata
X L G M Z E A atau I.
F P W T B A
E G F Z T E Eve mengasumsikan teks cipher U pada kolom 1
U L U A I N adalah I dalam plain teks dan mengupdate teks
cipher U pada kolom 1
P G O B T L
N C Z X I R
P
Huruf Terbanyak U ? W ? T
A

1 2 3 4
6 5 Untuk menghitung kata kunci,
Kata Kunci M C
I Y E B V E
U = 20
M P F X A T
I=8
I U A E T N
20 8 = 12 mod 26
A R W J C I
12 = M
H M U T B E
I U A E T N
Maka kata kunci untuk kolom 1 adalah M. Sama
A R W Q K U dengan cara sebelumnya, Eve me-decrypt semua
E C A P Q L huruf di kolom 1 dengan kata kunci M dan meng-
X L G M Z E update tabel.
F P W T B A
E G F Z T E
I L U A I N
P G O B T L
N C Z X I R
P
Huruf Terbanyak U ? W ? T
A
 1 2 3 4
6 5 I YE BV EAPFXAT I UAET NOR
Kata Kunci M C
I Y E B V E
WJCIVMUTBE I UAET NOR WQKUSC A
A P F X A T PQLL LGM ZETPWTB A SGFZTE ILUA
I U A E T N IND G OBTL BC ZXIRD
O R W J C I
V M U T B E
I U A E T N Eve menyadari tiga huruf kata dengan dua yang
O R W Q K U sudah dekripsi _ND. Dia menebak kata ini
S C A P Q L sebagai AND dan mengganti huruf I di kolom 5
L L G M Z E dengan A.
T P W T B A
S G F Z T E I=8
I L U A I N A=0
D G O B T L 8 0 = 8 mod 26
8=I
B C Z X I R
D
Huruf Terbanyak ? W ? T Kemudian me-decrypt huruf di kolom 5 dengan
A kata kunci I

1 2 3 5 4 6
Kata Kunci M I C I YE BN EAPFXST I UAEL NOR
I Y E B N E WJUIVMUTTE I UAEL NOR WQCUSC A
A P F X S T PILL LGM RETPWTT A SGFZLE ILUA
I U A E L N
O R W J U I
AND G OBLL BC ZXARD
V M U T T E
I U A E L N Eve kembali menyadari dua BC yang mungkin
O R W Q C U saja bisa menjadi BE atau BY. Dia menebak kata
S C A P I L itu adalah BE sehingga teks cipher C pada kolom
L L G M R E 2 adalah E dalam plain teks.
T P W T T A
S G F Z L E C=2
I L U A A N E=4
D G O B L L 2 4 = 24 mod 26
B C Z X A R 24 = Y
D
Huruf Terbanyak ? W ? Kemudian me-decrypt huruf di kolom 2 dengan
A kata kunci Y
 1 2 3 54 6 I AE BN EARFXST I WAEL NOT
Kata Kunci M Y I C
I A E B N E WJUIVOUTTE I WAEL NOT WQCUSE A
A R N E S T PILL NGM RETRWTT A SIFZLE INUA
I W A E L N AND I OBLL BE ZXARD
O T W J U I
V O U T T E
I W A E L N Elemen dari pesan semakin menjadi jelas. Eve
O T W Q C U menyadari sebauh 7 huruf kata yang punya 5
S E A P I L plain text EAR__ST. Hanya ada 1 kata yang
L N G M R E cocok untuk ini yaitu EARNEST.
T R W T T A Jika N dienkripsi sebagai F, maka kata kuncinya
S I F Z L E adalah S untuk kolom 3 dan jika E dienkripsi
I N U A A N menjadi X, maka kata kuncinya adalah T untuk
D I O B L L kolom 4.
B E Z X A R
D Kemudian Eve meng-update kolom 3 dan 4 dan
Huruf Terbanyak W ? berhasil me-decrypt seluruh kolom.
A

1 2 3 4 5 6
Kata Kunci M Y S T I C I AM IN EARNEST I WILL NOT EQUIVOCATE I
I A M I N E WILL NOT EXCUSE I WILL NOT RETREAT A
A R N E S T Kemudian me-decrypt huruf di kolom 2 dengan
SINGLE INCH AND I WILL BE HEARD
I W I L L N kata kunci Y
O T E Q U I
V O C A T E
I W I L L N
O T E X C U Teks cipher berhasil di-decrypt
S E I W I L dengan kata kunci: MYSTIC
L N O T R E
T R E A T A
S I N G L E
I N C H A N
D I W I L L
B E H E A R
D
Huruf Terbanyak

REFRENSI

Rees, Daniel. 2014. Polyalphabetic Part 1 Vinegere Encryption and Kasiski,

https://www.youtube.com/watch?v=LsewLHTAmsA#t=203.426678
Hidayat, Rahman. 2013. Metode Kasiski, http://rahmanhidayat3.blogspot.co.id/2013/05/metode-
kasiski.html