p: 3946183951 A: 537680305 B: 1059676324 G E : [ 1152222263 3133703258 ]
description
Transcript of p: 3946183951 A: 537680305 B: 1059676324 G E : [ 1152222263 3133703258 ]
p : 3946183951A : 537680305B : 1059676324GE : [1152222263 3133703258]NG : 3946206427ε : 100
: [3539395206 1802765602]Plaintext : Mat
Kunci 32 bit
lpesan Panjang pesan = 3 (banyaknya karakter plaintext)
bpesan ceil ( (32/8) – 1 ) = 3 (dipotong setiap 3 karakter)
ipesan ceil (lpesan / bpesan) = 3/3 = 1 (pemotongan pesan)
M ASCII 77 Biner 1001101 Biner 8 bit 01001101
a ASCII 97 Biner 1100001 Biner 8 bit 01100001
t ASCII 116 Biner 1110100 Biner 8 bit 01110100
Desimal5071220
m
pesan: Mat
pesan: Mat
m = 5071220
xj = m. ε + j , j [0, ε -1] Sj = xj3 + A.xj + B (mod p)
yj = akar dari Sj PM = (xj , yj)
x0 = 5071220(100)+0 = 507122000 S0 = 211020104y0 = akar S0 =Tdk memiliki akar. S0
(p-1)/2 = -1(mod p)x1 = 5071220(100)+1 = 507122001 S1 =3164013225y1 = akar S1 =Tdk memiliki akar. S1
(p-1)/2 = -1(mod p)x2 = 5071220(100)+2 = 507122002 S2 =1267370450y2 = akar S2 =Tdk memiliki akar. S2
(p-1)/2 = -1(mod p)
x3 = 5071220(100)+3 = 507122003 S3 = 2413459687y3 = akar S3 = 3301895794 dan 644288157 Titiknya (507122003 , 3301895794) dan (507122003 , 644288157)………… sampai j= ε -1=99.Dipilih 1 titik ( PM ) ( 507122095 , 1075291432)
Dipilih j [0, ε -1] = [0, 99] j = 95x95 =5071220(100)+82=507122003 S95 =375659790y95 = akar S95 = 1075291432 dan 2870892519 Titiknya (507122095 , 1075291432) dan (507122095 , 2870892519)Dipilih 1 titik ( PM ) ( 507122095 , 1075291432)
pesan: Mat
PM = ( 507122082 , 307629979 )
m = 5071220
ENKRIPSI ElGamal ECC
k [1, NG – 1] = [1,3946206426] 912120288P1 = k.GE = (3227285189 , 2965666882)P2 = PM + k. = PM + (736261778 , 2068514041) = (3828826938 , 1504649631)
PC = (P1,P2) = ((3227285189, 2965666882) , (3828826398,1504649631))PC = ( 3227285189 2965666882 3828826398 1504649631 )