Báo Cáo Bài toán số nguyên tố và các phương pháp phân tích ra thừa số nguyên tố

MỤC LỤC
LỜI NÓI ĐẦU 1
CHƯƠNG I: TỔNG QUAN LÝ THUYẾT VÀ MÃ HÓA THÔNG TIN 2
I. Lý thuyết thông tin 2
II. Lý thuyết mã hóa 4
III. Lý thuyết toán học. 5
CHƯƠNG II: SỐ NGUYÊN TỐ VÀ CÁC PHƯƠNG PHÁP PHÂN TÍCH RA THỪA SỐ NGUYÊN TỐ 7
I. Một Số Phép Thử Kết Luận Một Số Lớn Là Số Nguyên Tố 7
1. Kiểm tra trên cơ sở định luật nhỏ của Fermat 7
2. Phép thử Miller: 9
3. Phép thử Rabin-Miler 10
4. Kiểm tra bằng Solovay-Strasen 14
II. Tạo Số Nguyên Tố Lớn: 15
III. Một Số Thuật Toán Phân Tích Ra Thừa Số Nguyên Tố 16
1. Phương pháp Fermat: 16
2. Phương pháp Monte- Carlo: 18
3. Phương pháp Rho 19
Kết Luận 21
Tài Liệu Tham Khảo: 22