MỤC LỤC

Lời nhận xét

Mục lục

Đặt vấn đề 1

Chương I: Tổng quan về ngôn ngữ C 4

I.1. Lịch sử hình thành và phát triển 4

I.2. Các tính chất đặc trưng của ngôn ngữ 5 Chương II: Chữ ký số 7

II. 1. Giới thiệu chung về chữ ký số 7

II.2. Định nghĩa lược đồ chữ ký số 8

II.3. Một số lược đồ chữ ký số 9

II.3.1. Lược đồ chữ ký RSA 9

II.3.2.Lược đồ chữ ký ElGamal 11

Chương III: Hàm Hash 15

III.1. Giới thiệu 15

III.2. Định nghĩa 16

III.3. Một số hàm Hash sử dụng trong lược đồ chữ ký số 16

III.3.1.Các hàm Hash đơn giản 16

III.3.2. Kỹ thuật khối xích 18

III.3.3. Các hàm Hash mở rộng 18

III.3.4. Hàm Hash MD4 19

Chương IV: Chữ ký chống chối bỏ 25

IV.1. Giới thiệu 25 IV.2. Lược đồ chữ ký số chống chối bỏ 25

IV.2.1. Thuật toán ký 25

IV.2.2. Giao thức kiểm tra 26

IV.2.3. Giao thức chối bỏ 27

IV.3. Các định lý 29

IV.3.1. Định lý 1 29

IV.3.2. Định lý 2 30 IV.3.3. Định lý 3 31

IV.4. Vấn đề cần giải quyết 33

Chương V: Chữ ký người xác nhận được chỉ định 35

V.1. Giới thiệu 35

V.2. Hệ thống cơ sở 37

V.3. Giao thức ký 38

V.3.1. Tạo khoá 38

V.3.2. Tạo chữ ký 38

V.3.3. Giao thức kiểm tra 39

V.4. Giao thức xác nhận 40

V.5. Giao thức chuyển đổi 41

V.6. Tổng quát 42

Chương VI: Chữ ký người xác nhận không thể chối bỏ 43

VI.1. Giới thiệu 43

VI.2. Mô hình của chữ ký người xác nhận chống chối bỏ 44

VI.3. Các lược đồ chữ ký và phép chứng minh ký tương tác 46

VI.3.1. Ký hiệu 46

VI.3.2. Lược đồ chữ ký Schnorr 46

VI.3.3. Chữ ký Chaum – Petersen dựa vào đẳng thức của

thuật toán rời rạc 46

VI.3.4. Phép chứng minh ký tương tác Fujioka –

Okamoto – Ohto của đẳng thức 47

VI.4. Cấu trúc 49

VI.4.1. Tạo khoá 49

VI.4.2. Tạo chữ ký 49

VI.4.3. Kiểm tra chữ ký 49

VI.4.4. Giải thích cấu trúc của lược đồ chữ ký bằng trực giác 50

VI.5. Phép phân tích an toàn 50

VI.5.1. Chữ kýkhông thể giả mạo 51

VI.5.2. Chữ ký không thể phân biệt được 52

VI.5.3. Tính nhất quán của kiểm tra chữ ký 53

VI.6. Chữ ký người xác nhận không thể chối bỏ mù quáng và các

ứng dụng 54

VI.6.1. Cấu trúc 54

VI.6.2Lược đồ trả trước có thể leo thang 55

Kết luận 57

Tài liệu tham khảo 58