RSA là viết tắt của Rivest, Shamir, Adleman — ba người sáng lập công nghệ mã hóa khóa công khai, một hệ mã khóa công khai để truyền thông tin bảo vệ. Đây là phương pháp mã hóa tiêu chuẩn để truyền thông tin nhạy cảm, đặc biệt khi chuyển dữ liệu qua Internet.
Thuật toán mã hóa Rivest-Shamir-Adleman (RSA) là thuật toán mã hóa bất đối xứng phổ biến trong nhiều sản phẩm/dịch vụ. Sinh cặp khóa riêng/công khai: khóa công khai ai cũng có, khóa riêng chỉ người tạo biết. Với RSA, khóa riêng hoặc công khai đều mã hóa được, khóa kia giải mã. Đây là một lý do RSA trở thành thuật toán bất đối xứng phổ biến.
Số nguyên tố là số chỉ chia hết cho 1 và chính nó. Ví dụ: 3 là số nguyên tố (chỉ chia cho 1, 3). 4 không phải vì còn chia cho 2. Các số nguyên tố: 5, 7, 11, 13, 17...; không phải: 6, 8, 9, 10, 12...
RSA dựa trên thực tế: dễ tìm và nhân các số nguyên tố lớn, nhưng cực khó phân tích tích của chúng. RSA hỗ trợ cả bảo mật (mã hóa khóa công khai, giải mã khóa riêng) và ký số an toàn.
RSA Information Security là tiên phong công nghệ cho phép kết nối, truyền dữ liệu/văn bản an toàn trên web, xác thực danh tính đối tác ảo — nền tảng quan trọng cho thương mại điện tử.
Công nghệ cũng ngăn chặn nghe lén cuộc gọi di động và truyền thông số khác. Công nghệ khóa công khai của RSA là bước tiến light-years so với các phương án trước đây để làm cho máy tính, mạng và thông tin chống giả mạo.
RSA dùng hai số mũ e và d, e công khai, d riêng. P là bản rõ, C là bản mã. Có hai cấu trúc đại số: vòng (ring) và nhóm (group).
Vòng mã hóa/giải mã: RSA cần vòng R =< Zn, +, × > cho mã hóa/giải mã với hai phép cộng/nhân. Vòng này công khai vì modulus n công khai. Ai đó có thể gửi tin nhắn dùng vòng này để mã hóa.
Nhóm sinh khóa: RSA cần nhóm nhân G =< Zфn,*, × > cho sinh khóa. Nhóm này chỉ cung cấp nhân/chia cần cho sinh khóa công khai/riêng. Nhóm này bí mật vì modulus ф(n) bí mật.