Hệ mật mã khóa công khai ứng dụng bảo mật thông tin trong thương mại điện tử
Trang 1Hệ mật mã khóa công khai ứng dụng bảo mật thông tin trong thương mại điện tử : Luận văn ThS / Nguyễn Thị Thu Hồng ;
Nghd : PGS.TS Đoàn Văn Ban - H : ĐHCN, 2007 - 122 tr +
CD-Rom
MỤC LỤC
DANH MỤC CÁC BẢNG 7
DANH MỤC CÁC HÌNH VẼ 8
MỞ ĐẦU 9
Chương 1 12
CƠ SỞ LÝ THUYẾT MẬT MÃ 12
1.1 TỔNG QUAN VỀ MẬT MÃ 12
1.1.1 Một số khái niệm cơ bản 12
1.1.2 Mô hình mật mã biểu diễn dưới dạng toán học 13
1.1.3 Các yêu cầu đối với một hệ mật mã 13
1.1.4 Phương pháp mã hoá dữ liệu 14
1.1.4.1 Mã hoá khoá đối xứng 14
1.1.4.2 Mã hoá khoá không đối xứng 16
1.1.5 Mật mã dựa trên những bài toán khó tính toán 16
1.2 LÝ THUYẾT SỐ 17
1.2.1 Các phép toán số học modul 17
1.2.2 Một số định lý và định nghĩa quan trọng 19
1.3 CÁC THUẬT TOÁN THƯỜNG DÙNG 21
1.3.1 Tìm phần tử nghịch đảo nhân 21
1.3.2 Thuật toán kiểm tra tính nguyên tố 22
1.3.3 Thuật toán luỹ thừa nhanh 24
Chương 2 26
CÁC HỆ MẬT MÃ KHÓA CÔNG KHAI 26
VÀ MÔ HÌNH CHỮ KÝ ĐIỆN TỬ 26
Trang 22.1 LÝ THUYẾT CHUNG VỀ HỆ MẬT MÃ KHÓA CÔNG KHAI 26
2.1.1 Nguyên lý cơ bản của hệ mật mã khoá công khai 27
2.1.2 Hoạt động của hệ mật mã khoá công khai 27
2.1.3 Khả năng ứng dụng của hệ mật mã khoá công khai 29
2.1.4 Các yêu cầu của hệ mật mã khoá công khai 30
2.2 HỆ MẬT MÃ KHÓA CÔNG KHAI BA LÔ 31
2.2.1 Bài toán ba lô 31
2.2.2 Bài toán ba lô siêu tăng 31
2.2.3 Hệ mật mã khoá công khai ba lô MerkleHellman 32
2.2.3.1 Mô tả các quá trình tạo khoá, mã hoá, giải mã 32
2.2.3.2 Tính đúng của quá trình giải mã 35
2.2.4 Đánh giá hệ mật mã khoá công khai ba lô 37
2.2.4.1 Độ an toàn 37
2.2.4.2 Hiệu suất thực hiện và ứng dụng 38
2.3 HỆ MẬT MÃ KHÓA CÔNG KHAI ELGAMAL 38
2.3.1 Bài toán logarithm rời rạc 38
2.3.2 Định nghĩa các tập làm việc của hệ mật mã ElGamal 39
2.3.3 Mô tả các quá trình tạo khoá, mã hoá, giải mã 39
2.3.4 Tính đúng của quá trình giải mã 40
2.3.5 Đánh giá hệ mật mã công khai Elgamal 42
2.3.5.1 Độ an toàn 42
2.3.5.2 Hiệu suất thực hiện và ứng dụng 43
2.4 HỆ MẬT MÃ KHÓA CÔNG KHAI RSA 43
2.4.1 Bài toán phân tích số nguyên 43
2.4.2 Định nghĩa các tập làm việc của hệ RSA 44
2.4.3 Mô tả các quá trình tạo khoá, mã hoá và giải mã 44
2.4.5 Chi phí thực hiện các phép tính cơ bản trong mã hoá và giải mã 48
2.4.6 Một số phương pháp thám mã hệ mật mã RSA 49
2.4.7 Các thuận toán phân tích ra thừa số 52
Trang 32.4.7.1 Phân tích theo mục đích đặc biệt 52
2.4.7.2 Phân tích theo mục đích tổng quát 53
2.4.8 Đánh giá hệ mật mã khoá công khai RSA 53
2.4.8.1 Độ an toàn 53
2.4.8.2 Hiệu suất thực hiện và ứng dụng 54
2.5 HÀM BĂM VÀ CHỮ KÝ ĐIỆN TỬ 55
2.5.1 Hàm băm 55
2.5.1.1 Yêu cầu của một hàm băm 56
2.5.1.2 Hàm băm MD5 56
2.5.1.3 Hàm băm SHA1 62
2.5.2 Chữ ký số 65
2.5.2.1 Yêu cầu của một hệ thống chữ ký số 65
2.5.2.2 Lược đồ chung của chữ ký điện tử 66
2.5.2.3 Lược đồ chữ ký điện tử RSA 69
2.5.2.4 Lược đồ chữ ký điện tử ElGamal 70
2.5.2.5 Lược đồ chữ ký điện tử DSA 71
2.5.2.6 Tóm tắt và kết luận ứng dụng 73
Chương 3 74
MỘT SỐ MÔ HÌNH TIỀN ĐIỆN TỬ 74
3.1 GIỚI THIỆU VỀ TIỀN ĐIỆN TỬ 74
3.1.1 Các hình thức thanh toán trong thương mại điện tử 74
3.1.2 Tiền điện tử là gì? 75
3.1.3 Cấu trúc chung của chuyển tiền điện tử 76
3.1.4 Các đặc trưng quan trọng của tiền điện tử 77
3.1.5 Thanh toán offline và online 78
3.1.5.1 Offline 78
3.1.5.2 Online 79
3.2 MỘT SỐ THUẬT TOÁN TRONG HỆ THỐNG TIỀN ĐIỆN TỬ 79
3.2.1 Chữ ký mù 79
Trang 43.2.2 Lược đồ chữ ký Schnorr 80
3.2.3 Chia cắt và lựa chọn (Cut and Choose) 81
3.2.4 Chia sẻ bí mật 83
3.2.5 Giao thức truyền bit 83
3.2.6 Bài toán biểu diễn trong nhóm nguyên tố 84
3.3 HỆ THỐNG TIỀN ẨN DANH (ChaumFiatNaor) 85
3.3.1 Giao thức rút tiền 85
3.3.2 Giao thức thanh toán 86
3.3.3 Giao thức gửi tiền 86
3.3.4 Khả năng đáp ứng các đặc trưng 86
3.3.5 Chi phí về tiền và thời gian 88
3.3.6 Khả năng tấn công 88
-3.4 HỆ THỐNG TIỀN ẨN DANH KHÔNG CÓ KHẢ NĂNG GHI NHẬN - 88
3.4.1 Giao thức rút tiền 89
3.4.2 Giao thức thanh toán 93
3.4.3 Giao thức gửi tiền 93
3.4.4 Khả năng đáp ứng các đặc trưng 93
3.4.5 Khả năng tấn công 94
3.5 LƯỢC ĐỒ BRAND 94
3.5.1 Giao thức mở tài khoản 95
3.5.2 Giao thức rút tiền 96
3.5.3 Giao thức thanh toán 98
3.5.4 Giao thức gửi tiền 99
3.5.5 Khả năng đáp ứng các đặc trưng 99
3.5.6 Khả năng tấn công 101
3.5.7 Chi phí về tiền và thời gian 102
3.5.8 Khó khăn 102
3.5.9 Thuận lợi 102
Trang 53.6 TIỀN ĐIỆN TỬ CÓ THỂ CHIA NHỎ 104
3.6.1 Biểu diễn cây nhị phân 104
3.6.2 Giao thức mở tài khoản 106
3.6.3 Giao thức rút tiền 106
3.6.4 Giao thức thanh toán 107
3.6.5 Giao thức rút tiền 109
3.6.6 Khả năng đáp ứng các đặc trưng 109
3.6.7 Khả năng tấn công 112
3.6.8 Chi phí về tiền và thời gian 113
3.6.9 Nhược điểm 113
3.7 TIỀN ĐIỆN TỬ TRONG THỰC TẾ 113
3.7.1 So sánh 113
3.7.2 Một số khía cạnh cài đặt 115
3.7.3 Khả năng chấp nhận của người dùng 116
3.7.4 Thẻ thông minh 116
3.7.5 Sử dụng chữ ký điện tử trong hệ thống thẻ thông minh 116
3.8 Kết luận 117
KẾT LUẬN 119 -TÀI LIỆU THAM KHẢO 121