Thuật toán RSA là gì?

Từ thuật toán được cho là một biến thể của

thuật toán, đề cập đến số tiếng Ả Rập và xuất phát từ tên cuối cùng của một nhà toán học tiếng Ả Rập tên là Muhammad ibn-musa al-Khwarizmi.Trong mật mã, một thuật toán là một quá trình hoặc quy trình, khi được tuân thủ, tạo ra một loại mã hóa cụ thể và có thể được gọi là một thuật toán mã hóa .Mã hóa tin nhắn là chìa khóa cho việc truyền hoặc tin nhắn an toàn trên internet.Có một số thuật toán mã hóa khác nhau, bao gồm Rijndael, Mars, RC6, Serpent và Twofish, tất cả đều được gửi làm ứng cử viên cho AES (Tiêu chuẩn mã hóa nâng cao), được sử dụng để liên lạc an toàn qua Internet.Thuật toán RSA là một thuật toán mã hóa khác, được sử dụng trong một hệ thống mã hóa khác được sử dụng trên internet, đáng chú ý, cho email. mdash;Được biết đến phổ biến là thuật toán RSA bằng cách sử dụng chữ cái đầu tiên của mỗi tên cuối cùng của họ mdash;Vào năm 1977. Thuật toán RSA đã được sử dụng trong hệ thống mã hóa khóa công cộng, còn được gọi là Tế bào học chính công cộng hoặc PKC.Hệ thống mã hóa có thể có một hoặc hai khóa.PKC là một hệ thống mã hóa không đối xứng, có nghĩa là nó có hai khóa. Mặc dù trước đây đã biết Cơ quan An ninh Quốc gia Hoa Kỳ trước đó, mật mã khóa công khai đã được phát minh và công khai vào năm 1976 bởi Whitfield Diffie của Sun Microsystems® và Martin Hellman củaĐại học Stanford.Họ đã tìm ra một cách để tránh người gửi phải bao gồm khóa mã hóa với thông báo, vì là cần thiết trong mã hóa khóa đối xứng.Đây là một tiến bộ tuyệt vời, bởi vì gửi chìa khóa với thông điệp làm tăng nguy cơ bị đánh chặn và giải mã.Kể từ tháng 3 năm 2010, một tuyên bố cho thấy các nhà khoa học máy tính tại Đại học Michigan đã phá vỡ thuật toán RSA, nhưng nó cũng đã chỉ ra rằng phương pháp này phụ thuộc vào việc giả mạo máy tính, không tìm ra cách giải mã bất kỳ thông điệp nào tại bất kỳThời gian từ bất cứ nơi nào trên thế giới. Hệ thống PKC hoạt động theo một số bước.Đầu tiên, máy tính người gửi yêu cầu máy tính người nhận cung cấp khóa công khai.Nếu nó trả lời, khóa công khai của người nhận mdash;được tạo bởi thuật toán RSA mdash;được sử dụng để mã hóa tin nhắn.Sau đó, tin nhắn được gửi và khi máy tính của máy thu nhận được tin nhắn, khóa riêng của máy thu được sử dụng để giải mã tin nhắn.Vì có hai khóa, một tin nhắn bị chặn hoặc một tin nhắn bị cướp được an toàn vì nó không thể được giải mã mà không có chìa khóa.