MỤC LỤC LỜI CẢM ƠN DANH MỤC CÁC TỪ VIẾT TẮT DANH MỤC CÁC HÌNH VẼ MỞ ĐẦU CHƯƠNG 1: 1.1 CÁC KHÁI NIỆM CƠ BẢN 11 MỘT SỐ KHÁI NIỆM TOÁN HỌC[1, 2, 10] 11 1.1.1 Số nguyên tố nguyên tố 11 1.1.2 Đồng dư thức 11 1.1.3 Không gian Zn Zn* 12 1.1.4 Phần tử nghịch đảo .13 1.1.5 Khái niệm nhóm, nhóm con, nhóm Cyclic 13 1.1.6 Bộ phần tử sinh (Generator-tuple) .14 1.1.7 Bài toán đại diện (Presentation problem) .15 1.1.8 Hàm băm .16 1.2 VẤN ĐỀ Mà HOÁ[2, 10] 17 1.2.1 Khái niệm mã hoá 17 1.2.2 Hệ mã hố khóa cơng khai 19 1.3 VẤN ĐỀ KÝ SỐ[2, 4] .21 1.3.1 Khái niệm ký số .21 1.3.2 Sơ đồ chữ ký RSA 22 1.3.3 Sơ đồ chữ ký Schnorr 24 1.3.4 Khái niệm chữ ký mù 25 1.3.5 Chữ ký mù theo sơ đồ chữ ký RSA .26 1.4 CHỨNG CHỈ SỐ (CA) .28 1.5 VẤN ĐỀ XƯNG DANH[1] 30 CHƯƠNG 2: 2.1 THANH TOÁN TRONG THƯƠNG MẠI ĐIỆN TỬ 31 TỔNG QUAN VỀ THƯƠNG MẠI ĐIỆN TỬ[14] 31 2.1.1 Khái niệm thương mại điện tử .31 2.1.2 Các đặc trưng Thương mại điện tử 33 2.1.3 Các mơ hình thương mại điện tử 33 2.2 CÁC PHƯƠNG THỨC THANH TOÁN[14, 15] .35 2.2.1 Khái niệm toán điện tử 35 2.2.2 Các mơ hình tốn 36 CHƯƠNG 3: 3.1 THANH TOÁN BẰNG TIỀN ĐIỆN TỬ 39 GIỚI THIỆU TIỀN ĐIỆN TỬ 41 3.1.1 Khái niệm tiền điện tử 41 3.1.2 Lược đồ giao dịch[8] 42 3.1.3 Phân loại[13] 43 3.1.4 Những đặc điểm tiền điện tử[8,11] 44 3.2 MỘT SỐ VẤN ĐỀ VỀ TIỀN ĐIỆN TỬ 48 3.2.1 Vấn đề ẩn danh .48 3.2.2 Vấn đề tiêu xài hai lần[13] .50 3.3 LƯỢC ĐỒ CHAUM - FIAT - NAOR[3, 8] 53 3.3.1 Giao thức Rút tiền 55 3.3.2 Giao thức Thanh toán 56 3.3.3 Giao thức Gửi 56 3.3.4 Đánh giá 56 3.3.5 Chi phí 57 3.3.6 Tấn công .57 3.4 LƯỢC ĐỒ BRAND[5, 8] 58 3.4.1 Khởi tạo tài khoản 58 3.4.2 Giao thức Rút tiền 59 3.4.3 Giao thức Thanh toán 63 3.4.4 Giao thức Gửi 64 3.4.5 Đánh giá 65 3.5 MỘT SỐ HỆ THỐNG TIỀN ĐIỆN TỬ[6, 8, 11] 68 3.5.1 Hệ thống tiền điện tử First Virtual 68 3.5.2 Hệ thống tiền điện tử DigiCash 72 3.5.3 Hệ thống tiền điện tử Millicent .78 3.5.4 Hệ thống tiền điện tử Modex 83 3.5.5 So sánh hệ thống[11] 85 3.6 KHẢO SÁT TÌNH HÌNH SỬ DỤNG TIỀN ĐIỆN TỬ1[9] 86 3.6.1 Loại sử dụng thẻ 86 3.6.2 Loại sử dụng phần mềm 87 3.6.3 Tình hình sử dụng số quốc gia 87 3.6.4 Đề xuất giải pháp, công nghệ dùng tiền điện tử Việt Nam 90 KẾT LUẬN 92 TÀI LIỆU THAM KHẢO 94 DANH MỤC CÁC TỪ VIẾT TẮT Anonymous Ẩn danh Credit card Thẻ tín dụng Gcd (Greatest Common Divisor) Ước số chung lớn Identified Định danh Offline Ngoại tuyến Online Trực tuyến Ord (order) Cấp Pc (personal computer) Máy tính cá nhân PKI (public key infrastructure) Cơ sở hạ tầng khố cơng khai Smart card Thẻ thông minh TMĐT Thương mại điện tử TTĐT Thanh tốn điện tử DANH MỤC CÁC HÌNH VẼ Hình 1: Minh họa hệ mã hố RSA 20 Hình 2: Minh họa sơ đồ chữ ký RSA .23 Hình 3: Mơ hình giao dịch hệ thống tiền điện tử .42 Hình 4: Phân loại tiền điện tử 44 Hình 5: Mơ hình giao dịch có tính chuyển nhượng 46 Hình 6: Mơ hình tốn lược đồ CHAUM-FIAT-NAOR 54 Hình 7: Quá trình khởi tạo tài khoản 58 Hình 8: Quá trình xưng danh giao thức xác thực .60 Hình 9: Giao thức rút tiền 62 Hình 10: Giao thức tốn 64 Hình 11: Nội dung email 69 Hình 12: Quá trình giao dịch hệ thống Digicash 75 Hình 13: Khách hàng mua Broker scrip 79 Hình 14: Khách hàng mua Merchant scrip 80 Hình 15: Nhà môi giới mua Merchant scrip gửi cho khách hàng 80 Hình 16: Khách hàng gửi Merchant scrip để toán 81 MỞ ĐẦU Sự phát triển nhanh chóng mạng cơng nghệ thông tin, bùng nổ Internet mang lại thay đổi chưa thấy thương mại điện tử, tác động mạnh mẽ đến lĩnh vực ngân hàng truyền thống, thúc đẩy phát triển thương mại điện tử làm xuất hàng ngày sản phẩm có liên quan đến ngân hàng thẻ tín dụng, giao dịch ngân hàng qua điện thoại di động tiền điện tử hay ví điện tử trở thành thực Trên giới, tiền điện tử ứng dụng thành cơng, khái niệm “tiền điện tử” cịn mẻ Việt nam Tuy nhiên với xu hội nhập vào kinh tế giới, phát triển dịch vụ thương mại điện tử xu hướng tất yếu, phải tìm hiểu ứng dụng dịch vụ giới Chính thế, luận văn tìm hiểu nghiên cứu loại hình tốn điện tử mới, ứng dụng thành cơng giới, “Tiền điện tử” Luận văn đề cập đến Giải pháp công nghệ sử dụng tiền điện tử, dựa việc tìm hiểu số lược đồ, hệ thống tiền điện tử điển hình lý thuyết mật mã áp dụng giải pháp tiền điện tử, tìm hiểu tình hình sử dụng tiền điện tử số quốc gia Luận văn gồm chương ƒ Chương 1: Các khái niệm Trong chương trình bày số khái niệm toán học, vấn đề mã hoá, ký số, chữ ký mù, vấn đề xưng danh áp dụng giải pháp tiền điện tử ƒ Chương 2: Thanh toán thương mại điện tử Trong chương trình bày mơ hình tốn thương mại điện tử ƒ Chương 3: Thanh toán tiền điện tử Trong chương tìm hiểu chi tiết tiền điện tử, khái niệm, đặc điểm, phân loại Tìm hiểu, phân tích, so sánh lược đồ Giới thiệu, phân tích, so sánh hệ thống tiền điện tử triển khai tình hình áp dụng số quốc gia Đề xuất giải pháp công nghệ dùng tiền điện tử Việt nam 10 Chương 1: CÁC KHÁI NIỆM CƠ BẢN 1.1 MỘT SỐ KHÁI NIỆM TOÁN HỌC[1, 2, 10] 1.1.1 Số nguyên tố nguyên tố Số nguyên tố số chia hết cho Ví dụ: 2, 3, 5, 7, 17, … số nguyên tố Hệ mật mã thường sử dụng số nguyên tố lớn 10150 Hai số m n gọi nguyên tố ước số chung lớn chúng Ký hiệu: gcd(m,n) = Ví dụ: 14 nguyên tố 1.1.2 Đồng dư thức Cho a b số nguyên tố, n số nguyên dương a gọi đồng dư với b theo modulo n n|a-b (tức a - b chia hết cho n, hay chia a b cho n số dư nhau) Số nguyên n gọi modulo đồng dư Kí hiệu: a ≡ b (mod n) Ví dụ: 67 ≡ 11 (mod 7), 67 (mod 7) = 11 (mod 7) = Tính chất đồng dư: Cho a, a1, b, b1, c ∈Z Ta có tính chất: ƒ a ≡ b mod n a b có số dư chia cho n ƒ Tính phản xạ: a ≡ a mod n ƒ Tính đối xứng: Nếu a ≡ b mod n b ≡ a mod n ƒ Tính giao hốn: Nếu a ≡ b mod n b ≡ c mod n a ≡ c mod n ƒ Nếu a ≡ a1 mod n, b ≡ b1 mod n a+b ≡ a1 + b1 mod n ab ≡ a1b1 mod n 11 Lớp tương đương: Lớp tương đương số nguyên a tập hợp số nguyên đồng dư với a theo modulo n Cho n cố định đồng dư với n không gian Z vào lớp tương đương Nếu a=qn +r, ≤ r ≤ n a ≡ r mod n Vì số nguyên a đồng dư theo modulo n với số nguyên khoảng từ đến n-1 gọi thặng dư nhỏ a theo modulo n Cũng vậy, a r thuộc lớp tương đương Do r đơn giản sử dụng để thể lớp tương đương 1.1.3 Không gian Zn Zn * Không gian Zn (các số nguyên theo modulo n) tập hợp số nguyên {0,1,2,…,n-1} Các phép toán Zn cộng, trừ, nhân, chia thực theo module n Ví dụ: Z11 = {0,1,2,3,…,10} Trong Z11: + = 2, + = 13≡ (mod 11) Không gian Zn* tập hợp số nguyên p∈Zn, nguyên tố n Tức là: Zn* = { p ∈ Zn | gcd (n,p) =1} Φ(n) số phần tử Zn* Nếu n số nguyên tố thì: Zn* = { p ∈ Zn |1≤ p ≤ n - 1} Ví dụ: Z2 = {0,1} Z2* = {1} gcd(1,2) = 12 1.1.4 Phần tử nghịch đảo Định nghĩa: Cho a ∈ Zn Nghịch đảo a theo modulo n số nguyên x ∈ Zn cho ax ≡ (mod n) Nếu x tồn giá trị nhất, a gọi khả nghịch, nghịch đảo a ký hiệu a-1 Tính chất: ƒ Cho a,b ∈ Zn Phép chia a cho b theo modulo n tích a b −1 theo modulo n, xác định b có nghịch đảo theo modulo n ƒ Cho a ∈ Zn, a nghịch đảo gcd(a, n) = ƒ Giả sử d=gcd (a, n) Phương trình đồng dư ax ≡ b mod n có nghiệm x d chia hết cho b, trường hợp nghiệm d nằm khoảng đến n - nghiệm đồng dư theo modulo n/d Ví dụ: 4-1 = (mod 9) 4.7 ≡ (mod 9) 1.1.5 Khái niệm nhóm, nhóm con, nhóm Cyclic Nhóm phần tử (G, *) thỏa mãn tính chất: o Kết hợp: ( x * y ) * z = x * ( y * z ) o Tồn phần tử trung lập e ∈ G: e * x= x * e = x , ∀x ∈ G o Tồn phần tử nghịch đảo x’ ∈ G: x’ * x = x * x’ = e Nhóm nhóm (G,*) phần tử (S,*) thỏa mãn tính chất: o S ⊂ G, phần tử trung lập e ∈ S o x, y ∈ S => x * y ∈ S 13 ... công giới, ? ?Tiền điện tử” Luận văn đề cập đến Giải pháp công nghệ sử dụng tiền điện tử, dựa việc tìm hiểu số lược đồ, hệ thống tiền điện tử điển hình lý thuyết mật mã áp dụng giải pháp tiền điện. .. DỤNG TIỀN ĐIỆN TỬ1[9] 86 3.6.1 Loại sử dụng thẻ 86 3.6.2 Loại sử dụng phần mềm 87 3.6.3 Tình hình sử dụng số quốc gia 87 3.6.4 Đề xuất giải pháp, công nghệ dùng tiền điện tử... ngân hàng thẻ tín dụng, giao dịch ngân hàng qua điện thoại di động tiền điện tử hay ví điện tử trở thành thực Trên giới, tiền điện tử ứng dụng thành công, khái niệm ? ?tiền điện tử” mẻ Việt nam