AN TOÀN VÀ BẢO MẬT THÔNG TIN
ĐỀ TÀI:
Sơ đồ ký RSA
Giáo viên hướng dẫn: Trần Ngọc Thái
Nhóm thực hiện:
Vũ Lan Hương
Đàm Thu Phương
Lớp CT702.

AN TOÀN VÀ BẢO MẬT THÔNG TIN
1. Định nghĩa sơ đồ ký RSA
Sơ đồ chữ ký RSA được cho bởi bộ 5: ς(P,A,K,S,V).Trong đó:
•
P là một tập hữu hạn các văn bản có thể có.
•
A là một tập chữ ký có thể có.
P = A = Z
n
với n là tích của 2 số nguyên lớn p và q, (n = p.q).
•
K là tập các cặp khoá K = (K
1,
K
2
).
K
1
= a là khoá bí mật dành cho việc ký.
K
2

ta có:
ver
k2
(x,y) = đúng ⇔ y = sig
k1
(x).
1. Định nghĩa sơ đồ ký RSA

AN TOÀN VÀ BẢO MẬT THÔNG TIN
2.Xây dựng chương trình chữ ký số.
IntPut: 2 số nguyên tố p,q, thông báo x
OutPut: Chữ kí số y=x
a
(mod n)
Kiểm thử chữ kí x=y
b
(mod n)
Chương trình chạy
Mã nguồn

AN TOÀN VÀ BẢO MẬT THÔNG TIN
3.Ký và kiểm thử.
Mỗi chủ thể sở hữu một bộ khoá K(K
1
,K
2
). Trong đó:
•
Khoá K1 được giữ bí mật để thực hiện chữ ký trên các thông
báo mà mình muốn gửi đi.