Thuật toán được Ron Rivest, Adi Shamir và Len Adleman mô tả lần đầu tiên vào năm 1977. Báo cáo Trình bày về Chữ ký số RSA Thuật toán RSA được MIT(Viện Công nghệ Massachusetts) đăng ký bằng sáng chế tại Hoa Kỳ vào năm 1983 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)
! "#$%&'() 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 1234'02504346 57,7) *849:;; • ) *+, /<%=$>6><33/)0 ?,8@+/! A"*3(B*849: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 • 9FG) 5HIJHIKJ • GLMINJ • DL+ 4O50PM=IQ9?=JQ9? • RF4S T03*/*9U0UO505) HO50 • VL23*/*20M94*2=O50? • <EW3 • L/M4X0N4*2=? • 4E • 4M/X24*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/>/4Y,+Z*HP[\P • Phân phối khóa • +/ ]/I^IW3/6354S *!) J)! ,,H,S3 */_3,Z 5AZ ` /6 )3 • Tấn công dựa trên thời gian Áp dụng RSA vào chữ ký số • a2bW3/63/_3-ca* 35>) • a 5>)*/ H1 • d4E/*+H 5>),Ze+/4 • [04*-Y . ! "#$%&'() 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. ,,H,S3 */_3,Z 5AZ ` /6 )3 • Tấn công dựa trên thời gian Áp dụng RSA vào chữ ký số • a2bW3/63/_3-ca* 35>) • a 5>)*/. HO50 • VL23*/*20M94*2=O50? • <EW3 • L/M4X0N4*2=? • 4E • 4M/X24*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/>/4Y,+Z*HP[P • Phân