Đảm bảo toán học cho các hệ mật q 3b, sinh tham số cho hệ mật elgamal

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 c¸c hƯ mËt Qun 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ố