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 [r]
(1)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 thực tế để hệ thống lại vấn đề sau: Một số
phương pháp kiểm tra số nguyên tố; Ứng dụng số nguyên tố thuật toán bảo vệ thơng tin Xây dựng thử nghiệm chương trình với chức sau: Kiểm tra số nguyên tố phương pháp Fermat; Kiểm tra số nguyên tố phương pháp Miller-Rabin
Keywords: Số nguyên tố; Toán tin Content
GIỚI THIỆU
Có thể nói số mà tiếp xúc hàng ngày số thẻ tín dụng, số thẻ thất nghiệp, số lái xe, … có mang số thử (check digit) để kiểm sốt xác số Các số thử tạo thuật tốn bí mật thường dựa số nguyên tố
(2)2
luận giới thiệu số khái niệm thuật toán việc kiểm tra số nguyên tố
Nội dung khóa luận bao gồm:
Chương Các khái niệm
Chương Một số phương pháp kiểm tra số nguyên tố
Chương Ứng dụng số nguyên tố thử nghiệm chương trình References
Tiếng Việt
[1] PGS TS Trịnh Nhật Tiến (2009), Bài giảng cao học: An ninh Cơ sở liệu, ĐH Công nghệ, ĐHQG HN
[2] PGS TS Trịnh Nhật Tiến (2008), Giáo trình: An tồn liệu, ĐH Cơng nghê, ĐHQG HN
[3] Phan Đình Diệu (2006), Lý thuyết mật mã An tồn thơng tin, NXB ĐHQG HN [4] Nguyễn Xuân Dũng (2007), Bảo mật thơng tin mơ hình & ứng dụng, NXB Thống kê [5] Bùi Dỗn Khanh, Nguyễn Đình Thúc, Trần Đan Thư (2007), Cơ sở lí thuyết số
an tồn - bảo mật thơng tin, NXB Giáo dục
[6] Hà Huy Khoái, Phạm Huy Điển (2003), Số học thuật tốn: Cở sở lý thuyết tính
toán thực hành, NXB ĐHQG HN
[7] Hà Huy Khối, Phạm Huy Điển (2004), Mã hỗ thơng tin: Cơ sở toán học ứng
dụng, NXB ĐHQG HN
Tiếng Anh
[8] Manindra Agrawal (2005), “Primality tests based on Fermat’s little theorem”,
Department of CS, Indian Institute of Technology, Kanpur
[9] Manindra Agrawal, Neeraj Kayal, Nitin Saxena (2004), “PRIMES is in P”, Ann of Math, (2), 160(2): 781-793
[10] R Crandall, Carl Pomerance (2001), “Prime Numbers: A Computational Perspective”,
Springer-Verlag, NewYork, 2001