Làm thế nào để bạn tính toán RSA của mình?

2024 Tác giả: Lynn Donovan | [email protected]. Sửa đổi lần cuối: 2023-12-15 23:55

Một ví dụ rất đơn giản về mã hóa RSA

1. Chọn các số nguyên tố p = 11, q = 3.
2. n = pq = 11,3 = 33. phi = (p-1) (q-1) = 10,2 = 20.
3. Chọn e = 3. Kiểm tra gcd (e, p-1) = gcd (3, 10) = 1 (tức là 3 và 10 không có thừa số chung nào ngoại trừ 1),
4. Tính d sao cho ed ≡ 1 (mod phi) tức là tính d = (1 / e) mod phi = (1/3) mod 20.
5. Khóa công khai = (n, e) = (33, 3)

Xem xét điều này, làm thế nào để bạn giải quyết RSA?

1. Bước 1: Chọn hai số nguyên tố và. Hãy lấy và.
2. Bước 2: Tính giá trị của và. Nó được đưa ra dưới dạng, và.
3. Bước 3: Tìm giá trị của (khóa công khai) Chọn, sao cho phải là đồng nguyên tố.
4. Bước-4: Tính giá trị của (khóa cá nhân) Điều kiện được đưa ra là,
5. Bước 5: Thực hiện mã hóa và giải mã. Mã hóa được cung cấp dưới dạng,

Cũng cần biết, khóa công khai trong RSA là gì? RSA thuật toán. Nó là một thuật toán mật mã không đối xứng. Không đối xứng có nghĩa là có hai chìa khóa . Đây còn được gọi là khóa công khai mật mã, bởi vì một trong những chìa khóa có thể được trao cho bất kỳ ai. Cai khac Chìa khóa phải được giữ riêng.

Xem xét điều này, ví dụ thuật toán RSA là gì?

Thuật toán RSA là mật mã không đối xứng thuật toán . Như tên mô tả rằng Khóa công khai được cấp cho tất cả mọi người và Khóa cá nhân được giữ riêng tư. Một thí dụ của mật mã không đối xứng: Một máy khách (đối với thí dụ trình duyệt) gửi khóa công khai của nó đến máy chủ và yêu cầu một số dữ liệu.

RSA là viết tắt của gì?

Công nghệ mã hóa khóa công khai được phát triển bởi RSA Data Security, Inc. Từ viết tắt đứng cho Rivest, Shamir và Adelman, những người phát minh ra kỹ thuật. Các RSA thuật toán dựa trên thực tế là không có cách nào hiệu quả để tính các số rất lớn.