Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Langkah-Langkah Enkripsi: 1.Tentukan Plain Text 2.Tentukan Key Dalam Bentuk Matriks 3 x 3  K 3.Ubah Plain Text Ke Bentuk Angka  P n 4.Kalikan Matriks.

Presentasi serupa


Presentasi berjudul: "Langkah-Langkah Enkripsi: 1.Tentukan Plain Text 2.Tentukan Key Dalam Bentuk Matriks 3 x 3  K 3.Ubah Plain Text Ke Bentuk Angka  P n 4.Kalikan Matriks."— Transcript presentasi:

1

2 Langkah-Langkah Enkripsi: 1.Tentukan Plain Text 2.Tentukan Key Dalam Bentuk Matriks 3 x 3  K 3.Ubah Plain Text Ke Bentuk Angka  P n 4.Kalikan Matriks K dengan Plain Text P n  Tp n 5.Moduluskan Tp n dengan 26  Cn 6.Ubah Cn ke bentuk huruf  Chipher Text HILL CHIPHER

3 Dik : Plain Text = S I L E N T(1) Dit : Lakukan Enkripsi Jwb: Plain Text = S I L E N T  Misal Index Huruf A = 0  Pn =18 8 11 4 13 19(3) Contoh Key = 16-17 -7 -1115 -12 19-15 1 (2) Tp1 Tp2 = Tp3 16-17 -7 -1115 -12 19-15 1 18 8 11 (4) 4 13 19 Tp4 Tp5 = Tp6

4 Tp1= (16 * 18) + (-17*8)+(-7*11) = (288) + (-136) +(-77) = 75 Tp2= (-11 * 18) + (15*8)+(-12*11) = (-198) + (120) +(-132) = -210 Tp3= (19 * 18) + (-15*8)+(1*11) = (342) + (-120) +(11) = 233 Tp4= (16 * 4) + (-17*13)+(-7*19)(4) = (64) + (-221) +(-133) = -290 Tp5= (-11 * 4) + (15*13)+(-12*19) = (-44) + (195) +(-228) = -77 Tp6= (19 * 4) + (-15*13)+(1*19) = (76) + (-195) +(19) = -100

5 C n = Tpn Mod 26(5) C1= Tp 1 mod 26 = 75 mod 26 = 23 C2= Tp 2 mod 26 = (-210) mod 26  210 mod 26 =2 = 26 – 2 = 24 C3= Tp 3 mod 26 = 233 mod 26 = 25 C4= Tp 4 mod 26 = (-290) mod 26  290 mod 26 = 4 = 26 – 4 =22 C5= Tp 5 mod 26 = (-77) mod 26  77 mod 26 = 25 = 26 – 25 = 1 C6= Tp 6 mod 26 = (-100) mod 26  100 mod 26 = 22 = 26 – 22 =4

6 Cipher Text Yang Dihasilkan Dari Kata SILENT Cn = 23 24252214(6) Ciphertext= X Y ZWBE

7 Langkah-Langkah Dekripsi: 1.Tentukan Cipher Text 2.Ubah Cipher Text Ke Bentuk Angka  C n 3.Tentukan Key Dalam Bentuk Matriks 3 x 3  K 4.Hitung Determinan dari Matriks K  D(K) 5.Moduluskan D(K) dengan 26  Z 6.Cari Inverse dari Z dimodulus 26  Z -1 7.Cari Adjoin dari Matriks K  Adj(K) 8.Kalikan Z -1 * Adj(K) mod 26  K -1 9.Kalikan Matriks K -1 dengan Cn  Pn 10.Ubah Pn ke dalam bentuk huruf  Plain Text HILL CHIPHER

8 Contoh : Carilah Plain Text dari Ciphertext Dibawah Ini. Ciphertext= X Y ZWBE(1) Cn = 23 24252214(2) (4) 16 -17-7 K=-1115-12 19-151 (3) 16 -17-7 Det( K) =-1115-12 19-15 1 16 -17 -1115 19-15 ((16*15*1)+(-17*-12*19)+(-7*-11*-15)) Det(K)= ((19*15*-7)+(-15*-12*16)+(11*-11*-17)) – Det(K) = 2961 – 1072 = 1889

