LUẬN VĂN: XỬ LÝ SONG SONG QUÁ TRÌNH SINH KHÓA CỦA HỆ THỐNG CẤP PHÁT CHỨNG THỰC SỐ

Khóa luận có trình bày về một số vấn đề của an toàn thông tin hiện đại. Các vấn đề đó đều dẫn đến một nhu cầu bức thiết là phải xây dựng một hệ thống chứng thực số, tạo điều kiện cho các ứng dụng chữ ký số phát triển. Phần tiếp theo là các lý thuyết về chứng thực và chữ ký số, hệ thống chứng thực số CA ứng dụng hệ mã RSA mà cốt lõi là quá trình sinh khóa. Thực chất của quá trình sinh khóa là sinh ra một cặp số nguyên tố thỏa...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN:XỬ LÝ SONG SONG QUÁ TRÌNH SINH KHÓA CỦA HỆ THỐNG CẤP PHÁT CHỨNG THỰC SỐ ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Thanh HàoXỬ LÝ SONG SONG QUÁ TRÌNH SINH KHÓACỦA HỆ THỐNG CẤP PHÁT CHỨNG THỰC SỐ KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin HÀ NỘI - 2010 1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Thanh HàoXỬ LÝ SONG SONG QUÁ TRÌNH SINH KHÓACỦA HỆ THỐNG CẤP PHÁT CHỨNG THỰC SỐ KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin Cán bộ hướng dẫn: PGS.TSKH Phạm Huy Điển HÀ NỘI - 2010 2TÓM TẮT NỘI DUNG Khóa luận có trình bày về một số vấn đề của an toàn thông tin hiện đại. Các vấnđề đó đều dẫn đến một nhu cầu bức thiết là phải xây dựng một hệ thống chứng thực số,tạo điều kiện cho các ứng dụng chữ ký số phát triển. Phần tiếp theo là các lý thuyết vềchứng thực và chữ ký số, hệ thống chứng thực số CA ứng dụng hệ mã RSA mà cốt lõilà quá trình sinh khóa. Thực chất của quá trình sinh khóa là sinh ra một cặp số nguyêntố p, q thỏa mãn được các tính chất là số nguyên tố xác suất mạnh. Với yêu cầu về sốnguyên tố như thế, phần tiếp theo khóa luận có đề cập đến các lý thuyết về số nguyêntố, việc kiểm tra số nguyên tố, và các tính chất để một số nguyên tố được gọi là mạnh.Với một khối lượng tính toán trên số nguyên lớn như vậy, xử lý tuần tự là không đápứng được nhu cầu về thời gian, cho nên một phương pháp xử lý song song trên CPU(central processing unit) đã được nhắc đến. Đó chính là bộ công cụ Visual Studio 2010của Microsoft. Phần cuối của khóa luận là các kết quả đạt được và định hướng chotương lai. 3MỤC LỤCLỜI MỞ ĐẦU ............................................................................................................. 5NỘ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 ............................... ...