BI TP DIFFIE-HELLMAN

& RSA
Trao i & tho thun kho Diffie-Hellman

V d:
Gi s A v B chn p = 23 v = 7.
Gi s A chn gi tr ngu nhin x = 3 v gi cho B gi tr 73 mod
23 = 21.
Gi s B chn gi tr ngu nhin y = 6 v gi cho A gi tr 76 mod
23 = 4.
B nhn c 21 v tnh kho chung k = 216 mod 23 = 18
A nhn c 4 v tnh kho chung k = 43 mod 23 = 18
Gii thut RSA

RSA l m cng khai c sng to bi Rivest,

Shamir & Adleman MIT (Trng i hc Cng
nghMassachusetts) vo nm 1977.
RSA l m cng khai c bit n nhiu nht v
s dng rng ri nht hin nay
Gii thut RSA
Gii thut RSA
L thuyt s
Thut ton Euclid m rng
Thut ton Euclid m rng
V d RSA
V d
BI TP 1

Cho p=17, q=11.

Xc nh kha cng khai v b mt theo RSA
BI TP 1
BI TP 2