Pertemuan 9 ( VIGENERE CIPHER )

 

Pengertian vigenere cipher

Algoritma vigenere cipher adalah algoritma klasik yang merupakan pengembangan dari metode Caesar Cipher. Proses Enkripsi dilakukan dengan cara menggeser atau menambahkan plaintext sebanyak kunci ke-i. Sedangkan dekripsi adalah proses menggeser ciphertext ke arah berlawanan atau mengurangkan ciphertext sebanyak kunci ke-i.

 

Algoritma Vigenere cipher

• Vigenere cipher menggunakan Bujursangkar Vigenere untuk melakukan enkripsi
• Setiap baris di dalam bujursangkarnya menyatakan huruf-huruf cipherteks yang diperoleh dengan Caesar Cipher
• Kunci: K = k1 k2  . . . Km
• Ki untuk 1

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

Enkripsi : ci(p) = (p + ki) mod 26, atau

Pi = ( Ci – Ki ) + 26, kalau hasil pengurangan Ci dengan Ki minus

Dekripsi: pi(c) = (Ci-Ki) mod 26,  atau

Pi = ( Ci – Ki ) + 26, kalau hasil pengurangan Ci dengan Ki minus

 

Gambar Bujursangkar vigenere : 

Jika panjang kunci lebih pendek dari pada panjang plainteks, maka kunci diulang secara    periodik. Misalkan panjang kunci = 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

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 polyalphabetic: setiap huruf cipherteks dapat memiliki kemungkinan banyak huruf plainteks

Pada cipher substitusi sederhana, setiap huruf cipherteks selalu menggantikan huruf plainteks tertentu

Vigènere Cipher dapat mencegah frekuensi huruf-huruf di dalam cipherteks yang mempunyai pola tertentu yang sama seperti pada cipher abjad-tunggal (monoalpabetic)