Bài giảng Mật mã học - Chương 3: Mã hóa khóa công khai và quản lý khóa cung cấp cho người học các kiến thức: Số nguyên tố, hệ mã hóa khóa công khai, giao thức trao đổi khóa Diffie-Hellman, hệ RSA, quản lý khóa. Mời các bạn cùng tham khảo.
MẬT MÃ HỌC NỘI DUNG MÔN HỌC Chương 1: Giới thiệu - Mã hoá cổ điển Chương 2: Mã hoá đại Chương 3: Mã hố khố cơng khai quản lý khố Chương 4: Chứng thực thơng điệp Chương 5: Chữ ký số Chương 6: Các giao thức ứng dụng CHƯƠNG MÃ HỐ KHỐ CƠNG KHAI & QUẢN LÝ KHỐ Mã hố khố cơng khai quản lý khoá Số nguyên tố Hệ mã hố khố cơng khai Giao thức trao đổi khố Diffie-Hellman Hệ RSA Quản lý khoá Bài tập Số nguyên tố Giới thiệu – Bất kỳ số nguyên a > viết dạng: a = p1a1p2a2p3a3…ptat p1 < p2 < … < pt số nguyên tố Ví dụ: 85 = x 17 91 = x 13 1200 = 24 x x 52 11011 = x 112 x 13 Số nguyên tố Giới thiệu – Một số nguyên p> số nguyên tố ước ± ± p – Số ngun tố đóng vai trò quan trọng lý thuyết số kỹ thuật mã hoá khoá công khai thảo luận chương – Bảng trình bày số nguyên tố nhỏ 2000 Số nguyên tố Số nguyên tố Thuật tốn tìm dãy số ngun tố nhỏ n - dùng thuật toán nhà toán học Hy lạp Eratosthenes - Liệt kê tất số nguyên từ đến n - Số (2) số nguyên tố - Loại tất bội khỏi bảng - Số nguyên sau số sau loại (sàng) số nguyên tố (số 3) - Loại bỏ tất bội - - Khi tìm số nguyên tố lớn bậc n, tất số lại khơng bị loại số nguyên tố Số nguyên tố Thuật toán tìm dãy số nguyên tố nhỏ n: L = {2, 3, , n}; i = 1; While (L[i]2