Mã hóa bất đối xứng
Hai khóa thay vì một
- Mã hóa đối xứng có một vấn đề: bạn phải tìm cách chia sẻ khóa bí mật trước.
- Mã hóa bất đối xứng sử dụng một cặp khóa: một khóa công khai và một khóa riêng tư.
Ý tưởng về ổ khóa
- Khóa công khai của bạn giống như một ổ khóa mở mà bạn trao cho tất cả mọi người.
- Ai cũng có thể dùng nó để khóa chặt tin nhắn — nhưng chỉ có khóa riêng của bạn mới mở được.
- Vì vậy, mọi người gửi bí mật cho bạn an toàn mà không bao giờ phải chia sẻ khóa bí mật. Đó chính là đột phá.
RSA thu nhỏ
- RSA là mã hóa bất đối thực sự. Với những con số nhỏ, bạn có thể thấy nó hoạt động:
n, e, d = 33, 3, 7 # public key (e, n), private key (d, n)
cipher = (7 ** e) % n # lock 7 with the public key
print((cipher ** d) % n) # unlock with the private key -> 7
- Mã hóa và giải mã sử dụng khóa khác nhau, nhưng tin nhắn vẫn trở lại bình thường.
Nơi bạn sử dụng hàng ngày
- Nó cũng hoạt động ngược lại đối với chữ ký số (bài học tiếp theo).
- Mỗi khi bạn thấy HTTPS, kỹ thuật khóa công khai đang âm thầm thiết lập kết nối an toàn: chúng xác thực danh tính trang web và thống nhất một khóa chung, sau đó mã hóa đối xứng tốc độ cao sẽ truyền dữ liệu.
Phạm vi: IGCSE 2.3 (bất đối, khóa công khai/riêng), A-Level 17.1, AP CSP.
Lỗi thường gặp
- Khóa công khai mã hóa; chỉ có khóa riêng tương ứng mới giải mã được.
- Tuyệt đối không chia sẻ khóa riêng.
Khóa công khai & khóa riêng tư
Bất kỳ ai đều mã hóa bằng khóa công khai của bạn; chỉ có khóa riêng tư của bạn mới giải mã được.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Đây là một ví dụ RSA đơn giản với khóa công khai (e, n) và khóa riêng tư (d, n). Mã hóa message bằng khóa công khai (cipher = message**e % n), sau đó giải mã bằng khóa riêng tư (plain = cipher**d % n). In ra plain — kết quả phải trả về giá trị ban đầu.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Cùng các khóa này cũng hoạt động ngược lại — đó chính là chữ ký số. Ký bằng khóa riêng tư (sig = message**d % n), sau đó cho phép bất kỳ ai xác minh bằng khóa công khai (sig**e % n). In ra xem giá trị đã xác minh có bằng message hay không.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 4/5 · 280 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Viết encrypt(m) với khóa công khai và decrypt(c) với khóa riêng tư, sử dụng n, e, d = 33, 3, 7 (c = m ** e % n, m = c ** d % n). Mọi tin nhắn từ 2 đến 32 đều phải trở về nguyên trạng.
Nhấn Chạy để xem kết quả ở đây.