Luận Văn Nghiên cứu một số phương pháp xác thực thông điệp

MỤC LỤC
VẤN ĐỀ AN TOÀN BẢO MẬT THÔNG TIN 5
Chươ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
1.4.2.1. Đặt vấn đề . 26
1.4.2.2. Hàm băm 26
1.4.2.3. Cấu trúc của hàm băm 27
1.4.2.4. Các tính chất của Hàm băm 28
1.4.2.5. Tính an toàn của hàm băm đối với hiện tượng đụng độ 30
1.4.3. Các loại Hàm băm. . 31
Chương 2. TỔNG QUAN VỀ XÁC THỰC ĐIỆN TỬ 33
2.1. VẤN ĐỀ XÁC THỰC ĐIỆN TỬ 33
2.1.1. Khái niệm xác thực . 33
2.1.1.1. Xác thực theo nghĩa thông thường . 33
2.1.1.2. Xác thực điện tử . 33
2.1.2. Phân loại xác thực điện tử . 34
2.1.2.1. Xác thực dữ liệu . 34
2.1.2.2. Xác thực thực thể . 34
2.2. XÁC THỰC DỮ LIỆU 35
2.2.1. Xác thực thông điệp 35
2.2.2. Xác thực giao dịch 35
2.2.3. Xác thực khóa . 36
2.2.4. Xác thực nguồn gốc dữ liệu . 37
2.2.5. Xác thực bảo đảm toàn vẹn dữ liệu 37
2.3. XÁC THỰC THỰC THỂ 38
2.3.1. Xác thực dựa vào thực thể: Biết cái gì (Something Known) 38
2.3.1.1 .Xác thực dựa trên User name và Password 38
2.3.1.2. Giao thức Chứng thực bắt tay thách thức - Challenge Handshake
Authentication Protocol (CHAP) 39
2.3.2. Xác thực dựa vào thực thể: Sở hữu cái gì (Something Possessed) . 39
2.3.2.1. Phương pháp xác thực Kerberos (Kerberos authentication) . 39
2.3.2.2. Phương pháp Tokens . 40
2.3.3. Xác thực dựa vào thực thể: Thừa hưởng cái gì (Something Inherent) 40
2.3.3.1. Phương pháp Biometrics (phương pháp nhận dạng sinh trắc học) 40
Chương 3. PHƯƠNG PHÁP XÁC THỰC THÔNG ĐIỆP . 42
3.1. XÁC THỰC THÔNG ĐIỆP BẰNG CHỮ KÝ SỐ . 42
3.1.1. Ý tưởng chính của phương pháp xác thực bằng chữ ký số 42
3.1.2. Phương pháp chữ ký điện tử RSA 42
3.1.2.1. Sơ đồ chữ ký . 42
3.1.2.2. Ví dụ . 43
3.1.3. Phương pháp chữ ký điện tử ElGamal . 44
3.1.3.1. Bài toán logarit rời rạc . 44
3.1.3.2. Sơ đồ chữ ký . 44
3.1.3.3. Ví dụ 45
3.2. XÁC THỰC THÔNG ĐIỆP BẰNG HÀM BĂM 46
3.2.1. Ý tưởng chính của phương pháp xác thực bằng hàm băm 46
3.2.2. Hàm băm MD4 . 46
3.2.2.1. Khái niệm “Thông điệp đệm” . 46
3.2.2.2. Thuật toán 48
3.2.2.3. Ví dụ 53
3.2.3. Hàm băm MD5 . 55
3.2.3.1. Giới thiệu MD5 . 55
3.2.3.2. Nhận xét . 59
3.2.4. Hàm băm Secure Hash Standard (SHS) 60
3.2.4.1. Nhận xét 63
3.2.5. Hàm băm SHA 64
3.2.5.1. Ý tưởng của các thuật toán hàm băm SHA 64
3.2.5.2. Khung thuật toán chung của hàm băm SHA . 65
3.2.5.3. Nhận xét 67
3.3. XÁC THỰC THÔNG ĐIỆP BẰNG MÃ XÁC THỰC . 68
3.3.1. Định nghĩa mã xác thực thông điệp 68
3.3.2. Ý tưởng chính của phương pháp xác thực bằng mã xác thực 69
3.3.3. Phương pháp . 70
KẾT LUẬN 73
TÀI LIỆU THAM KHẢO 74