Bài giảng An toàn máy tính - Bài 5: 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.
Trường Đại Học Công Nghệ Thông Tin Khoa Mạng Máy Tính Truyền Thơng AN TỒN MẠNG MÁY TÍNH ThS Tơ Nguyễn Nhật Quang NỘI DUNG MƠN HỌC Tổng quan an ninh mạng Các phần mềm gây hại Các giải thuật mã hố liệu Mã hố khố cơng khai quản lý khoá Chứng thực liệu Một số giao thức bảo mật mạng Bảo mật mạng không dây Bảo mật mạng ngoại vi Tìm kiếm phát xâm nhập ATMMT - TNNQ BÀI MÃ HOÁ KHOÁ 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 khoá Diffie-Hellman Hệ RSA Quản lý khoá Bài tập ATMMT - TNNQ 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 ATMMT - TNNQ Số nguyên tố Giới thiệu – Một số nguyên p> số nguyên tố ước ± ± p – Số nguyên tố đóng vai trò quan trọng lý thuyết số kỹ thuật mã hố khố cơng khai thảo luận chương – Bảng trình bày số nguyên tố nhỏ 2000 ATMMT - TNNQ Số nguyên tố ATMMT - TNNQ 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ố lại khơng bị loại số nguyên tố ATMMT - TNNQ Số ngun tố Thuật tốn tìm dãy số nguyên tố nhỏ n: L = {2, 3, , n}; i = 1; While (L[i]2