Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (191.69 KB, 2 trang )
Vấn đề kiểm tra số nguyên tố lớn
Trương Công Quyền
Trường Đại học Công nghệ
Luận văn Thạc sĩ ngành: Hệ thống thông tin; Mã số: 60 48 05
Người hướng dẫn: PGS.TS.Trịnh Nhật Tiến
Năm bảo vệ: 2011
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ố; Toán tin
Content
GIỚI THIỆU
Có thể nói rằng các số mà chúng ta tiếp xúc hàng ngày như số thẻ tín dụng, số thẻ thất
nghiệp, số bằng lái xe, … đều có mang một con số thử (check digit) để kiểm soát sự chính xác
của số đó. 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). Ngoài ra nó còn được ứng dụng
trong các bộ phát sinh số giả ngẫu nhiên (pseudorandom) và bảng hash (hash table). 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