Enkripsi dan Dekripsi menggunakan Hill Cipher

Hill Cipher merupakan salah satu algoritma kriptografi kunci simetris. Algoritma Hill Cipher menggunakan matriks berukuran m x m sebagai kunci untuk melakukan enkripsi dan dekripsi. Dasar teori matriks yang digunakan dalam Hill Cipher antara lain adalah perkalian antar matriks dan melakukan invers pada matriks.

Misalkan kita akan mengkripsi sebuah plain text (AMIKOM) dengan matriks kunci  :

k = 4     3
    3     3

ENKRIPSI

    Proses pertama adalah mengubah plain text menjadi deretan angka sesuai dengan tabel di bawah         ini :  

 Sehingga plain text AMIKOM menjadi : 0,12,8,10,14,12.
 Langkah selanjutnya adalah membagi deretan angka tadi menjadi blok matriks yang  sesuai dengan  jumlah kolom matriks kunci (2).

 Pembagian blok :
 
AM =   0             IK=  8        OM=  14
            12                   10                  12


Memulai proses enkripsi (Matriks kunci * blok matriks(Plain text))
C(AM) :

 
C(IK):

C(OM):

Maka cipher text = 10,10,10,2,14,0 = KKKCOA

DEKRIPSI

Memulai proses dekripsi (invers matriks kunci *blok matriks (cipher text))
Langkah pertama adalah mencari invers matriks kunci menggunakan invers modulo determinan matriks kunci
 k = 4     3   ---------> det k= (4*3) - (3*3) = 3
       3     3

invers modulo

--------->3x=1 mod 26 ----> 3x=1 + 26k ---->x= (1+26k)/3
               cari k=n sehingga hasil x adalah bilangan bulat
               k=0----> x=(1+26*0)/3= 1/3 (bukan bilangan bulat)
                                       k=1----->x=(1+26*1)/3= 9    (bilangan bulat)
                                       sehingga invers dari 3 mod 26 ekuivalen dengan 9 mod 26 yaitu 9

invers modulo determinan digunakan untuk mencari invers matriks

              


untuk modulo bilangan negatif dapat dikerjakan sebagai berikut:
-27 mod 26 = -n mod x
maka -n mod x = x-(n mod x)---->26-(27 mod 26)---->26-1=25.
dekripsi = invers k * cipher text.

Dapat dilihat diatas bahwa hasil dekripsi cipher text menghasilkan plain text yang menandakan bahwa pengerjaan di atas sudah benar.

Demikian kiranya pos saya ,semoga dapat berguna.