Minh họa RSA

Giới thiệu về máy tính này

Minh họa RSA là một công cụ học tập đi qua toàn bộ hệ mật mã khóa công khai RSA từ đầu đến cuối. Hãy chọn hai số nguyên tố p và q; công cụ suy ra mô-đun n = p·q, phi hàm Euler φ(n) = (p−1)(q−1), một số mũ công khai e nguyên tố cùng nhau với φ(n) và số mũ bí mật tương ứng d = e⁻¹ mod φ(n). Sau đó nó mã hóa một thông điệp thành c = mᵉ mod n và giải mã ngược lại bằng cᵈ mod n, hiển thị đầy đủ cặp khóa và vòng khứ hồi. Mọi phép tính đều chính xác. Hữu ích để hiểu cách mã hóa khóa công khai, lũy thừa modulo và nghịch đảo modulo kết hợp với nhau.

Cách sử dụng Minh họa RSA

1. Nhập hoặc dán dữ liệu vào ô nhập liệu.
2. Xem kết quả — kết quả cập nhật ngay khi bạn gõ.
3. Điều chỉnh các tùy chọn (nếu có) cho phù hợp với nhu cầu của bạn.
4. Sao chép URL của trang để chia sẻ đúng kết quả này.

Ví dụ thường gặp

• p=61, q=53, e=17 → n=3233, φ=3120, d=2753; mã hóa 65 → 2790, giải mã 2790 → 65
• p=11, q=13, e=7 → n=143, φ=120, d=103; mã hóa 9 → 48, giải mã 48 → 9
• p=17, q=23, e=3 → n=391, φ=352, d=235; mã hóa 100 → 213, giải mã 213 → 100
• p=61, q=53, e=15 → e có chung các thừa số 3 và 5 với φ=3120, nên không tồn tại khóa bí mật
• p=4 không phải số nguyên tố, nên RSA không thể bắt đầu — mô-đun sẽ không phải là tích của hai số nguyên tố