MODIFIKASI HILL CIPHER

NAMA : Alfany Shafy Nasution

NIM : 18.83.0307

Prodi : S1-Teknik Komputer

DOSEN PENGAMPU : Dony Ariyus, M.Kom

UNIVERSITAS AMIKOM

YOGYAKARTA

2019
Modifikasi hill cipher yang saya buat yaitu menggunakan matrik ber orde 2x2 dengan merubah
kunci dan mod. Contoh soal :

Plaintext : AMIKOMKU

6 5
Kunci :(55)

Pembagian Blok Plaintext

0 8 14 10
AM = (12) IK = (10 ) OM = (12) KU = (20)

Mulai enkripsi dengan rumus :

Enkripsi hasil chipertext : Matrik Kunci (MK) X (MP) Matrik Plaintext

A B C D E F G H I J K L M N O

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

O P Q R S T U V W X Y Z

14 15 16 17 18 19 20 21 22 23 24 25

Proses Enkripsi
6 5 0 6 5 14
AM = ( 5 5 ) (12) OM = ( 5 5 ) (12)

60 144
= (60) Mod 24 = (130) Mod 24

12 0
= (12) = MM = (10) = AK

6 5 8
IK = ( 5 5 ) (10) KU = (65 55 ) (10
20
)
98 160
= (90) Mod 24 = (150) Mod 24

2 16
= (18) = CS = ( 6 ) = QC

Maka akan menjadi ciphertext : MMCSAKQC

Proses Dekripsi
6 5 1+𝑛(𝐾)
1. Det Mk dari ( 5 5 ) K = 0 maka n =
𝐷𝑒𝑡
= (6x5) – (5x5) 1+24(0)
= 30-25 =
5
=5 = 1/3
2. Mencari Invers : 1+24(1)
5 −5 K1 =
Mk-1 = ( −5 6 ) 5
= 25/5
3. Mencari Invers Mod Determinan :
=5
Det-1 Mod n
4. Perkalian Eq x Mk-1
5-1 Mod 24 = (5xb) Mod 24
5 −5 25 −25
1+𝑛(𝐾) 5 ( −5 6 ) = ( −25 30 ) Mod 24
K=n=
𝐷𝑒𝑡 1 23
= ( 23 6 )

Ciphertext : MMCSAKQC

1 23
Kunci : ( 23 6
)
1 23 12 1x12 + 23x12 12+276
MM = ( 23 6 ) (12) = =
23𝑥12 + 6𝑥12 276+72
288
= (348) Mod 24

0
= (12) = AM

1 23 2 1x2 + 23x18 2+414

CS = ( 23 6 ) (18) = =
23𝑥2 + 6𝑥18 46+108
416
= (154) Mod 24

8
= (10)= IK
 1 23 0 1x0 + 23x10 0+230
AK = ( 23 6 ) (10) = =
23𝑥0 + 6𝑥10 0+60
230
= ( 60 ) Mod 24

14
= (12) = OM

1 23 16 1x16 + 23x6 16+138

QC = ( 23 6 ) ( 6 ) = =
23𝑥16 + 6𝑥6 368+36
154
= (404) Mod 24

= (10
20
) = KU
Maka akan menjadi Plaintext kembali menjadi : AMIKOMKU