Hill Cipher dan Aljabar Linear
1. Representasi Pesan sebagai Vektor
Dalam Hill Cipher, teks asli (plaintext) diubah menjadi vektor bilangan berdasarkan alfabet yang digunakan. Misalnya, jika menggunakan alfabet A-Z, maka A=0, B=1, ..., Z=25. Pesan dipecah menjadi blok-blok dengan panjang tertentu sesuai dengan ukuran matriks kunci.
2. Penggunaan Matriks Kunci
Matriks kunci adalah matriks persegi dengan ukuran 𝑛 × 𝑛 yang digunakan untuk mengenkripsi blok pesan. Elemen-elemen matriks ini adalah bilangan yang dipilih dari himpunan angka yang sesuai dengan alfabet.
3. Proses Enkripsi
Proses enkripsi dalam Hill Cipher melibatkan perkalian matriks antara matriks kunci K dan vektor pesan PP:
𝐶=𝐾⋅𝑃mod 26C=K⋅Pmod26
Di mana C adalah vektor ciphertext, P adalah vektor plaintext, dan operasi dilakukan dalam aritmetika modulo 26 (untuk alfabet A-Z).
4. Proses Deskripsi
Untuk mendekripsi pesan, diperlukan invers dari matriks kunci 1K1. Invers dari matriks K harus ada dalam aritmetika modulo 26 agar dekripsi bisa dilakukan. Proses dekripsi adalah:
𝑃=𝐾−1⋅𝐶mod 26P=K−1⋅Cmod26
Di mana 𝐾−1K−1 adalah invers dari matriks kunci KK, CC adalah vektor ciphertext, dan PP adalah vektor plaintext yang dihasilkan.
Pentingnya aljabar linear dalam Hill Cipher
1. Operasi Matriks
Penggunaan matriks untuk transformasi data (teks) adalah inti dari Hill Cipher. Aljabar linear menyediakan alat untuk melakukan operasi matriks seperti perkalian dan invers.
2. Keamanan
Keamanan Hill Cipher bergantung pada sifat matriks kunci. Aljabar linear membantu dalam memahami sifat-sifat ini, seperti determinan dan inversibilitas matriks.
3. Analisi dan pemecahan
Misalnya, analisis serangan terhadap Hill Cipher melibatkan konsep-konsep seperti sistem persamaan linear.
Berikut contoh output Hill chiper yang dikerjakan dalam Delphi:
Kesimpulan :
Hill Cipher dengan menggunakan operasi matriks ini merupakan salah satu contoh kriptografi yang sederhana. Dengan memanfaatkan kode karakter ASCII dan operasi matriks, proses enkripsi dan dekripsi dapat dilakukan oleh pengirim dan penerima pesan secara manual. Jika teks yang dikirim cukup panjang sehingga menyulitkan pengguna hill cipher untuk melakukan perhitungan secara manual, dapat dilakukan dengan menggunakan program komputer seperti yang sudah diberikan pada bagian sebelumnya.
Daftar Pustaka :
Puspita, N.P., & Bahtiar, N. (2010). Kriptografi Hill Cipher dengan Menggunakan Operasi Matriks. Jurnal Kriptografi Terapan, 1-5. http://eprints.undip.ac.id/24575/
Baca konten-konten menarik Kompasiana langsung dari smartphone kamu. Follow channel WhatsApp Kompasiana sekarang di sini: https://whatsapp.com/channel/0029VaYjYaL4Spk7WflFYJ2H