Bài giảng An toàn thông tin

Phương pháp RSA là một phương pháp mã hóa khóa công khai. RSA được xây dựng

bởi các tác giả Ron Rivest, Adi Shamir và Len Adleman tại học viện MIT vào năm 1977, và

ngày nay đang được sử dụng rộng rãi. Về mặt tổng quát RSA là một phương pháp mã hóa

theo khối. Trong đó bản rõ M và bản mã C là

các số nguyên từ 0 đến 2i với i số bít của khối. Kích thước thường dùng của i là 1024 bít.

RSA sử dụng hàm một chiều là vấn đề phân tích một số thành thừa số nguyên tố.