LUẬN VĂN: Nghiên cứu một số phương pháp xác thực thông điệp

Ngày nay internet cùng với các dịch vụ phong phú của nó có khả năng cungcấp cho con người các phương tiện hết sức thuận tiện để chao đổi, tổ chức, tìm kiếmvà cung cấp thông tin. Tuy nhiên, cũng như trong các phương thức truyền thống,việc trao đổi, cung cấp thông tin điện tử trong nhiều lĩnh vực đòi hỏi tính bí mật,tính toàn vẹn, tính xác thực cũng như trách nhiện về các thông tin được trao đổi....
Nội dung trích xuất từ tài liệu:
LUẬN VĂN: Nghiên cứu một số phương pháp xác thực thông điệp BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG…………….. LUẬN VĂNNghiên cứu một số phươngpháp xác thực thông điệp LỜI CẢM ƠN Trước tiên em xin được bày tỏ lòng biết ơn chân thành tới thầy giáo, PGS.TS Trịnh Nhật Tiến, Khoa Công nghệ thông tin trường Đại học Công nghệ - Đạihọc Quốc gia Hà Nội đã tận tình chỉ bảo, hướng dẫn em trong suốt thời gian thựchiện luận văn tốt nghiệp. Em cũng xin chân thành cảm ơn các thầy giáo, cô giáo Khoa Công nghệthông tin trường Đại học dân lập Hải Phòng đã dạy và truyền đạt những kiến thứccần thiết và bổ ích trong suốt thời gian em học tập tại trường. Cuối cùng em xin chân thành cảm ơn gia đình và tất cả bạn bè đã đóng gópý kiến và hỗ trợ em trong quá trình thực hiện luận văn này. Hải Phòng, tháng 6 năm 2009 Hoàng Thị Thu Trang 1 MỤC LỤCVẤN ĐỀ AN TOÀN BẢO MẬT THÔNG TIN ......................................................5Chương 1. MỘT SỐ KHÁI NIỆM CƠ BẢN ..........................................................6 1.1. CÁC KHÁI NIỆM TRONG TOÁN HỌC ...................................................6 1.1.1. Khái niệm trong số học ..........................................................................6 1.1.1.1. Khái niệm số nguyên tố ...................................................................6 1.1.1.2. Ước số và bội số. ...............................................................................7 1.1.1.3. Ước số và bội số chung ....................................................................7 1.1.1.4. Số nguyên tố cùng nhau. .................................................................8 1.1.1.5. Đồng dư ............................................................................................8 1.1.2. Khái niệm trong đại số ...........................................................................8 1.1.2.1. Nhóm ................................................................................................8 1.1.2.2. Nhóm con của nhóm (G, *) .............................................................9 1.1.2.3. Nhóm Cyclic .....................................................................................9 1.1.2.4. Tập thặng dư thu gọn theo modulo ...............................................10 1.1.2.5. Phần tử nghịch đảo đối với phép nhân .........................................10 1.1.3. Khái niệm Độ phức tạp của thuật toán ..............................................11 1.1.3.1. Bài toán ...........................................................................................11 1.1.3.2. Thuật toán ......................................................................................11 1.1.3.3. Hai mô hình tính toán ....................................................................11 1.1.3.4. Độ phức tạp của thuật toán ...........................................................12 1.1.3.5. Hàm một phía và hàm cửa sập một phía ......................................13 1.2. VẤN ĐỀ MÃ HÓA ......................................................................................14 1.2.1. Giới thiệu về mã hóa.............................................................................14 1.2.1.1. Khái niệm mật mã ..........................................................................14 1.2.1.2.Khái niệm mã hóa (Encryption) .....................................................15 1.2.1.3. Khái niệm hệ mật mã .....................................................................15 1.2.1.4. Những tính năng của hệ mã hóa...................................................16 1.2.2. Các phương pháp mã hóa ....................................................................16 1.2.2.1. Hệ mã hóa khóa đối xứng ..............................................................16 1.2.2.2. Hệ mã hóa khóa phi đối xứng (hệ mã hóa khóa công khai).......18 1.3. VẤN ĐỀ CHỮ KÝ SỐ .................................................................................20 1.3.1. Khái niệm “chữ ký số” .........................................................................20 1.3.1.1. Giới thiệu “chữ ký số” ...................................................................20 1.3.1.2. Sơ đồ chữ ký số ...............................................................................21 1.3.2. Phân loại “Chữ ký số” ..........................................................................22 1.3.2.1. Phân loại chữ ký theo đặc trưng kiểm tra chữ ký ........................22 1.3.2.2. Phân loại chữ ký theo mức an toàn ..............................................22 1.3.2.3. Phân loại chữ ký theo ứng dụng đặc trưng ..................................22 1.4. KHÁI NIỆM HÀM BĂM ............................................................................23 1.4.1. Vấn đề “Đại diện tài liệu” và “Hàm băm” .........................................23 1.4.1.1. Một số vấn đề với “chữ ký số” .......................................................23 1.4.1.2. Giải quyết vấn đề ............................................................................24 1.4.2. Tổng quan về Hàm băm .......................................................................26 2 1.4.2.1. Đặt vấn đề .......................................................................................26 1.4.2.2. Hàm băm ........................................................................................26 ...