Chơng trình KC-01: Nghiên cứu khoa học phát triển công nghệ thông tin truyền thông Đề tài KC-01-01: Nghiên cứu số vấn đề bảo mật an toàn thông tin cho mạng dùng giao thức liên mạng máy tính IP Báo cáo kết nghiên cứu Đảm bảo toán học cho hệ mật Quyển 3B: Sinh tham số an toàn cho hệ mật Elgamal Hà NộI-2002 Báo cáo kết nghiên cứu Đảm bảo toán học cho hệ mật Quyển 3B: Sinh tham số an toàn cho hệ mật Elgamal Chủ trì nhóm nghiên cứu: TS Lều Đức Tân Mục lục chơng i- vai trò số nguyên tố dạng p=2q+1 TRONG MậT Mã mở đầu 1.1 BàI TOáN logarit rời rạc ứng dụng mật mã 1.1.1 Bài toán logarit rời rạc trờng GF(p) 1.1.2 Hệ mật Elgamal 1.1.3 Chữ ký số Elgamal 1.1.4 Sơ đồ phân phối khoá Diffie-Hellman 1.2 thuật toán tìm logarit rời rạc 1.2.1 Thuật toán Shanks 1.2.2 Thuật toán Pohlig - Hellman 1.2.3 Thuật toán sàng bậc q 1.2.4 Thuật toán sàng trờng số Tài liệu dẫn chơng ii-sinh số nguyên tố lớn phơng pháp tăng dần độ dài mở đầu 2.1 Một số kết lý thuyết số 2.2 Thuật toán Pocklington 2.2.1 Thuật toán kiểm tra tính nguyên tố Pocklington lớp LF 2.2.2 Đánh giá xác suất sai lầm thuật toán Pock-testF 2.2.3 Thuật toán sinh số nguyên tố lớp LF 2.2.3.1 Mở đầu 2.2.3.2 Một số phân tích khả tồn số nguyên tố độ dài n lớp số LF 2.3 Thuật toán sinh số nguyên tố n bit từ thuật toán sinh số nguyên tố ... ứng dụng mật mã 1. 1 .1 Bài toán logarit rời rạc trờng GF(p) 1. 1.2 Hệ mật Elgamal 1. 1.3 Chữ ký số Elgamal 1. 1.4 Sơ đồ phân phối khoá Diffie-Hellman 1. 2 thuật toán tìm logarit rời rạc 1. 2 .1 Thuật... toán học cho hệ mật Quyển 3B: Sinh tham số an toàn cho hệ mật Elgamal Chủ trì nhóm nghiên cứu: TS Lều Đức Tân Mục lục chơng i- vai trò số nguyên tố dạng p=2q +1 TRONG MậT Mã mở đầu 1. 1 BàI TOáN... Pepin =r 216 +1 với r lẻ không 32 bit Bảng số lợng số Pocklington q=R( 216 +1) +1 số Sophie không 32 bit Bảng tất số Sophie dạng q=R( 216 +1) +1 không 32 bit 3 .1 Bảng tất số Sophie dạng q=R( 216 +1) +1 (từ