KRIPTOGRAFI KLASIK PART - 2 By : Haida Dafitri, ST,M.Kom STTH Medan

Metode Hill Chiper Hill cipher merupakan penerapan aritmatika modulo. Teknik ini menggunakan sebuah matriks persegi sebagai kunci yang digunakan untuk melakukan enkrip dan deskripsi. Dasar Teknik Hill Cipher Adalah aritmatik modulo terhadap matriks Dalam penerapannya hill cipher menggunakan teknik perkalian matriks dan teknik invers terhadap matriks Kunci pada hill cipher adalah matriks n * n dengan n merupakan blok matriks

Metode Hill Chiper Matriks K yang menjadi kunci ini harus merupakan matrik yang memiliki invers K-1 sehingga K * K-1 = 1 Kunci harus memiliki invers karena memiliki K-1 tersebut adalah kunci yang digunakan untuk melakukan deskripsi Kunci adalah matriks bujursangkar dengan determinan misalnya d, mempunyai syarat gcd(d,26)=1 Enkripsi Plain Teks = P Plain teks diblok setiap k karakter

Metode Hill Chiper C= P * K mod n P= C * K-1 mod n Perkalian matriks key dari plain teks Dibentuk matriks dengan banyak kolom k dan setiap baris adalah masing – masing blok Dimulai dari indeks 0 C= P * K mod n P= C * K-1 mod n

Contoh Pesan : SIANG Kunci : Jawab : Enkripsi nya adalah C = s i a n x g x

Enkripsi nya adalah 18 8 18 x 2 + 8 x -1 18 x 3 + 8 x 1 0 13 x = 0 x 2 + 13 x -1 0 x 3 + 13 x 1 6 23 6 x 2 + 23 x -1 6 x 3 + 23 x 1 = 36 + ( - 8) 54 + 8 28 62 2 10 -13 13 = -13 13 mod 26 = 13 13 12 + ( - 23) 18 + 23 -11 41 15 15 c k = n n p p

Proses Deskripsi Invers modulo determinan digunakan untuk mencari invers matriks Misal a b maka K -1 = determinan d - b c d - c a Sehingga K-1 (mencari invers matrik kunci menggunakan invers determinan matriks kunci dengan rumus: d = a * d – (b * c) d = hasil Maka gcd (hasil, 26 )=1

Contoh Deskripsinya adalah c k n n p p Diketahui sebuah cipher teks dengan kunci, maka hasil plainteks dari cipher teks tersebut adalah ........ Penyelesaian: Kunci maka K -1 = determinan Sehingga K -1 = d d = 2 – ( - 3) d = 5 Maka gcd (5, 26) = 1

Invers Modulo 5-1 mod 26 5 * x = 1 mod 26 => 5 * x = 1 + 26 * K x = ( 1 + 26 * K) / 5 (hasil determinan) cari K = n sehingga hasil x adalah bilangan bulat, nilai n dimulai dari indeks 0 hingga n K = 0 => x = ( 1 + 26 * 0) / 5 = 1/5( bukan bilangan bulat) K = 1 => x = ( 1+ 26 *1) / 5 = 5,4 (bukan bilangan bulat) .......... ........... K = 4 => x =( 1 + 26 * 4) / 5 = 21 sehingga

* = mod 26 = * C = = 2 * 21 + 10 * 21 2 * 15 + 10 * 16 13 * 21 + 13 * 21 13 * 15 + 13 * 16 15 * 21 + 15 * 21 15 * 15 + 15 * 16 = 252 190 403 630 465 18 8 0 13 6 23 S i a n g x => = Mod 26