Rivest Shamir Adleman (RSA) là gì?

Rivest Shamir Adleman (RSA) là một hệ mật khóa công khai được dùng để mã hóa và giải mã dữ liệu bằng hai chìa khóa khác nhau. Một khóa được chia sẻ, khóa kia giữ bí mật. Hãy tưởng tượng như một ổ khóa bạn có thể tặng, nhưng chỉ bạn giữ chìa mở nó.

Hiểu lầm

“Bitcoin sử dụng Rivest Shamir Adleman (RSA).” Không hẳn vậy. Nhiều blockchain dùng các sơ đồ đường cong elip vì nhanh hơn và tiết kiệm kích thước khóa. Tuy nhiên Rivest Shamir Adleman (RSA) vẫn điều khiển nhiều phần cơ bản của internet, ví dụ khi trình duyệt giao tiếp với máy chủ.

Cách Rivest Shamir Adleman (RSA) hoạt động

Tóm tắt ngắn gọn. Bạn công bố một khóa để người khác mã hóa tin gửi cho bạn, và bạn giữ khóa bí mật tương ứng để mở chúng. Bất kỳ ai cũng có thể chia sẻ khóa công khai của họ, nhưng chỉ chủ sở hữu mới mở được những gì được gửi.

Bắt đầu: Tạo hai số nguyên tố lớn ngẫu nhiên, nhân chúng thành một môđun, và chọn hai số mũ liên quan.
Gửi: Người gửi lấy thông tin công khai của bạn rồi nâng tin nhắn lên lũy thừa modulo môđun của bạn để tạo bản mã.
Mở: Bạn nâng bản mã đó lên lũy thừa bí mật của mình, và tin nhắn gốc xuất hiện.
Ký: Để chứng minh bạn đã viết một thứ gì đó, bạn xử lý hàm băm của tin nhắn với khóa bí mật để tạo chữ ký số.
Kiểm tra: Bất kỳ ai cũng có thể xác minh chữ ký đó bằng thông tin công khai của bạn, không cần trao đổi bí mật. Đó chính là ý tưởng.

Nó được thiết kế bất đối xứng, giống như một bảo vệ có danh sách khách và một chìa khóa tổng.

Tại sao Rivest Shamir Adleman (RSA) quan trọng

Vậy tại sao bạn nên quan tâm đến Rivest Shamir Adleman (RSA)? Nó là lý do trình duyệt có thể giao tiếp với sàn giao dịch mà không làm lộ bí mật, và vì sao bản cập nhật và tin nhắn có thể được xác thực mà không cần gặp mặt.

Lợi ích: Công khai một khóa và giữ khóa kia bí mật, giúp người dùng mới bắt đầu dễ dàng với bảo mật mạnh.
Góc nhìn: Nhiều blockchain thường chọn đường cong elip vì tốc độ, nhưng Rivest Shamir Adleman (RSA) vẫn là nền tảng cho nhiều lưu lượng web an toàn và việc ký mã mà các ứng dụng crypto dựa vào.
Sự liên quan: Bạn sẽ gặp nó trong TLS, VPN, cập nhật firmware, và hệ thống lưu trữ quản lý khóa. Và vâng, đừng bao giờ chia sẻ khóa riêng tư của bạn.

Mẹo

Với mã hóa, dùng RSA kèm đệm OAEP. Với ký, dùng RSA kèm PSS. Những lựa chọn này là mặc định hiện đại mà bạn sau này sẽ cảm ơn.

Các đặc trưng chính của Rivest Shamir Adleman (RSA)

Những điểm nổi bật:

Bất đối xứng: Một khóa mã hóa, khóa kia giải mã, cho phép trao đổi an toàn với người lạ.
Phân tích thừa số: Mức an toàn dựa trên độ khó khi phân tích một tích lớn của hai số nguyên tố.
Ứng dụng: Dùng để mã hóa và cho chữ ký số, dù nhiều chuỗi hiện nay thường ưu tiên đường cong elip.
Kích thước: Khóa lớn, thường 2048 bit trở lên, ảnh hưởng đến tốc độ và băng thông.
Tương thích: Được hỗ trợ rộng rãi trong trình duyệt, HSM và các giao thức cũ, nên rất phổ biến.

Các biến thể

Những biến thể chính bạn có thể gặp:

OAEP: Cơ chế đệm cho mã hóa để bảo vệ chống các tấn công lợi dụng cấu trúc tin nhắn.
PSS: Sơ đồ có tính xác suất cho ký số giúp tăng tính an toàn so với định dạng cũ.
PKCS1: Quy tắc định dạng cũ bạn vẫn gặp trong chứng chỉ và thư viện cũ.
KEM: Kỹ thuật đóng gói khóa, dùng RSA để bao một khóa đối xứng.

Nhắc nhở

Kích thước khóa và cơ chế đệm quan trọng. Một thuật toán mạnh với tham số yếu giống như ổ khóa sang trọng trên cánh cửa bìa cứng.

Ví dụ

Đăng nhập sàn của bạn tải qua TLS, nơi máy chủ trình bày chứng chỉ Rivest Shamir Adleman (RSA), trình duyệt kiểm tra chữ ký, và chỉ sau đó bạn mới nhập mật khẩu.

Sự thật thú vị

Rivest, Shamir và Adleman công bố RSA vào năm 1977, sau đó đăng một số thách thức cần phân tích. Một trong những thử thách kinh điển mất nhiều năm và rất nhiều công suất tính toán để phá. Có người thậm chí in mã nguồn lên áo để trêu quy định xuất khẩu.

Kết luận

Hãy nghĩ về Rivest Shamir Adleman (RSA) như ổ khóa hai chìa, cho phép người lạ gửi bí mật cho bạn và cho bạn chứng minh danh tính mà không cần gặp mặt trước. Rõ ràng, đơn giản, hiệu quả.

Rivest Shamir Adleman (RSA)