BÀI KIỂM TRA GIỮA KỲ

Họ và tên: Nguyễn Thị Lan

Mã SV: AT140221
Học phần : Chứng thực điện tử
Lớp: L01
Bài làm
Đề bài:
Câu 6: Thực hiện tạo và kiểm tra chữ ký RSA cho văn bản m = 5349 với p =

277, q = 331, và chọn e = 17Thực hiện tạo và kiểm tra

chữ ký RSA cho văn bản m = 5349 với p =
277, q = 331, và chọn e = 17Thực hiện tạo
và kiểm tra chữ ký RSA cho văn bản m =
5349 với p = 277, q = 331, và chọn e = 17
Giải:
n = p*q = * = 91687
ΦΦΦΦ(n)= (p-1)*(q-1)= * = 91080
d =e−1 mod Φ(n)= 17−1 mod 91080
Áp dụng thuật toán Euclide mở rộng tính d:

x a b y
1 91080 1 0 Rỗng
2 17 0 1 5357
3 11 1 -5357 1
4 6 -1 5358 1
5 5 2 -10751 1
6 1 -3 16109
Suy ra d = 16109
Khóa công khai là (e,n) = (17 , 91687 )
Khóa bí mật là d = 16109
Van bản m = 5349
Ký số:
Tạo chữ ký số:
S= md mod n=534916109 mod
Áp dụng thuật toán nhân bình phương có lặp tính S:

Phân tích 16109= 11111011101101 11111011101101= 2 + 2 + 2 + 2

0 2 3 5

+ 26 + 27 + 29+ 210+211+212+213
 t =13
i 0 1 2 3 4 5 6 7 8
Ki 1 0 1 1 0 1 1 1 0
A 5349
b 5349

9 10 11 12 13
1 1 1 1 1

Vậy S =
Kiểm tra chữ ký số:
Ver E(m,S) = Se mod n = ❑❑ mod

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

Phân tích = = 20 + 21 + 23 + 24 + 29 + 211
 t=
i 0 1 2 3 4
Ki
A
b
 ❑❑ mod = = m
Vậy chữ ký số hợp lệ
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