SISTEM SANDI HILL



Hill Cipher diciptakan oleh Lester S. Hill pada tahun 1929. Teknik kriptografi ini diciptakan dengan maksud untuk dapat menciptakan cipher (kode) yang tidak dapat dipecahkan menggunakan teknik analisis frekuensi.

Hill Cipher merupakan penerapan aritmatika modulo pada kriptografi. Teknik kriptografi ini menggunakan sebuah matriks persegi sebagai kunci yang digunakan untuk melakukan enkripsi dan dekripsi.

Hill Cipher tidak mengganti setiap abjad yang sama pada plaintext dengan abjad lainnya yang sama pada ciphertext karena menggunakan perkalian matriks pada dasar enkripsi dan dekripsinya.

Hill Cipher yang merupakan polyalphabetic cipher dapat dikategorikan sebagai block cipher karena teks yang akan diproses akan dibagi menjadi blokblok dengan ukuran tertentu. Setiap karakter dalam satu blok akan saling mempengaruhi karakter lainnya dalam proses enkripsi dan dekripsinya, sehingga karakter yang sama tidak dipetakan menjadi karakter yang sama pula.

Hill Cipher termasuk kepada algoritma kriptografi klasik yang sangat sulit dipecahkan oleh kriptanalis apabila dilakukan hanya dengan mengetahui berkas ciphertext saja. Namun, teknik ini dapat dipecahkan dengan cukup mudah apabila kriptanalis memiliki berkas ciphertext dan potongan berkas plaintext. Teknik kriptanalisis ini disebut known-plaintext attack

Penyandian monographic menggunakan bentuk persamaan linier atau persamaan matematika sebagai berikut :

y = ax + k

dimana:

y : huruf sandi

a : koefisien (ditentukan sendiri)

x : huruf terang

k : koefisien (ditentukan sendiri)


Syarat-syarat dikatakan persamaan itu sesuai yaitu:

• a? 0

• a?genap

• a? 13

• Disarankan a = ganjil

Angka yang menunjukan nilai dari huruf terang maupun huruf sandi ini merupakan hasil transformasi dari kata kunci baik menggunakan KS, SCTr, KCTr, IKCTr, maupun menggunakan transformasi lainnya.

Contoh :

Kata Kunci (KK) : MONOGRAPHIC/SCTr

Diubah menjadi : MONGRAPHIC
No 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
KS M O N G R A P H I C B D E F J K L Q S T U V W X Y Z
SCTr M B U O D V N E W G F X R J Y A K Z P L H Q I S C T
KCTr A K Z C T G F X H Q I S M B U N E W O D V P L R J Y



Persamaannya : y = 7x + 2

Teks terang : BOMB

Kita transformasikan dengan SCTr dengan kata kunci di atas.

B :1 O: 3 M:0 B:1 kemudian kita masukan menjadi :

y1 = 7(1) + 2 = G

y2 = 7(3) + 2 = S

y3 = 7(0) + 2 = U

y4 = 7(1) + 2 = G

Teks sandinya menjadi G S U G


Membuka Sandi Monographic Substitution

Membuka sitem HC ini pertama yaitu mengubah persamaan y = 7x + 2 menjadi x = 15y – 2×15 dengan tabel modulo 26.

Tabel Modulo 26
Kemudian transformasikan teks sandi dengan angka kunci pada SCTr sehingga G:6 S:18 U:20 G:6 dan masukan angka tersebut pada persamaan

x = 15y – 2

x1 = (15(9) – 2(15) )mod 26 = B

x2 = (15(23) – 2(15)) mod 26 = O

x3 = (15(2) – 2(15)) mod 26 = M

x4 = (15(9) – 2(15)) mod 26 = B

Sehingga diperoleh teks terang adalah B O M B.

Klik di sini untuk mencoba aplikasi monographic hills cipher.