Tài liệu LUẬN VĂN: Giải pháp thanh toán trực tuyến ppt

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG………………… LUẬN VĂN Giải pháp toán trực tuyến Báo cáo tốt nghiệp Giải pháp toán trực tuyến MỤC LỤC LỜI CẢM ƠN 1.1 MỘT SỐ KHÁI NIỆM TOÁN HỌC 1.1.1 Số nguyên tố nguyên tố 1.2 CÁC KHÁI NIỆM VỀ MÃ HOÁ 1.2.1 Khái niệm mã hóa 1.2.2 Các phƣơng pháp mã hóa 11 1.2.3 Một số hệ mã hoá cụ thể 13 1.3 KHÁI NIỆM VỀ KÝ ĐIỆN TỬ 17 1.3.1 Định nghĩa 17 1.3.2 Phân loại sơ đồ chữ ký điện tử 17 1.3.3 Một số sơ đồ ký số 18 1.4 VẤN ĐỀ XÁC THỰC 21 1.4.1 Khái niệm xác thực 21 1.4.2 Khái niệm xác thực số (điện tử) 22 1.4.3 Công cụ xác thực: Chứng số 24 CHƢƠNG GIAO DỊCH ĐIỆN TỬ 29 2.1 THƢƠNG MẠI ĐIỆN TỬ 29 2.1.1 Khái niệm 29 2.1.2 Các đặc trƣng Thƣơng mại điện tử 30 2.1.3 Các sở để phát triển Thƣơng mại điện tử 32 2.1.4 Các loại hình giao dịch Thƣơng mại điện tử 32 2.1.5 Các hình thức hoạt động chủ yếu Thƣơng mại điện tử 34 2.2 THANH TOÁN ĐIỆN TỬ 41 2.2.1 Tổng quan toán điện tử 41 2.3 GIAO DỊCH ĐIỆN TỬ SỬ DỤNG TIỀN ĐIỆN TỬ 49 2.3.1 Tổng quan giao dịch điện tử dùng tiền điện tử 49 2.3.2 Tiền điện tử 50 2.4 GIAO DỊCH ĐIỆN TỬ KHÔNG SỬ DỤNG TIỀN ĐIỆN TỬ 57 2.4.1 Dịch vụ ngân hàng điện tử 57 2.4.2 Tổng quan phát triển ngân hàng điện tử Việt Nam 58 2.4.3 Giới thiệu số dịch vụ ngân hàng điện tử Việt Nam 59 2.4.4 Ƣu nhƣợc điểm, hƣớng phát triển 63 CHƢƠNG MƠ HÌNH GIẢI PHÁP THANH TỐN TRỰC TUYẾN 66 CHƢƠNG CHƢƠNG TRÌNH MƠ PHỎNG 71 4.1 Yêu cầu phần cứng & phần mềm thử nghiệm 71 4.2 Chƣơng trình mơ 72 KẾT LUẬN 77 TÀI LIỆU THAM KHẢO 78 Vũ Hoàng Nam – CT902 Báo cáo tốt nghiệp Giải pháp toán trực tuyến LỜI CẢM ƠN Em xin chân thành gửi lời cảm ơn tới thầy cô trƣờng, thầy cô Ban giám hiệu thầy cô Bộ môn Tin học trƣờng Đại học Dân lập Hải Phịng tận tình giảng dạy, giúp đỡ tạo điều kiện cho chúng em suốt thời gian học tập trƣờng Và em xin gửi lời cảm ơn tới thầy Trần Ngọc Thái – Giáo viên hƣớng dẫn - tận tình, hết lịng hƣớng dẫn em suốt q trình nghiên cứu để hoàn thành đồ án tốt nghiệp Em mong thầy luôn mạnh khoẻ để nghiên cứu giảng dạy, đào tạo nguồn nhân lực cho đất nƣớc Một lần em xin chân thành cảm ơn Hải Phòng, ngày tháng năm 2009 Sinh viên thực Vũ Hoàng Nam Vũ Hoàng Nam – CT902 Báo cáo tốt nghiệp Giải pháp toán trực tuyến CHƢƠNG CÁC KHÁI NIỆM CƠ BẢN 1.1 MỘT SỐ KHÁI NIỆM TOÁN HỌC 1.1.1 Số nguyên tố nguyên tố Số nguyên tố số nguyên dƣơng 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 10 150 Hai số m n đƣợc 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 đƣợc 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 đƣợc số dƣ nhƣ nhau) Số nguyên n đƣợc 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 hoá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 Vũ Hoàng Nam – CT902 Báo cáo tốt nghiệp Giải pháp toán trực tuyến 1.1.3 Không gian Zn Zn* Không gian Zn (các số nguyên theo modulo n) Là tập hợp số nguyên {0, 1, 2, …, n-1} Các phép toán Zn nhƣ cộng, trừ, nhân, chia đƣợc thực theo module n Ví dụ: Z11 = {0, 1, 2, 3, …, 10} Trong Z11: + = 2, + = 13≡ (mod 11) Không gian Zn* Là tập hợp số nguyên p Tức là: Zn* = {p Zn, nguyên tố n Zn | gcd (n, p) =1}, Nếu n số nguyên tố thì: Zn* = {p (n) số phần tử Zn* Zn |1 ≤ p ≤ n-1} Ví dụ: Z2 = {0, 1} Z2* = {1} gcd(1, 2) = 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 đƣợc 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, đƣợc xác định b có nghịch đảo theo modulo n Cho a Zn, a khả nghịch 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) Vũ Hoàng Nam – CT902 Báo cáo tốt nghiệp Giải pháp toán trực tuyến 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: Kết hợp: ( x * y ) * z = x * ( y * z ) Tồn phần tử trung lập e G: e * x= x * e = x , x Tồn phần tử nghịch đảo x’ G G: x’ * x = x * x’ = e Nhóm nhóm (G,*) phần tử (S,*) thỏa mãn tính chất: G, phần tử trung lập e S x, y S => x * y S S Nhóm Cyclic: Là nhóm mà phần tử đƣợc sinh từ phần tử đặc biệt g G Phần tử đƣợc gọi phần tử sinh (nguyên thủy), tức là: Với x G: n N mà gn = x Ví dụ: (Z+, *) nhóm cyclic có phần tử sinh Định nghĩa: Ta gọi Cấp nhóm số phần tử nhóm Nhƣ vậy, nhóm Zn* có cấp (n) Nếu p số nguyên tố nhóm Zp* có cấp p-1 Định nghĩa: Cho a Zn*, cấp a ký hiệu ord(a) đƣợc định nghĩa số nguyên dƣơng nhỏ t thoả mãn: at ≡ (mod n) Ví dụ: Z21*={1, 2, 4, 5, 8, 10, 11, 13, 16, 17, 19, 20}, (21) = 12 = |Z21*| cấp thành phần Z21* là: Z21* 10 11 13 16 17 19 20 Cấp a 6 6 6 a Vũ Hoàng Nam – CT902 Báo cáo tốt nghiệp Giải pháp toán trực tuyến 1.1.6 Bộ phần tử sinh (Generator-tuple) {g1, , gk} đƣợc gọi phần tử sinh gi phần tử sinh phần tử khác (gi ≠ gj i ≠ j) Ví dụ: {3, 5} phần tử sinh Z7*, vì: = 36 mod = 56 mod = 32 mod = 54 mod = 31 mod = 55 mod = 34 mod = 52 mod = 35 mod = 51 mod = 33 mod = 53 mod phần tử sinh Z 7*, vì: {2, 22, 23 , 24, 25 , 26} = {2,4,1,2,4,1} {1,2,4} Tuy nhiên {1,2,4} tập {1, 2, 3, 4, 5, 6} = Z 7*, số đƣợc gọi ―phần tử sinh nhóm G(3)”, G(3) nhóm có thành phần {1,2,4} 1.1.7 Bài tốn đại diện (Presentation problem) Gọi g phần tử sinh nhóm G(q) thuộc Zn* Bài tốn logarit rời rạc liên quan đến việc tìm số mũ a, cho: a = loggh mod n (với h G(q)) Cho k>= 2, 1