Luận Văn Phương pháp xử lý song song quá trình sinh khóa của hệ thống cấp phát chứng thực số

MỤC LỤC
LỜI MỞ ĐẦU . 5
NỘI DUNG . 3
Chương 1. Những vấn đề của an toàn thông tin hiện đại 3
1.1. An toàn thông tin hiện đại . 3
1.2. Chứng thực và chữ ký số . 3
1.2.1. Hệ mã khóa công khai và việc tạo chữ ký số 3
1.2.2. Chứng thực số 8
1.3. Vai trò của CA và vấn đề then chốt trong thiết lập CA 10
1.3.1. Vai trò của CA . 10
1.3.2. Sử dụng chứng thực số . 10
1.3.3. Các chức năng cơ bản của CA . 11
1.3.4. Vấn đề then chốt trong thiết lập CA 13
Chương 2. Một số công cụ toán học liên quan 15
2.1. Số nguyên tố và hệ mã khóa công khai RSA . 15
2.1.1. Hệ mã khóa công khai RSA 15
2.1.2. Lý thuyết toán học về số nguyên tố và các vấn đề liên quan . 17
2.2. Việc tính toán số nguyên tố và khái niệm số giả nguyên tố. Kiểm tra số giả
nguyên tố mạnh. . 20
2.2.1. Thuật toán kiểm tra số nguyên tố thông thường và khái niệm số giả
nguyên tố . 20
2.2.2. Kiểm tra số giả nguyên tố mạnh . 20
2.2.3. Tính nguyên tố mạnh của một số 25
2.3. Chìa khóa an toàn 26
Chương 3. Tính toán song song 28
3.1. Xử lý song song, cơ hội và thách thức [8] 28
3.1.1. Cơ hội 29
3.1.2. Những thách thức: Các vấn đề khó khăn gặp phải khi xử lý song song . 30
3.1.3. Giải pháp: Các công nghệ song song trong Visual Studio 2010 Microsoft
. 32
3.2. Lập trình song song với Visual Studio 2010 [8] . 33
3.2.1. Thư viện . 33
3.2.2. Các mô hình lập trình song song và ví dụ . 34
3.2.3. Kết luận 38
Chương 4. Kết quả triển khai và tính thử nghiệm . 39
4.1. Giới thiệu về chương trình ứng dụng . 39
4.1.1. Mục đích và hoạt động của chương trình 39
4.1.2. Một số hình ảnh về chương trình 40
4.2. Một số thống kê khi chạy chương trình trên chip intel core2duo 2.2 GHZ . 43
PHỤ LỤC 44
A. Thuật toán Miller-Rabin 44
B. Thuật toán Lucas . 44
C. Thuật toán kiểm tra nguyên tố mạnh 45
KẾT LUẬN . 47
TÀI LIỆU THAM KHẢO 48