chuong-3-ma-hoa-khoa-cong-khai-va-quan-li-khoa

MẬT MÃ HỌC CuuDuongThanCong.com https://fb.com/tailieudientucntt NỘI DUNG MÔN HỌC Chương 1: Giới thiệu - Mã hoá cổ điển Chương 2: Mã hố đạ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 CuuDuongThanCong.com https://fb.com/tailieudientucntt CHƯƠNG MÃ HỐ KHỐ CƠNG KHAI & QUẢN LÝ KHỐ CuuDuongThanCong.com https://fb.com/tailieudientucntt Mã hố khố cơng khai quản lý khố Số ngun tố Hệ mã hố khố cơng khai Giao thức trao đổi khoá Diffie-Hellman Hệ RSA Quản lý khoá Bài tập CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt Số nguyên tố CuuDuongThanCong.com https://fb.com/tailieudientucntt Số ngun 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ố cịn lại khơng bị loại số nguyên tố CuuDuongThanCong.com https://fb.com/tailieudientucntt Số ngun tố  Thuật tốn tìm dãy số ngun tố nhỏ n: L = {2, 3, , n}; i = 1; While (L[i]2