LUẬN VĂN: Phương pháp Chứng minh không tiết lộ thông tin và ứng dụng

Ngày nay, công nghệ thông tin đang phát triển mạnh mẽ, Internet đã trở thành một phần không thể thiếu trong cuộc sống hàng ngày thì các hoạt động trao đổi thông tin, mua bán,…trên mạng Internet diễn ra thƣờng xuyên và ngày phổ biến hơn. Chính vì vậy mà việc bảo mật, đảm bảo an toàn thông tin đang là nhu cầu cấp thiết. Trƣớc các nhu cầu cấp thiết đó, lý thuyết về mật mã thông tin đã ra đời nhằm đảm bảo tính an toàn dữ liệu tại nơi lƣu trữ cũng nhƣ khi dữ liệu đang đƣợc truyền trên mạng....
Nội dung trích xuất từ tài liệu:
LUẬN VĂN: Phương pháp "Chứng minh không tiết lộ thông tin" và ứng dụng BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG…………….. LUẬN VĂN Phương pháp Chứng minh không tiết lộ thông tin và ứng dụng LỜI CẢM ƠN Trƣớc hết em xin gửi lời cảm ơn đến PGS. TS. Trịnh Nhật Tiến, ngƣời thầy đã hƣớng dẫn em rất nhiều trong suốt quá trình tìm hiểu nghiên cứu và hoàn thành khóa luận này từ lý thuyết đến ứng dụng. Sự hƣớng dẫn của thầy đã giúp em có thêm đƣợc những hiểu biết về một số vấn đề liên quan đến bảo mật thông tin. Qua đó, những lý thuyết bảo mật cũng lôi cuốn em và sẽ trở thành hƣớng nghiên cứu tiếp của em sau khi tốt nghiệp. Đồng thời em cũng xin chân thành cảm ơn các thầy cô trong bộ môn cũng nhƣ các thầy cô trong trƣờng đã trang bị cho em những kiến thức cơ bản cần thiết để em có thể hoàn thành tốt khóa luận này. Em xin gửi lời cảm ơn đến các thành viên lớp CT1001, những ngƣời bạn đã luôn ở bên cạnh động viên, tạo điều kiện thuận lợi và cùng em tìm hiểu, hoàn thành tốt khóa luận. Sau cùng, em xin gửi lời cảm ơn đến gia đình, bạn bè đã tạo mọi điều kiện để em xây dựng thành công khóa luận này. Hải Phòng, tháng 7 năm 2010 Sinh viên thực hiện LÂM THỊ THANH TUYỀN 0 MỤC LỤC LỜI NÓI ĐẦU ............................................................................................................1 Chương 1. CÁC KHÁI NIỆM CƠ BẢN ....................................................................2 1.1. MỘT SỐ KHÁI NIỆM TOÁN HỌC ...............................................................2 1.1.1. Các khái niệm trong số học .......................................................................2 1.1.1.1. Ƣớc chung lớn nhất .............................................................................2 1.1.1.2. Số nguyên tố........................................................................................4 1.1.1.3. Hàm  Euler .......................................................................................4 1.1.1.4. Đồng dƣ thức.......................................................................................4 1.1.2. Các khái niệm trong đại số ........................................................................5 1.1.2.1. Không gian Zn .....................................................................................5 1.1.2.2. Nhóm nhân Zn* ..................................................................................10 1.1.2.3. Phần tử sinh .......................................................................................11 1.1.2.4. Thặng dƣ ...........................................................................................11 1.1.3. Khái miệm độ phức tạp của thuật toán ....................................................12 1.1.3.1. Khái niệm thuật toán .........................................................................12 1.1.3.2. Khái niệm độ phức tạp của thuật toán...............................................12 1.1.3.3. Lớp bài toán P, NP và NP – complete .............................................14 1.2. VẤN ĐỀ MÃ HÓA ........................................................................................16 1.2.1. Một số khái niệm .....................................................................................16 1.2.2. Mã hóa khóa đối xứng .............................................................................17 1.2.3. Mã hóa khóa bất đối xứng .......................................................................18 1.3. VẤN ĐỀ CHỮ KÝ SỐ (digital signature) .....................................................20 1.3.1. Khái niệm .................................................................................................20 1.3.2. Quá trình tạo ra chữ ký điện tử ................................................................21 1.3.3. Hàm băm sử dụng trong ký điện tử .........................................................21 Chương 2. PHƢƠNG PHÁP CHỨNG MINH KHÔNG TIẾT LỘ THÔNG TIN...22 2.1. KHÁI NIỆM CHỨNG MINH KHÔNG TIẾT LỘ THÔNG TIN .................22 2.1.1. Khái niệm chứng không tiết lộ thông tin (CM KTLTT) .........................22 1 2.1.2. Khái niệm về chứng minh tƣơng hỗ ........................................................23 2.2. HỆ THỐNG CM KTLTT CHO TÍNH ĐẲNG CẤU CỦA ĐỒ THỊ .............25 2.2.1. Khái niệm đồ thị đẳng cấu .......................................................................25 2.2.2. Định nghĩa hệ thống CM KTLTT hoàn thiện ..........................................28 2.2.3. Định nghĩa hệ thống CM KTLTT hoàn thiện không điều kiện ...............31 2.2.4. Định lý về hệ thống chứng minh tƣơng hỗ cho đồ thị đẳng cấu .............33 2.3. HỆ THỐNG CM KTLTT CHO BÀI TOÁN THẶNG DƢ BẬC HAI ..........35 2.3.1. Sơ đồ chứng minh ....................................................................................35 2.3.2. Tính chất của sơ đồ ..................................................................................35 2.3.3. Chứng minh sơ đồ có tính đầy đủ ............................................................36 Chương 3. ỨNG DỤNG CHỨNG MINH KHÔNG TIẾT LỘ THÔNG TIN .........37 3.1. ỨNG DỤNG CM KTLTT TRONG BỎ PHIẾU ĐIỆN TỬ ..........................37 3.1.1. Sơ đồ bỏ phiếu truyền thống ....................................................................37 3.1.2. Một số khái niệm .....................................................................................39 ...