- Vấn đề kiểm tra số nguyên tố lớn. - Abstract: Nghiên cứu lý thuyết và thực tế để hệ thống lại các vấn đề sau: Một số phương pháp kiểm tra số nguyên tố. - Ứng dụng số nguyên tố trong các thuật toán bảo vệ thông tin. - Xây dựng thử nghiệm chương trình với các chức năng sau: Kiểm tra số nguyên tố bằng phương pháp Fermat. - Kiểm tra số nguyên tố bằng phương pháp Miller-Rabin.. - Keywords: Số nguyên tố. - Các con số thử này được tạo ra bằng một thuật toán bí mật thường dựa trên những số nguyên tố.. - Số nguyên tố cũng thường được dùng để tạo khóa cho các thông tin nhạy cảm mà người gửi cũng như người nhận đều muốn giữ bí mật. - Ứng dụng chính của số nguyên tố là trong lĩnh vực mã hóa (cryptography), trong đó chúng ta cần tạo ra những số nguyên tố với hàng trăm chữ số. - Kiểm tra một số có phải số nguyên tố hay không là một bài toán khá quan trọng trong khoa học máy tính. - Vì số nguyên tố được sử dụng rất rộng rãi trong các giải thuật mã hóa dùng khóa mở (public key cryptography algorithms). - Người ta phân loại các thuật toán kiểm tra một số là số nguyên tố hay không thành 2 nhóm: nhóm thuật giải tất định (deterministic) và nhóm thuật giải dựa trên xác suất (probabilistic). - luận này tôi sẽ giới thiệu một số khái niệm và các thuật toán về việc kiểm tra các số nguyên tố.. - Một số phương pháp kiểm tra số nguyên tố.. - Ứng dụng của số nguyên tố và thử nghiệm chương trình.