9 Langkah Ke Lima Mencari Nilai det(K) Modulus 26(5) Z= det(K) mod 26 = 1889 mod 26 = 17 Langkah Ke Enam Mencari Invers Z Modulus 26(6) Tabel Mencari Invers Mod 26 Dari tabel dapat diketahui bahwa Z -1 (17)=23  Z -1 = 23 Note: Jika nilai det(K) mod 26 tidak terdapat pada tabel Z, maka dapat dipastikan bahwa permasalahan tidak akan terpecahkan(terdapat kesalahan pada matriks key).Pada Kasus Hill Cipher, nilai determinan Matriks Key di Mod 26, harus terdapat pada tabel Z. Z1357911151719212325 Z -1 1921153197231151725

10 Langkah Ke Tujuh: Mencari Adjoin Matrik K dengan Kofaktor Matriks Adj(K) = (+)a 11 (-)a 21 (+)a 31 (-)a 12 (+)a 22 (-)a 32 (+)a 13 (-)a 23 (+)a 33

11 16 -17 -7 a 11 = -11 15 -12 19 -15 1 16 -17 -7 a 12 =-11 15 -12 19 -15 1 16 -17 -7 a 13 =-11 15 -12 19 -15 1 a 11 = +((15 * 1) – (-15 * -12)) a 11 = +((15) - (180)) a 11 = +(-165) = 165 a 12 = - (( -11 * 1) – ( 19 * -12 )) a 12 = - (( -11 ) - ( -228)) a 12 = - (217) = -217 a 13 = +( ( -11 * -15 ) – ( 19 * 15 )) a 13 = +(( 165 ) - ( 285)) a 13 = +(-120) = -120

12 16 -17 -7 a 21 = -11 15 -12 19 -15 1 16 -17 -7 a 22 =-11 15 -12 19 -15 1 16 -17 -7 a 23 =-11 15 -12 19 -15 1 a 22 = + (( 16 * 1) – ( 19 * -7 )) a 22 = + (( 16 ) - ( -133)) a 22 = + (149) = 149 a 21 = - ((-17 * 1) – (-15 * -7)) a 21 = - ((-17) - (105)) a 21 = - (-122) = 122 a 23 = - (( 16 * -15) – ( 19 * -17 )) a 23 = - (( -240 ) - ( -323)) a 23 = - (83) = -83

13 16 -17 -7 a 31 = -11 15 -12 19 -15 1 16 -17 -7 a 32 =-11 15 -12 19 -15 1 16 -17 -7 a 33 =-11 15 -12 19 -15 1 a 32 = - (( 16 * -12) – ( -11 * -7 )) a 32 = - (( -192 ) - (77)) a 32 = - (-269) = 269 a 31 = + ((-17 * -12) – (15 * -7)) a 31 = + ((204) - (-105)) a 31 = + (309) = 309 a 33 = + (( 16 * 15) – ( -11 * -17 )) a 33 = + ((240 ) - ( 187)) a 33 = + (53) = 53

14 Adjoint dari Matriks Key(K) ( 8) Adj(K) = -165122 309 -217149 269 -120-83 53 Dari Operasi Kofaktor didapat Adjoint dari Matrik Key(K) Yaitu

15 K -1 = (Z -1 * Adj(K)) mod 26  Z -1 = 23(6)  Adj(K)= K -1 = 23* mod 26 K -1 =mod 26 Langkah Ke-8 Mencari Nilai Matrik K -1 -165122 309 -217149 269 -120-83 53 (8) -165122 309 -217149 269 -120-83 53 -3795 2806 7107 -4991 3427 6187 -2760 -1909 1219

16 K -1 = Pn = (K -1 * Cn) mod 26 mod 26 Langkah Ke-8 Mencari Nilai Matrik K -1 (Cont) 124 9 121 25 2215 23 Langkah Ke-9 Mencari Nilai Pn (9) 124 9 121 25 2215 23 C1 C2 C3 P1 P2 = P3 P4 P5 = P6 C4 C5 C6

17 mod 26 mod 26  Mencari Nilai Pn(Cont) 124 9 121 25 2215 23 23 24 25 P1 P2 = P3 824 1152 1441 P1 P2 = P3 124 9 121 25 2215 23 22 1 4 P4 P5 = P6 P4 P5 = P6 82 143 591 mod 26  P1 P2 = P3 P4 P5 = P6 18 8 11 4 13 19 Pn = 18 8 11 4 13 19  Plaintext = S I L E N T

18 Selamat Belajar I LOVE KRIPTOGRAFI


Download ppt "Langkah-Langkah Enkripsi: 1.Tentukan Plain Text 2.Tentukan Key Dalam Bentuk Matriks 3 x 3  K 3.Ubah Plain Text Ke Bentuk Angka  P n 4.Kalikan Matriks."

Presentasi serupa


Iklan oleh Google