Đồ án tốt nghiệp: Chữ ký không chối bỏ được và ứng dụng

Chữ ký viết tay có thể được kiểm thử bằng cách so sánh với nguyên mẫu, nhưng “chữ ký” điện tử thì không thể có “nguyên mẫu” để mà so sánh, việc kiểm thử phải được thực hiện bằng những thuật toán đặc biệt. Một vấn đề nữa đó là chữ ký điện tử có thể sao chép tùy ý khó có thể phân biệt được bản sao và bản gốc nên có thể có nguy cơ dùng lại nhiều lần. Vậy làm thế nào để ngăn chặn nguy cơ đó và làm thế nào để có thể ngăn...
Nội dung trích xuất từ tài liệu:
Đồ án tốt nghiệp: Chữ ký không chối bỏ được và ứng dụng BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG ---------- o0o ---------- CHỮ KÝ KHÔNG CHỐI BỎ ĐƯỢC VÀ ỨNG DỤNG ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công Nghệ Thông Tin Giáo viên hướng dẫn : TS. Lê Phê Đô Sinh viên thực hiện : Nguyễn Văn Tân Mã số sinh viên: 10416 HẢI PHÒNG - 2007 Đồ án tốt nghiệp Các chữ ký không chối bỏ được và ứng dụng MỤC LỤC ĐẶT VẤN ĐỀ ................................................................................................. 4 Chương 1 : CƠ SỞ LÝ THUYẾT .................................................................. 6 1. Cơ sở toán học: .......................................................................................... 6 1.1. Phép chia hết: ........................................................................................... 6 1.2. Không chia hết: ........................................................................................ 6 1.3. Ước số: ..................................................................................................... 6 1.4. Nguyên tố cùng nhau: .............................................................................. 6 1.5. Số nguyên tố:............................................................................................ 6 1.6. Định nghĩa hàm phi Euler: ....................................................................... 6 1.7. Đồng dư : .................................................................................................. 7 1.8. Số nghịch đảo: .......................................................................................... 7 1.9. Nhóm nhân(thặng dư thu gọn): ................................................................ 7 1.10. Cấp của nhóm nhân: ............................................................................... 7 1.11. Cấp của một số thuộc Z*n : ..................................................................... 7 1.12 Định nghĩa nhóm Cyclic : ....................................................................... 7 1.13 Định nghĩa thặng dư bậc 2: ..................................................................... 8 1.14 Số Blum: .................................................................................................. 8 2. Tìm hiểu mật mã ....................................................................................... 8 2.1. Giới thiệu:................................................................................................. 8 2.2. Sơ đồ hệ thống mật mã ............................................................................. 8 2.3. Mật mã khóa đối xứng ............................................................................. 9 2.4. Mã khóa công khai: .................................................................................. 15 Chương 2 : CHỮ KÝ SỐ ................................................................................ 19 I. Chữ ký số .................................................................................................... 19 1. Giới thiệu chung về chữ ký số: ................................................................... 19 2. Định nghĩa lược đồ chữ ký:......................................................................... 20 2.1. Lược đồ chữ ký RSA: .............................................................................. 20 2.2. Lược đồ chữ ký ElGamal: ........................................................................ 21 Sinh viên thực hiện: Nguyễn Văn Tân Lớp: CT702 -2- Đồ án tốt nghiệp Các chữ ký không chối bỏ được và ứng dụng II. Hàm Hash ................................................................................................. 23 1. Giới thiệu:.................................................................................................... 23 2. Định nghĩa: .................................................................................................. 23 2.1. Một số hàm Hash sử dụng trong chữ ký số: ............................................ 24 2.2. Các hàm Hash mở rộng: ........................................................................... 25 Chương 3 : CHỮ KÝ CHỐNG CHỐI BỎ ..................................................... 27 1. Giới thiệu: ................................................................................................... 27 2. Lược đồ chống chối bỏ: .............................................................................. 27 3. Các định lý: ................................................................................................. 29 Chương 4: CHỮ KÝ NGƯỜI XÁC NHẬN ĐƯỢC CHỈ ĐỊNH ................... 34 1. Giới thiệu:.................................................................................................... 34 2. Hệ thống cơ sở: ........................................................................................... 35 3. Giao thức ký: ............................................................................................... 36 4. Giao thức nhận: ........................................................................................... 38 5. Giao thức chuyển đổi: ................................................................................. 38 6. Tổng quát: ................................................................................................... 39 Chương 5: CHỮ KÝ NGƯỜI XÁC NHẬN KHÔNG THỂ CHỐI BỎ ......... 40 1.Giới thiệu:..................................................................................................... 40 2. Mô hình của chữ ký người xác nhận không thể chối bỏ: ............................ 41 ...