Báo cáo Một số thuật toán ký và xác nhận chữ ký điện tử

Mục lục

Lời nói đầu5

Chương I 7

Một số khái niệm cơ sở 7

1. 1. Kí hiệu và khái niệm 7

1. 3. Thặng dư bậc hai và ký hiệu Legendre 10

1. 4. Hàm một phía và hàm cửa sập một phía. 10

1. 5. Thuật toán tính nghịch đảo 11

1. 6. Thuật toán phân tích ra thừa số 12

Chương II 13

Vấn đề mã hoá 13

2. 1. Đặt vấn đề 13

2. 2. Khái niệm hệ Mật mã 13

2. 3. Hệ mật mã RSA 15

2. 3. 1. Định nghĩa sơ đồ hệ mật mã RSA 15

2. 3. 2. Xét độ an toàn trong hệ mật mã RSA 16

Chương III 17

Vấn đề ký điện tử 17

3. 1. Khái niệm ký điện tử 17

3. 2. Sơ đồ chữ ký RSA 19

3. 2. 1. Sơ đồ chữ ký RSA 19

3. 2. 2. Chống giả mạo chữ ký 20

3. 3. Sơ đồ chữ ký điện tử ELGamal 21

3. 3. 1. Sơ đồ chữ ký ELGamal 21

3. 3. 2. Vấn đề giả mạo chữ ký 22

3. 3. 3. Vấn đề Phá khóa theo sơ đồ ELGamal 25

3. 4. Chuẩn chữ ký số DSS (Digital Signature Standard) 26

3. 5. Sơ đồ chữ ký 1 lần 29

3. 6. Chữ ký không phủ định được 32

3. 6. 1. Đặt vấn đề 32

5. 6. 2. Sơ đồ chữ ký không phủ định được Chaum - van Antverpen 33

3. 6. 3. Các tính chất của sơ đồ Chaum - van Antverpen 34

3. 7. Sơ đồ chữ ký Fail - Stop 37

Chương VI 40

Thử nghiệm ký điện tử bằng chương trình 40

4. 1. Chương trình mã hoá RSA 40

4. 2. Chương trình ký điện tử theo sơ đồ chữ ký RSA 44

Kết luận 47

Tài liệu tham khảo 48