Vigenere cipher dan Hill 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 seComposebuah kata atau kalimat yang berulang sepanjang plaintext sehingga didapatkan ciphertext. Tetapi salah satu kelemahan dari cipher ini adalah ia mudah diserang dengan metode Kasiski untuk mengetahui panjang huruf yang digunakan sebagai kunci.
Untuk lebih memperkuat cipher ini, banyak modifikasi dilakukan oleh para peneliti. Salah satu cara yang saya ajukan sebagai tugas makalah ini adalah Vigenere cipher dengan metode pembangkitan kunci dengan menggunakan bilangan euler. Pada dasarnya, metode ini adalah sebuah cara untuk mendapatkan suatu kunci berbentuk acak yang digenerate dari perkalian matematis antara kunci yang dimasukkan dengan bilangan Euler. Diharapkan dengan metode ini, kunci yang dihasilkan untuk Vigenere cipher menjadi lebih panjang dan acak sehingga akan menyulitkan kriptanalisis untuk menyerang dengan metode Kasiski maupun dengan analisis frekuensi.
Kata kunci: Vigenere cipher, bilangan euler, polyalphabetic substitution, perkalian matematis
Pembangkitan kunci ini menggunakan perkalian secara matematis dengan bilangan Euler kemudian setiap angka hasil perkalian akan dikelompokkan sesuai dengan panjang digit dari kunci. Untuk lebih jelasnya, sebuah kunci yang dibentuk dari sebuah kata kemudian diterjemahkan ke dalam bentuk angka. Angka tersebut dikalikan dengan bilangan Euler sesuai dengan panjang yang diinginkan kemudian didapatkan angka hasil perkalian yang selanjutnya digunakan sebagai kunci.
Sebagai contoh:
Plaintext : KILL KING TONIGHT OR DIE (20 karakter panjangnya)
Kunci (dalam huruf) : BUDI
Diubah menjadi
Kunci (dalam angka) : 1 20 3 8 (panjang angka menjadi 5 digit)
Kemudian ambil bilangan euler dengan panjang sesuai dengan plaintext (yaitu 20 digit): 2.7182818284590452353 (didapatkan dari http://www.mu.org/~doug/exp/100000.html )
Berikutnya, kunci dalam bentuk angka dikalikan bilangan euler adalah: 12038 x 27182818284590452353 yaitu 327226766509899865425414Dari sini kita pisahkan lagi sesuai dengan panjang angka kunci (5 digit) menjadi:
3 27 2 26 76 6 50 98 9 98 65 4 25 41 4
Kemudian kita ubah menjadi bentuk huruf lagi (mod 26) sehingga menjadi
D B C CG Y G FA U J JI N E CF P E
Sehingga kunci yang akan digunakan dalam melakukan encrypt adalah: DBCCGYGFAUJJINECFPEMaka didapatkan hasil sebagai berikut:Plaintext : KILL KING TONIGHT OR DIE
Kunci : DBCC GYGF AUJJINE CF PED
Ciphertext : NJNN QGTL TIWROUX QW SMH
Kekuatan dari metode ini adalah pengelompokan hasil perkalian antara kunci dengan bilangan euler yang sangat sulit untuk diterka serta bentuk acak dari kunci yang sangat panjang, sehingga akan menyulitkan kriptanalisis untuk menyerang dengan menggunakan metode Kasiski maupun analisis frekuensi.
Hil Chiper
Pada tahun 1929 salah satu polyalphabetic cryptosystem dan block cipher yang disebut dengan Cipher Hill diperkenalkan oleh Lester S. Hill (Stinson, 1995). Cipher ini termuat dalam papernya “Cryptography in Algebraic Alphabet” pada prosiding American Mathematical Monthly, 36, Juni-Juli 1929.
Secara singkat, Cipher Hill dapat dijelaskan sebagai berikut. Diberikan m bilangan bulat positif, didefinisikan P = C = 26 (ℤ )m dengan P adalah himpunan plainteks dan C adalah himpunan cipherteks. Ide dari algoritma Cipher Hill adalah untuk membuat m kombinasi linear dari m
karakter alfabetik di dalam satu elemen plainteks, sehingga dihasilkan m karakter alfabetik sebagai elemen dari cipherteks.
Contoh 1. Diambil m = 2, maka dapat dituliskan elemenelemen dalam bentuk 1 2 x = (x x ) dan elemen-elemen cipherteks sebagai 1 2 y = (y y ) . Dalam hal ini 1 y dan 2 y ditentukan sebagai kombinasi linear dari 1 x dan 2 x .
Sebagai contoh:
1 1 2 y = 11x + 3x
2 1 2 y = 8x + 7x
0 Response to "Second discussion"
Posting Komentar