Professional Documents
Culture Documents
7-An Toan TT - Diffie-Hellman+Elgamal
7-An Toan TT - Diffie-Hellman+Elgamal
ElGamal (cont)
Ch :
k phi n nht i vi mi bn tin c k
(s
1
-s
2
)k=(h(m
1
)-h(m
2
))mod (p-1)
Tn cng gi mo c th c thit lp nu cc
hm bm khng c dng
ElGamal (cont)
Hiu nng
To ch k
Mt module theo hm m
Mt thut ton clid
C hai c th c thc hin offline
Xc minh
Three modular exponentiations
Cc ch k ElGamal c to ra cho cc bi
ton xc thc, chng thc
Thut ton m ho cng khai
Knapsach
Bi ton Subset Sum
Mt thut ton Knapsack
Bi ton Subset Sum
Thut ton Knapsach c xy dng da trn bi ton Subset
Sum
Thut ton Knapsack
KU = {t} lkhocng khai.
KR = {p, a, s} lkhomt.
Hm mho
Hm gii m
Thut ton Knapsack