Mã SV: AT140221

p=
q=
m=
e=
Mã hóa và giải mã văn bản m =
Giải:
n = p*q = * =
ΦΦΦΦ(n)= (p-1)*(q-1)= * =
d =e−1 mod Φ(n)= ❑−1 mod
Áp dụng thuật toán Euclide mở rộng tính d:

x a b y
1 1 0 Rỗng
2 0 1
3
4
Suy ra d =
Khóa công khai là (e,n) = ( , )
Khóa bí mật là d =
Van bản m =
Mã hóa:
c = me mod n=❑❑ mod
Áp dụng thuật toán nhân bình phương có lặp tính c:
Phân tích = = 20 + 21 + 23 + 24 + 29 + 211
 t=
i 0 1 2 3 4 5 6 7 8
Ki
A
b
 9 10 11

Vậy c =
Giải mã:
m = c d mod n = ❑❑ mod

Áp dụng thuật toán nhân bình phương có lặp tính m:

Phân tích = = 20 + 21 + 23 + 24 + 29 + 211
 t=
i 0 1 2 3 4
Ki
A
b
 m

m d mod n=1402442587 mod59989=19473 m d mod n=1402442587 mod 59989=19473m d mod n=140244 2587 mod
md mod n=1402442587 mod59989=19473 md mod n=1402442587 mod 59989=19473