Đồ án giải pháp thanh 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 2019 Sinh viên thực 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ố 150 Hệ mật mã thường sử dụng số nguyên tố lớn 10 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 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 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 Là tập hợp số nguyên p Tức là: Z * = {pZ n Zn, nguyên tố n | gcd (n, p) =1}, n * Nếu n số nguyên tố thì: Z * = {p n (n) số phần tử Z * n Z |1 ≤ p ≤ n-1} n Ví dụ: Z = {0, 1} Z = {1} gcd(1, 2) = 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 gọi khả -1 nghịch, nghịch đảo a ký hiệu a 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 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 -1 Ví dụ: = (mod 9) 4.7 ≡ (mod 9) Vũ Hồng Nam – CT902 Báo cáo tốt nghiệp Giải pháp tố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 , Tồn phần tử nghịch đảo x’ 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: S G, phần tử trung lập e x, y S => x * y S S Nhóm Cyclic: Là nhóm mà phần tử sinh từ phần tử đặc biệt g G Phần tử gọi phần tử sinh (nguyên thủy), tức là: Với x G: n n N mà g = 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ố ngun tố nhóm Zp* có cấp p-1 Định nghĩa: Cho a * Zn , cấp a ký hiệu ord(a) t định nghĩa số nguyên dương nhỏ t thoả mãn: a ≡ (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 * a Z21 * Cấp a * | là: 10 11 13 16 17 19 20 6 6 6 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} 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ì: 1=3 2=3 3=3 4=3 mod = mod mod = mod mod = mod mod = mod 5=3 mod = mod 6=3 mod = mod 3 khơng phải phần tử sinh Z7*, vì: {2, , , , , } = {2,4,1,2,4,1} {1,2,4} Tuy nhiên {1,2,4} tập {1, 2, 3, 4, 5, 6} = Z7*, số 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