Monavathia's Blog

Vigenere Chiper dan Hill Chiper

Posted on: March 17, 2011

A. Vigenere Chiper

Vigenere cipher adalah salah satu jenis kriptografi klasik yang pada dasarnya adalah melakukan substitusi cipher abjad majemuk (polyalphabetic substitution), yaitu mengubah plaintext dengan kunci tertentu  biasanya berupa sebuah kata atau kalimat yang berulang sepanjang plaintext sehingga didapatkan ciphertext. Tetapi salah satu kelemahan dari cipher ini adalah ia mudah diserang dengan metode Klasik untuk mengetahui panjang huruf yang digunakan sebagai kunci.

Vigenere Cipher menggunakan Bujur sangkar Vigenere untuk melakukan enkripsi. Kemudian setiap baris di dalam bujursangkar tersebut menyatakan hurufhuruf cipherteks yang diperoleh dengan Caesar Cipher. Kunci yang digunakan terdiri dari beberapa huruf dimana
K = k1k2…km
Ki untuk 1 <= I <= m menyatakan jumlah pergeseran huruf ke-i. Algoritma selengkapnya dari Vigenere Cipher adalah sebagai berikut :
Ci(p) = (p + ki) mod 26


Bujursangkar Vigenere

Pertemuan antara key dengan Plaintext tersebut akan menjadi hasil enkripsi untuk setiap huruf

contoh:

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

 

B. Hill Chiper

Hill Cipher merupakan penerapan aritmatika modulo pada kriptografi. Teknik kriptografi ini menggunakan sebuah matriks persegi sebagai kunci yang digunakan untuk melakukan enkripsi dan dekripsi. Proses enkripsi pada Hill Cipher dilakukan per blok plaintext. Ukuran blok tersebut sama dengan ukuran matriks kunci. Sebelum membagi teks menjadi deretan blok-blok, plaintext terlebih dahulu dikonversi menjadi angka, masing-masing sehingga A=0, B=1, hingga Z=25

Tabel Konversi Alfabet ke Angka dalam Hill Cipher
Secara matematis, proses enkripsi pada Hill Cipher adalah:
C = K . P
C = Ciphertext
K = Kunci
P = Plaintext
Jika terdapat plaintext P:
P = HELP ME
Maka plaintext tersebut dikonversi menjadi:
P = 7 4 11 15 12 4
Plaintext tersebut akan dienkripsi dengan teknik Hill Cipher, dengan kunci K yang merupakan matriks 2×2.

Proses dekripsi pada Hill Cipher pada dasarnya sama
dengan proses enkripsinya. Namun matriks kunci
harus dibalik (invers) terlebih dahulu. Secara
matematis, proses dekripsi pada Hill Cipher dapat
diturunkan dari persamaan.
C= K.P
K-1.C = K-1.K.P
K-1.C = I.P
P = K-1.C
Menjadi persamaan proses dekripsi:
P = K-1.C

 

Referensi:

1.Makalah Vigenere Cipher with Dynamic Key oleh Andrei Dharma Kusuma, ITB. Bandung

2. Makalah Studi dan Analisis Mengenai Aplikasi Matriks dalam Kriptografi Hill Cipher oleh Ivan Nugraha, ITB, Bandung

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: