Thuật toán mã hóa RSA (Rivest–Shamir–Adleman) là một thuật toán mã hóa bất đối xứng, nghĩa là sử dụng hai khóa khác nhau: một khóa công khai (public key) để mã hóa và một khóa bí mật (private key) để giải mã. Dưới đây là tóm tắt nguyên lý hoạt động của RSA:
🔐 BƯỚC 1: KHỞI TẠO KHÓA
-
Chọn hai số nguyên tố lớn:
và -
Tính tích của chúng:
n=p×q
→ Đây là một phần của khóa công khai.🔥 Muốn giải nhanh mọi bài Toán vận dụng cao 8+ 9+ 10 điểm trong 30 giây?Tham gia ngay Khoá Luyện Đề Toán 12 & Tuyển Tập Toán Thực Tế 9+ Thầy Thế Anh → -
Tính totient (phi hàm Euler):
ϕ(n)=(p−1)(q−1)\phi(n) = (p - 1)(q - 1) -
Chọn số nguyên e sao cho:
-
1<e<ϕ(n)1 < e < \phi(n)
-
gcd(e,ϕ(n))=1
(e và phi(n) nguyên tố cùng nhau)
-
-
Tính d sao cho:
d≡e−1mod ϕ(n)
(Tức là d là nghịch đảo modular của e mod phi(n))
➡️ Khi đó:
-
Khóa công khai: (e,n)
-
Khóa bí mật: (d,n)
📨 BƯỚC 2: MÃ HÓA THÔNG ĐIỆP
Giả sử người gửi muốn gửi một thông điệp MM, mã hóa như sau:
-
C=Memod nC = M^e \mod n
Trong đó:
-
MM là bản rõ (plaintext)
-
CC là bản mã (ciphertext)
-
Dùng khóa công khai để mã hóa
📬 BƯỚC 3: GIẢI MÃ
Người nhận sử dụng khóa bí mật để giải mã:
-
M=Cdmod nM = C^d
🧠 VÍ DỤ MINH HỌA ĐƠN GIẢN (với số nhỏ)
Chọn:
-
p=5, q=11
-
n=5×11=55
-
ϕ(n)=(5−1)(11−1)=4×10=40
-
Chọn e=3 vì gcd(3,40)=1
-
Tìm d≡e−1mod 40:
→ d=27 (vì 3×27=81≡1mod 40
Vậy:
-
Khóa công khai: (3,55)(3, 55)
-
Khóa bí mật: (27,55)(27, 55)
Mã hóa thông điệp M=9:
-
C=93mod 55=729mod 55=14
Giải mã:
-
M=1427mod 55=9
✅ ĐẶC ĐIỂM CỦA RSA
-
Bảo mật dựa trên độ khó của phân tích số nguyên lớn (tách n thành p và q)
-
Dễ sinh khóa, dễ mã hóa/giải mã với máy tính
-
Được dùng trong: SSL/TLS, xác thực chữ ký số, giao tiếp an toàn
🎁 Tải Tài Liệu Ôn Thi & Mở Khóa Trọn Bộ Đề Tủ Toán Lớp 5 – Lớp 6 & Ôn Vào 6 CLC (2026–2027)
Biên soạn & kiểm duyệt bởi ThS. Nguyễn Thế Anh (Á khoa ĐH Ngoại thương & ĐH Y Hà Nội • 2 Điểm 10 Toán)
📥 Nhận Bản PDF Đề In Sắc Nét + Phác Đồ Rà Lỗ Hổng 8 Tuần
Điền SĐT Zalo để hệ thống gửi ngay file PDF chuẩn in + tư vấn lộ trình học sát lực học hiện tại của con:
9986683218 – Nguyễn Thế Anh📝 Nội dung CK:
TTA PDF HK1T6 + SĐT Zalo
Phụ huynh & học sinh đang tìm lớp Toán nhóm nhỏ kèm sát theo đúng lực học, mục tiêu và khu vực có thể xem chi tiết lộ trình tại:
- 🏫 Lớp học thêm Toán uy tín tại Hà Nội & Zoom trực tuyến (Lớp 6 – Lớp 12)
- 📍 Lớp học thêm Toán Quận Hai Bà Trưng (Ngõ 230 Lạc Trung – Gần Minh Khai, Times City)
- 🌿 Lớp học thêm Toán tại KĐT Ecopark & Văn Giang (111 Vạn Tuế – Toán Phổ thông & Cambridge)
- 🚀 Lớp luyện thi Toán Đánh giá năng lực HSA, TSA & Chinh phục 9+ Tốt nghiệp THPT
- 🏆 Lớp luyện thi Toán vào lớp 10, Toán Chuyên Ngữ / Chuyên XHNV & Toán Quốc tế Cambridge
- 🆕 Bài Toán Tối Ưu Hoá Thực Tế Đạo Hàm (Toán 12), Tư Duy Định Lượng HSA & Chiến Lược Quy Đổi Điểm Bách Phân Vị
- 🆕 Phương Pháp Gắn Hệ Trục Toạ Độ Không Gian Oxyz, Đọc Hiểu Khoa Học TSA & Công Thức Điểm Xét Tuyển BCA 60–40
- 🆕 TỔNG HỢP CÔNG THỨC & KIẾN THỨC CỐT LÕI TOÁN 7
- 🆕 Lộ trình học chuẩn Toán 7 theo năm học (Chương trình GDPT mới)
- 👉 Xem toàn bộ Kho Đề Thi Giữa Kì, Học Kì & Công Thức Toán Lớp 6–12 →
