“ KRI PTOGRAFI KUNCI PRI VETELGAMA”
HAMI ZANHI BATULLAH NI M. 1 90001 801 5
PROGRAM STUDII NFORMATI KA FAKUL TASTEKNOLOGII NDUSTRI UNI VERSI TASAHMADDAHLAN TAHUN2022
HAMIZAN HIBATULLAH NIM. 1900018015
PRAKTIKUM KRIPTOGRAFI – KAMIS, 13.30
LANGKAH 1 : PEMBENTUKAN KUNCI ALGORITMA ELGAMAL Misalkan A membangkitkan pasangan kunci dengan memilih bilangan : p = 2903 G=5 X = 1751 Kemudian p, g, x digunakan untuk menghitung y : Y = gx mod p Y = 5(1751) mod 2903 = 771 Kunci Publik A Y = 771
G=5
P = 2903
Kunci Private A x = 1751
P = 2903
LANGKAH 2 : PERHITUNGAN ENKRIPSI ALGORITMA ELGAMAL
Misalkan B ingin mengirim plainteks “hello android” kepada A, kemudian setiap karakter plainteks tersebut diubah kedalam bentuk ASCII sehingga menghasilkan sebagai berikut: Plainteks ASCII h
e
l
l
o
014
101
108
108
111
32
a
n
d
r
o
i
d
97
110
100
114
111
105
100
LANGKAH 3 : PERHITUNGAN DEKRIPSI ALGORITMA ELGAMAL
A mendekripsikan cipherteks dari B dengan melakukan perhitungan dengan rumus sebagai berikut : Mi = bi.ai p-1-xmod p Lihat lagi Langkah-Langkah untuk menghitung dekripsi di atas…. Setelah mendapatkan nilai mi, masing-masing nilai m hasil dekripsi menjadi kode ASCII diubah Kembali menjadi karakter. Dengan hasil sebagai berikut: 014, 101, 108, 108, 111, 32, 97, 110, 100, 114, 111, 105, 100
Kemudian kode ASCII tersebut dibuah menjadi plainteks dengan hasil sebagai beriktu: I
Mi
Ki
Y=148k mod 383
δ=295k.m mod 383
1
104
319
197
158
2
101
259
122
2
3
108
105
85
300
4
108
105
379
336
5
111
267
340
250
6
32
279
269
98
8
97
190
339
99
9
100
60
168
292
10
114
87
37
113
11
111
360
38
367
12
105
139
356
345
13
100
48
144
8
Nama NIM Kriptografi
: Hamizan Hibatullah : 1900018015 : Kamis, 13.30 – 15.00
POSTEST PRAKTIKUM 4
4.5 PRE-TEST Jawablah pertanyaan berikut (Total Skor: 100): No CPL 1. CPL-03
CPMK CPMK-01
Pertanyaan Silahkan enkripsi dan dekripsi menggunakan algoritma el gamal dan tentukan chipertextnya. Plaintext : TEKNIK P=267 G=11 X=13
Diketahui : Plaintext : TEKNIK p = 267 g = 11 x = 13 K (acak) = 3,4,5,6,7,8
Menghitung nilai y : y = gx mod p y = 1113 mod 267 y = 146
Maka, kunci Publik A adalah : (y, g, p) = 146, 11, 267 Dan kunci Privat A adalah : (x, p) = 13, 267
Langkah II : Perhitungan Enkripsi Plaintext : TEKNIK - Mengubah plaintext menjadi bentuk ASCII : T=84, E=69, K=75, N=78, I=73, K=75 - Hitung a dengan rumus gki mod p :a1 = 113 mod 267 = 263 a2 = 114 mod 267
Skor 50
= 223 a3 = 115 mod 267 = 50 a4 = 116 mod 267 = 16 a5 = 117 mod 267 = 176 a6 = 118 mod 267 = 67 - Hitung b dengan rumus yki.m mod p :b1 = 1463.84 mod 267 = 258 b2 = 1464.69 mod 267 = 84 b3 = 1465.75 mod 267 = 201 b4 = 1466.78 mod 267 = 210 b5 = 1467.73 mod 267 = 242 b6 = 1468.75 mod 267 = 21
Kar (m)
ASCII K (acak)
a=11k mod 267
y=146k.m mod 267
Ciphertext (a,b)
T
84
3
263
258
(263, 258)
E
69
4
223
84
(223, 84)
K
75
5
50
201
(50, 201)
N
78
6
16
210
(16, 210)
I
73
7
176
242
(176, 242)
K
75
8
67
21
(67, 21)
Mencari nilai m : Cipher (a,b) = (263, 258) m
= (b*(ax)-1) mod p = (b*(ap-1-x mod 267)) mod p = (258*(263267-1-13 mod 267)) mod 267 = 84
Cipher (a,b) = (223, 84) m
= (b*(ax)-1) mod p = (b*(ap-1-x mod 267)) mod p = (84*(223267-1-13 mod 267)) mod 267 = 84
Cipher (a,b) = (50, 201) m
= (b*(ax)-1) mod p = (b*(ap-1-x mod 267)) mod p = (201*(50267-1-13 mod 267)) mod 267 = 75
Cipher (a,b) = (16, 210) m
= (b*(ax)-1) mod p = (b*(ap-1-x mod 267)) mod p = (210*(16267-1-13 mod 267)) mod 267 = 78
Cipher (a,b) = (176, 242) m
= (b*(ax)-1) mod p = (b*(ap-1-x mod 267)) mod p = (242*(176267-1-13 mod 267)) mod 267 = 73
Cipher (a,b) = (67, 21) m
= (b*(ax)-1) mod p = (b*(ap-1-x mod 267)) mod p = (21*(67267-1-13 mod 267)) mod 267 = 75
Ciphertext (a,b)
m = b*(ax)-1 mod p
Kar (m)
(263, 258)
84
T
(223, 84)
69
E
(50, 201)
75
K
(16, 210)
78
N
(176, 242)
73
I
(67, 21)
75
K