Skip to main content

Posts

Showing posts from November, 2017

Thuật toán RSA và ứng dụng

Trong mật mã học, RSA là một thuật toán mật mã hóa khóa công khai. Đây là thuật   toán đầu tiên phù hợp với việc tạo ra chữ ký điện tử đồng thời với việc mã hóa. Nó   đánh dấu một sự tiến bộ vượt bậc của lĩnh vực mật mã học trong việc sử dụng khóa   công cộng. RSA đang được sử dụng phổ biến trong thương mại điện tử và được   cho là đảm bảo an toàn với điều kiện độ dài khóa đủ lớn. Thuật toán được Ron Rivest, Adi Shamir và Len Adleman mô tả lần đầu tiên vào   năm 1977 tại Học viện Công nghệ Massachusetts (MIT). Tên của thuật toán lấy từ   3 chữ cái đầu của tên 3 tác giả. Trước đó, vào năm 1973, Clifford Cocks, một nhà toán học người Anh làm việc tại   GCHQ, đã mô tả một thuật toán tương tự. Với khả năng tính toán tại thời điểm đó   thì thuật toán này không khả thi và chưa bao giờ được thực nghiệm. Tuy nhiên,   phát minh này chỉ được công bố vào năm 1997 vì được xếp vào loại tuyệt mật. Thuật toán RSA được MIT đăng ký bằng sáng chế tại Hoa Kỳ vào