Đồ án Nghiên cứu một số hệ mã hoá mới và ứng dụng

MỤC LỤC

LỜI CẢM ƠN .1

MỤC LỤC.2

GIỚI THIỆU ĐỀ TÀI.5

Chương 1. CÁC 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.Tính chia hết của các số nguyên.6

1.1.2.Đồng dư và phương trình đồng dư tuyến tính.9

1.1.2.1. Đồng dư.9

1.1.2.2. Phần tử nghịch đảo.9

1.1.2.3. Phương trình đồng dư tuyến tính.10

1.1.3.Thặng dư thu gọn và phần tử nguyên thuỷ.11

1.1.3.1. Tập thặng dư thu gọn.11

1.1.3.2. Khái niệm cấp của một phần tử.11

1.1.3.3. Phần tử nguyên thuỷ .12

1.1.4. Xác suất và thuật toán xác suất.13

1.1.4.1. Khái niệm xác suất.13

1.1.4.2. Tính bí mật hoàn toàn của một hệ mật mã.13

1.1.4.3. Thuật toán xác suất 14

1.1.5. Độ phức tạp tính toán.15

1.1.5.1. khái niệm về độ phức tạp tính toán.15

1.1.5.2. Hàm một phía và hàm một phía có cửa sập .16

1.2. CÁC KHÁI NIỆM TRONG MÃ HOÁ.17

1.2.1. Giới thiệu về mã hoá.17

1.2.1.1. Khái niệm.17

1.2.1.2. Những tính năng của hệ mã hoá .18

1.2.2. Các phương pháp mã hoá .19

1.2.2.1. Hệ mã hoá khoá đối xứng.19

1.2.2.2. Hệ mã hoá phi đối xứng ( hệ mã hoá khoá công khai).20

1.3. KHÁI NIỆM AN TOÀN CỦA HỆ MÃ HOÁ .21

1.3.1. Các phương pháp thám mã .21

1.3.1.1. Thám mã chỉ biết bản mã.22

1.3.1.2. Thám mã biết bản rõ .23

1.3.1.3. Thám mã với bản rõ được chọn.24

1.3.1.4. Thám mã với bản mã được chọn.26

1/. Kiểu tấn công CCA 26

2/. Kiểu tấn công CCA1 .27

3/. Kiểu tấn công CCA2 .27

1.3.2. Tính an toàn của một hệ mật mã .31

1.3.2.1. An toàn một chiều (One- Wayness).31

1.3.2.2. An toàn ngữ nghĩa (Semantic Security) .32

1.3.2.3. Tính không phân biệt được (Indistinguishability : IND) 34

1.3.2.4. An toàn ngữ nghĩa tương đương với IND .37

1.4. KHÁI NIỆM AN TOÀN IND-CCA .39

Chương 2 . MỘT SỐ PHƯƠNG PHÁP MÃ HOÁ MỚI .41

2.1. HỆ MÃ HOÁ CRAMER-SHOUP .41

2.1.1. Giả thuyết Decissionnal Diffe-Hellman 41

2.1.2. Sơ đồ hệ mã.43

2.1.3. Hệ mã hoá không dùng hàm băm .45

2.1.4. Ví dụ .46

2.2. HỆ MÃ HOÁ LAI ( HYBRID ENCRYPTION ).47

2.2.1. Hệ mã hoá KEM.47

2.2.1.1. Sơ đồ.47

2.2.1.2. Ví dụ.49

2.2.2. Hệ mã hoá SKE.50

2.2.2.1. Sơ đồ.50

2.2.2.2. Độ an toàn.51

Chương 3 . THỬ NGHIỆM CHƯƠNG TRÌNH MÃ HOÁ .54

3.1. CÔNG NGHỆ.54

3.2. CÁC THÀNH PHẦN CỦA CHƯƠNG TRÌNH.54

3.2.1. Chương trình xây dựng lớp khoá công khai và khoá bí mật.54

3.2.2. Chương trình xây dựng hàm mã hoá và hàm giải mã.56

3.2.3. Chương trình xây dựng hàm băm.58

3.2.4. Chương trình xây dựng một số hàm hỗ trợ khác.59

3.3. GIAO DIỆN CHƯƠNG TRÌNH.61

3.4. HƯỚNG DẪN SỬ DỤNG CHƯƠNG TRÌNH.62

3.5. MÃ NGUỒN CHƯƠNG TRÌNH.67

KẾT LUẬN.78

BẢNG CHỮ CÁI VIẾT TẮT.79

TÀI LIỆU THAM KHẢO.80