tailieunhanh - Báo cáo kết quả nghiên cứu: Đảm bảo toán học cho các hệ mật - Quyển 3B: Sinh tham số an toàn cho hệ mật Elgamal

Kết cấu báo cáo gồm 3 chương và Phụ lục: Chương 1 - Vai trò của số nguyên tố dạng p=2q+1 trong mật mã, Chương 2 - Sinh tố nguyên tố lớp lớn bằng phương pháp tăng dần độ dài, Chương 3 - Chương trình sinh số nguyên tố mạch 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 và truyền thông Đề tài KC-01-01 Nghiên cứu một số vấn đề bảo mật và an toàn thông tin cho các mạng dùng giao thức liên mạng máy tính IP Báo cáo kết quả nghiên cứu ĐẢM BẢO TOÁN HỌC CHO CÁC 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 quả nghiên cứu ĐẢM BẢO TOÁN HỌC CHO CÁC 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Ò CỦA số NGUYÊN Tố DẠNG p 2q 1 TRONG MẬT MÃ MỞ ĐẦU BÀI TOÁN LOGARIT RỜI RẠC VÀ CÁC ÚNG DỤNG TRONG MẬT MÃ Bài toán logarit rời rạc trên trường GF p Hệ mật Elgamal Chữ ký số Elgamal Sơ đồ phân phối khoá Diffie-Hellman CÁC THUẬT TOÁN TÌM LOGARIT RỜI RẠC Thuật toán Shanks Thuật toán Pohlig - Hellman Thuật toán sàng bậc q 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 BANG PHƯƠNG PHÁP TĂNG DẦN ĐỘ DÀI MỞ ĐẦU MỘT số KẾT QUẢ TRONG LÝ THUYẾT số THUẬT TOÁN POCKLINGTON Thuật toán kiểm tra tính nguyên tố Pocklington trên lớp LF Đánh giá xác suất sai lầm của thuật toán Pock-testF Thuật toán sinh số nguyên tố trên lớp LF Mở đầu Một số phân tích về khả năng tồn tại số nguyên tố độ dài n trong lớp số LF THUẬT TOÁN sinh CÁC số NGUYÊN Tố N BIT TỪ THUẬT TOÁN SINH CÁC số NGUYÊN Tố N BIT Mở đầu Thuật toán Phân tích khả năng sinh các số nguyên tố dô dài n của thuật toán Phân tích thời gian thực hiện việc sinh môt số nguyên tố đô dài