Báo cáo Trình bày về Chữ ký số RSA


  !
"#$%&'()
Nội dung trình bầy
•
Giới thiệu giải thật RSA
•
Giới thiệu
•
Giải thuật
•
Các vấn đề đặt ra trong thực tế
•
Áp dụng RSA vào chữ ký số
giải thật RSA
•
)  *+, /*0 1234'02504346 57,7) *849:;;
•
)  *+, /<%=$>6><33/)0 ?,8@+/! A"*3(B*849:CD
•
Giải thuật sử dụng hai khóa:
•
khóa công khai (hay khóa công cộng) (n, e)
•
khóa bí mật (hay khóa cá nhân) (d)
)
•
A*4E
•
9FG) 5HIJHIKJ
•

GLMINJ
•
DL+ 4O50PM=IQ9?=JQ9?
•
RF4S  T03*/*9U0UO505) HO50
•
VL23*/*20M94*2=O50?
•
<EW3
•
L/M4X0N4*2=?
•
4E
•
4M/X24*2=?
Các vấn đề đặt ra trong thực tế
•
Quá trình tạo khóa
•
p và q còn cần được chọn không quá gần nhau
•
2 số nguyên tố p và q đủ lớn
•
Tốc độ
•
/W /,S T/>/4Y,+Z*HP[\P
•
Phân phối khóa
•
+/ ]/I^IW3/6354S  *!) J)! ,,H,S3 */_3,Z 5AZ `

/6 )3
•
Tấn công dựa trên thời gian
Áp dụng RSA vào chữ ký số
•
a2bW3/63/_3-ca* 35>)
•
a 5>)*/ H1
•
d4E/*+H 5>),Ze+/4
•
[04*-Y 