Dekripsi Hill Cipher

Setelah anda mengerti cara enkripsi hill cipher yang saya posting di Enkripsi Hill Cipher, maka kita akan melanjutkan untuk melakukan proses dekripsi , sehingga plaintext STI TNM YQZ QOU ZVP GDK EGS dapat kita kembalikan menjadi I LOVE THE WAY YOU LOVE ME.

1. Cari Adjoint Dari matrix K

2.Setelah Adjoint diperoleh, cari determinan matrix K

Det K  = 4*3*1 + 2*3*3 + 3*6*2 – ­3*3*3 – ­4*3*2 – 2*6*1

            = 12 + 18 + 36 – 27 – 24 -12

            = 66 - 63

            = 3

3. Cari Invers dari Determinan K

Det K * x    = 1 mod 26
      3 * 9     = 1 mod 26
            27   = 1 mod 26
 27 mod 26 = 1

Jadi, invers determinan K adalah 9


untuk mendapatkan determinan silahkan anda gunakan  source code mendapat jumlah modulus 26 dengan bahasa turbo c++.

4. Lalu Cari K-1
    K-1 =  det K-1 * adj K mod 26

5. Setiap hasil yang bernilai negatif, ditambahkan 26 agar tetap positif, ini dilakukan karena yang digunakan adalah bilangan dari 0 hingga 25

6. Lakukan pembuktian bahwa K saling invers dengan K^-1 dengan melakukan perkalian, dan hasil akhirnya dalah matrix identitas.

7. Jika telah terbukti menghasilkan matrix identitas, selanjutnya lakukan deskripsi dengan mengalikan matrix K^-1 dengan ciphertext.

Sehingga hasil yang didapat adalah = ILO VET HEW AYY OUL OVE MEA

Hapus huruf terakhir, karena pada saat kita melakukan enkripsi, kita menambahkan 1 huruf untuk memenuhi syarat perkalian matrix.