Pages

Enkripsi Hill Cipher

Kali ini saya akan membahas bagaimana membuat enkripsi dengan metode HilL Cipher dimana metode ini membutuhkan matrix untuk melakukan perkalian

Contoh adalah sebuah judul lagu Eric Marthin - I LOVE THE WAY YOU LOVE ME
Sebelum masuk dalam proses, kita menentukan harga dalam abjad tersebut, tiap harga dari tiap abjad bisa kita liat dalam gambar berikut, dimana index dimulai dari 0 yaitu abjad A hingga 25 yaitu abjad Z.

 Setelah itu lihat matrix , yaitu 3*3 seperti gambar berikut:


Karena kolom dari matrix adalah 3, maka kata yang  akan dienkripsi juga harus dibagi agar membentuk 3 huruf, ini dilakukan karena syarat perkalian matrix adalah " baris matrix A= kolom matrix B "

pertama kita gabung semua kalimat menjadi ILOVETHEWAYYOULOVEME, lalu kita bagi dan tentukan nilai tiap-tiap huruf seperti berikut :

I L O   =  8, 12, 15
V E T  = 21, 4, 20
H E W =  7, 4, 22
A Y Y  =  0, 24, 24
O U L = 14, 20, 11
O V E = 14, 21, 4
M E A = 12, 4, 0 ( karena sayarat perkalian matrix adalah "baris=kolom" maka ditambahkan sembarang abjad kedalam kalimat sehingga "plaintext mod 3=0 " )

setelah di dapat nilai, selanjutnya lakukan perkalian dengan matrix:


Dari hasil perkalian matrix di atas, bisa lihat bahwa hasil tiap kalimat yang dibagi telah membentuk abjad acak.

Ciphertext :

ILO VET HEW AYY OUL OVE MEA =STI TNM YQZ QOU ZVP GDK EGS

untuk  melakukan dekripsi kembali dari ciphertext di atas silahkan buka dekripsi hill cipher
Jhohannes H Purba Coding Sederhana April 02, 2010

12 comments:

  1. Kok cuman enkripsi aja, dekripsinya mana.... kenapa harus dibagi2 3 hurufnya ada alasannya ga?

    ReplyDelete
    Replies
    1. untuk dekripsi boleh dilihat di sini http://codingsederhana.blogspot.com/2010/04/dekripsi-hill-cipher.html

      dibagi 3 karena matrix yang digunakan adalah 3x3, seandainya matrix yang digunakan adalah 2x2 maka dibagi 2 atau matrix 4x4 maka harus dibagi 4...

      fungsinya agar bisa dilakukan perkalian dalam matrix..

      Delete
  2. knapa angkanya harus 423 di atas pertama dan selanjutnya kenapa harus angka2 tersebut??

    ReplyDelete
  3. Anonymous said...

    knapa angkanya harus 423 di atas pertama dan selanjutnya kenapa harus angka2 tersebut??


    kl ga salah tu soalnya..
    jadi tergantung yang buat soal...
    maaf kl saya salah...
    ;)

    ReplyDelete
    Replies
    1. @anonymous
      yups,,,
      isi dari matrix (423,,,dst) itu dari soal...

      Delete
  4. terkait dengan penerapan enkripsi, bisa diunduh artikel berikut http://repository.gunadarma.ac.id/bitstream/123456789/2274/1/01-03-010-Penerapan%5BRangga%5D.pdf

    ReplyDelete
  5. itu hasil 18 dari mana? mohon penjelasanyaa yg hasil akhir? thanks

    ReplyDelete
    Replies
    1. hasil modulo 26 gan...

      26 itu didapat dari jumlah huruf yang kita gunakan, ada kemungkinan dosen menambahkan karakter khusus, misalnya dosen meminta abjad dan 5 karakter khusus, maka hasilnya adalah...

      a,b,c,...s/d... x,y,z, %, $, ?, (, !

      yang di atas untuk karakter khusus, saya buat pemisalan aja gan, tergantung...
      jika mengikuti peraturan yang baru saya jabarkan, berarti kita menggunakan modulo 31...





      untuk modulo cara kerjanya adalah, SISA HASIL BAGI...

      misalnya 24 % 7 :
      langkah 1 : 24 - 7 = 17, sisa 17, karena 17 masih bisa dikurang 7 maka lanjutkan
      langkah 2 : 17 - 7 = 10, sisa 10, karena 10 masih bisa dikurang 7 maka lanjutkan
      langkah 3 : 10 - 7 = 3, sisa 3, karena 3 tidak bisa lagi dikurang 7, maka sisa hasil bagi adalah 3


      sehingga hasil di atas didapat seperti berikut :

      44 % 26 = 44-26 = 18 (bisa juga dilihat karena 18 lebih kecil dari 26)

      semoga bisa membantu.. :D

      Delete
  6. saya sedang bikin TA implementasi steganografi menggunakan metode hill cipher.
    Toolsnya saya pakai NetBeans.
    kalo ada yang punya refensi motode atau algoritma hill cipher lengkap (versi indonesia) dengan teori file text bisa share ya..

    Thanks :)

    ReplyDelete
  7. berarti yg pakai 3x3 tp plantext tidak ganjil ditambah abjad terserah?

    ReplyDelete
  8. plaint text nya N O V
    k=3 4 5
    ? ? ?
    ? ? 1
    itu yang tanda tanya di isi bebas atau ata ketentuan nya?
    mohon pencerahan nya

    ReplyDelete