2.4.1 Pengenkripsian Hill Cipher
Langkah-langkah untuk proses enkripsi plaintext dengan Hill Cipher adalah sebagai berikut:
1. Pilih suatu matriks kunci K yang berupa matriks bujur sangkar yang dipakai sebagai kunci.
2. Transformasikan tiap huruf dalam teks ke bilangan bulat yang sesuai A = 1; B = 2; … Z = 26
3. Kelompokkan barisan angka yang didapat ke dalam beberapa blok vektor P yang panjangnya sama dengan ukuran matriks K.
4. Hitung C = K . P mod 26 untuk tiap vektor P. 5. Kembalikan tiap angka dalam vektor sandi C ke huruf yang sesuai untuk
mendapatkan teks sandi.
Plaintext Transformasi ke
Bentuk Nilai Input Matriks
Kunci K Susun Hasil
dalam Bentuk Matriks P
C = K . P Mod 26 Transformasi ke
Bentuk Huruf Ciphertext
Gambar 2.4 Ilustrasi Proses Enciphering Hill Cipher
Bagian ini akan menjelaskan enkripsi dengan Hill Cipher dengan memberikan contoh. Hill Cipher menggunakan matriks untuk mentransformasikan
string plaintext menjadi ciphertext.
Untuk mentransformasikan plaintext maka pertama sekali semua huruf alphabet dinyatakan dalam nilai seperti berikut:
A B
C D
E F
G H
I H
K L
M 1
2 3
4 5
6 7
8 9 10 11 12 13
N O
P Q
R S
T U
V W
X Y
Z 14 15 16 17 18 19 20 21 22 23 24 25 26
Universitas Sumatera Utara
Misalkan terdapat pesan berikut yang akan dienkripsi dengan Hill Cipher:
Herbert Yardley wrote The American Black Chamber.
Selanjutnya adalah membagi pesan tersebut menjadi bentuk pasangan yang terdiri atas dua huruf digraph
he rb er ty ar dl ey wr ot et he am er ic an bl ac kc ha mb er
Jika pesan tidak terdiri atas jumlah huruf dalam nilai genap, maka harus ditambahkan sebuah karakter null pada akhir pesan.
Setelah itu tiap pasangan dikonversi ke bentuk nilai berdasarkan ekivalen dari huruf pada tabel di atas.
8 5
18 2 5 18 20 25 1 18 4
12 5 25 23 18 15 20 5 20 8
5 1 13 5
18 9 3 1
14 2 12 1 3
11 3 8 1
13 2 5 18
Tiap pasangan string di atas akan di-encipher dengan menggunakan matriks kunci 2
× 2
3 7
5 12
.
Lakukan encipher pada pasangan pertama dan dinyatakan sebagai vektor
kolom h8 e 5, kemudian dikalikan dengan matriks kunci.
3 7
8 59
5 12 5 100
=
Hasil yang didapat perlu dimodulokan dengan bilangan 26 karena jumlah maksimum alphabet sebanyak 26 buah.
59 100
mod 26 7
mod 26 22
≡
Universitas Sumatera Utara
Didapat ciphertext G7 V22
Untuk pasangan berikutnya r 18 b 2
3 7
18 5 12
2
mod 26
16 mod 26
10
≡
dan hasil 16 berkorespondensi dengan P dan 10 berkorespondensi dengan J. Lakukan cara di atas untuk setiap pasangan huruf sehingga diperoleh.
15
2.4.2 Pendekripsian Hill Cipher