RSA là viết tắt của Rivest, Shamir, Adleman. Họ là người sáng lập ra công nghệ mã hóa khóa công khai, là một hệ thống mật mã khóa công khai để truyền thông tin được bảo vệ. Đây là một phương pháp mã hóa tiêu chuẩn để truyền thông tin đáp ứng, đặc biệt là trong khi truyền dữ liệu qua internet.
Thuật toán mã hóa Rivest-Shamir-Adleman (RSA) là một thuật toán mã hóa bất đối xứng được sử dụng rộng rãi trong một số sản phẩm và dịch vụ. Khóa riêng tư và khóa công khai được tạo, với khóa công khai có sẵn cho bất kỳ ai và khóa riêng tư là khóa riêng tư chỉ được biết bởi người tạo bộ khóa.
Với RSA, khóa riêng tư hoặc khóa công khai có thể mã hóa thông tin, trong khi khóa khác giải mã thông tin đó. Đây là một trong những lý do RSA là thuật toán mã hóa bất đối xứng đã qua sử dụng.
Số nguyên tố là số chỉ chia hết cho một và chính nó. Ví dụ, 3 là số nguyên tố, vì nó chỉ có thể chia cho 1 hoặc 3. Nhưng 4 không phải là số nguyên tố, vì ngoài 1 và 4, nó cũng có thể chia cho 2. Tương tự như vậy, 5, 7, 11, 13, 17… .là các số nguyên tố trong khi 6, 8, 9, 10, 12 là các số không nguyên tố.
Thuật toán RSA phụ thuộc vào phần toán học mà nó chỉ đơn giản là khám phá và nhân các số nguyên tố lớn với nhau, nhưng nó rất phức tạp để tính tích của chúng. RSA hỗ trợ cả tính bảo mật (mã hóa bằng khóa công khai và giải mã bằng khóa riêng) và chữ ký kỹ thuật số được bảo vệ đồng nhất.
RSA Information Security đi tiên phong và tiếp thị công nghệ tạo ra khả năng kết nối và truyền dữ liệu và tài liệu một cách an toàn trên web cũng như tạo và xác thực danh tính của các đối tác thương mại ảo — những phát triển quan trọng đối với sự chấp nhận rộng rãi của thương mại kỹ thuật số.
Công nghệ này cũng có thể được sử dụng để tránh những kẻ rình mò nghe trộm các cuộc gọi di động và các phương tiện liên lạc kỹ thuật số khác. Công nghệ của RSA được gọi là mã hóa khóa công khai. Đó là một bước tiến của hàng năm ánh sáng so với các kế hoạch trước đó nhằm tạo ra máy tính, mạng máy tính và chống giả mạo thông tin máy tính.
RSA sử dụng hai số mũ bao gồm e và d, trong đó e được đặt ở chế độ công khai và d là riêng tư. Gọi P là bản rõ và C là bản mã. Có hai cấu trúc đại số bao gồm vành và một nhóm.
-
Vòng mã hóa / giải mã - RSA cần một vòng R =
n , +, x> để mã hóa và giải mã bằng hai phép tính số học, tức là phép cộng và phép nhân. Trong RSA, vòng này là công khai vì modulus n là công khai. Ai đó có thể gửi tin nhắn cho người nào đó sử dụng vòng này để mã hóa. -
Nhóm tạo khóa - RSA cần một nhóm nhân G =
фn , *, X> thế hệ khóa. Nhóm này chỉ cung cấp phép nhân và phép chia, tùy theo nhu cầu để tạo khóa công khai và khóa riêng. Nhóm này là bí mật đối với công chúng vì mô-đun của nó, ф (n) là bí mật đối với công chúng.