Đang tải... (xem toàn văn)
Quan hệ “đồng dư” theo modulo m trên tập Z (tập các số nguyên) là một quan hệ tương đương (vì có tính chất phản xạ, đối xứng, bắc cầu), do đó nó tạo ra trên tập Z một phân hoạch gồm các lớp tương đương: hai số nguyên thuộc cùng một lớp tương đương khi và chỉ khi chúng có cùng một số dư khi chia cho m.
1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ---------- ---------- Nguyễn Thị An NGHIÊN CỨU MỘT SỐ GIẢI PHÁP CÔNG NGHỆ THÔNG TIN TRONG VIỆC SỬ DỤNG TIỀN ĐIỆN TỬ KHOÁ LUẬN TỐT NGHIỆP HỆ ĐẠI HỌC CHÍNH QUY Ngành: Công Nghệ Thông Tin HÀ NỘI - 2009 2 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ---------- ---------- Nguyễn Thị An NGHIÊN CỨU MỘT SỐ GIẢI PHÁP CÔNG NGHỆ THÔNG TIN TRONG VIỆC SỬ DỤNG TIỀN ĐIỆN TỬ KHOÁ LUẬN TỐT NGHIỆP HỆ ĐẠI HỌC CHÍNH QUY Ngành: Công Nghệ Thông Tin Cán bộ hướng dẫn: PGS.TS Trịnh Nhật Tiến HÀ NỘI - 2009 LỜI CẢM ƠN !"#! #$%&'#()#*+,-./0(123456 $.789$3:'5*/;<='" >9#*?+9.@/A*/B$.789$3 :'5A$CA:?+&2"&D;(19*+$*EAF@ $=GD$.=" H9-AIJKL###@5.3D28M -9G3.;<='"?9-A-NO=3@+9 =P4563$.7QRA:8=" ?7S.-(T7UD $.=3D+/..3*EV. $.789$3:'5" Hà nội, tháng 5 năm 2009 ! &*W#%X 3 TÓM TẮT NỘI DUNG #A2<E2<$=YVZ[ \"]3'*G E2<G[['5.V7$P V51=.928Y^5<89$3159 $G" I<='F$3-*D;(1;989 E#E2=<'5 $1=E2=_$=7E2`E a/= /bER_/bVc#E2E "I<='d25eV727E22=*$ (E21/bE2A]2="&.$=;<='F f.V$3^EV27E2-g+D?hh" 4 MỤC LỤC Chương 1. CÁC KHÁI NIỆM CƠ BẢN 10 i"j"j"?9+3=.92""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""kl i"i"ILmn&nop#nq&Cno&#r""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""ks i"i"j"p+3=./%=-9-gE2"""""""""""""""""""""""""""""""""""""""""""""""kt k"j"j"]Ea/=/bcE"""""""""""""""""""""""""""""""""""""""""""""""""""""QJ k"j"i"]E='9$%cE""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""QJ 5 DANH MỤC CÁC KÝ KIỆU TT Ký hiệu Chú giải cho ký hiệu sử dụng j I] cI]u(O==9 f"I$L"].v i w!X L2@<=;<=+;=E-Pw. wX/!=$X/.Rjtxx" k !!! !c=\-e')!$!=$! Q ## T1-='*)#$/#$/=$* J ]!! !c=\-e'<G9)]$y* !$!=$ DANH MỤC BẢNG BIỂU 6 Hình 1: Mô hình giao dịch cơ bản của hệ thống Tiền điện tử. Hình 2: Mô hình phương thức thanh toán Hình 3: Mô hình giao dịch có tính chuyển nhượng Hình 4: Khái quát lược đồ Fair tracing Hình 5: Quá trình khởi tạo tài khoản của lược đồ Brand Hình 6: Quá trình chứng minh đại diện tài khoản của lược đồ Brand" Hình 7: Giao thức rút tiền trong lược đồ Brand Hình 8: Giao thức thanh toán Hình 9: Tóm tắt lược đồ KV Hình 10: Giai đoạn chuẩn bị trong lược đồ Fair tracing. Hình 11: Giao thức rút tiền trong lược đồ Fair tracing. Hình 12: Giai đoạn chuẩn bị với TTP. MỞ ĐẦU 7 1. Tính cấp thiết của khóa luận. ![P$V5z-(O=n$@4a*[59$GO=#A 2"pV* thanh toán “điện tử”, = -9=.98=-g\e/b2"L31=.9* =''2"pV31=.9@2`=.9-gE 2" #$.(E2@=1/b+A e./S"#*$.89$3/bE2@*V7 E98=`/S='9$%cEEV cE=*9%/=ePDcE" ]3'*;<='.1V7-.9$.27E2 $3-*D98*(5S5.9E$" 2. Mục đích của khóa luận. pbeO=;<='1V7595;.=:.9-.9 59$.89$3/bE2.999GO=9 595,${595.5S5|.AE2" 3. Đối tượng nghiên cứu. C719-.959;/SE2" 4. Phương pháp nghiên cứu. CG19-.9E25;<='z5A D;92.9:D;(1-EM*('@< 8="!=<1EE2,${$4e9.AE 2@=/b$("#|<5eG*${9-.9 @59(.$.89$3/bE29595 5S5.|-.9" 5. Kết cấu của khóa luận. 8 I<='cQ" ?j`#$3-*AV7;92.9:M*(-E'@ :" ?i`#$3-*;92EE2$4e+3=. /%O=E2" ?k`&V7-.959$.89$3/SE2"C7 B-.9$=95955e${GO=9595" ?Q` 2V727E2O=9$( /.27E2I]" ?7S;('ADGeD<<5eO=;<=' c,$=DG;5b%59$G(5..;<= '" 9 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.1. Khái niệm trong số học" .1.1.1. Số nguyên tố và số nguyên tố cùng nhau. 1/. Khái niệm. !7*77,=(.je<" L=7:*7S=(7O= 4-gj" IM2`/uv}j 2/. Ví dụ. ikJxjj~D7*7" jJjl=7*7S=" .1.1.2. Đồng dư thức. 1/. Khái niệm. ?.97*=-u•Kv"#=<$g=-€c/•=. ./.(==-.='SV7/" IM2`=‚-u./v 2/. Ví dụ. jx‚Ju./kv3=jxJ.kS7/i" Nhận xét:?92E=*" 1) a ≡ b (mod m) 2) m \ (a - b) 3) Tồn tại số nguyên t sao cho a = b + mt 3/. Các tính chất của quan hệ “đồng dư”. Với mọi số nguyên dương m ta có: =‚=u./v:= ∈ ƒ„ utính chất phản xạv =‚-u./v3-‚=u./v„utính chất đối xứngv =‚-u./v-‚u./v3=‚u./v„ utính chất bắc cầuv 10 [...]... H(Cm gs * yc) 1.3.2.4 Chữ ký dùng một lần: 27 Sơ đồ chữ ký dùng một lần có nhiều ứng dụng, đặc biệt là một số ứng dụng trong các mô hình tiền điện tử Sau đây là sơ đồ chữ ký dùng một lần của Schorr Với sơ đồ này, người dùng trong cùng một hệ thống có thể chia sẻ một số ngẫu nhiên và 2 số nguyên tố p và q sao cho: q | (p-1), q ≠ 1 và gq = 1 mod q Chuẩn bị: Người dùng, giả sử Alice chọn Sk ∈ Zq ngẫu nhiên... phân tích số nguyên dương n thành tích của 2 số nguyên tố lớn p và q .3 CHỮ KÝ .3.1 Giới thiệu về chữ ký 21 Ký số là phương pháp ký một thông điệp lưu dưới dạng số (điện tử) .Thông điệp được ký và chữ ký cùng truyền trên mạng tới người nhận Người ta tạo ra “chữ ký số (chữ ký điện tử) trên “tài liệu số giống như tạo ra “bản mã” của tài liệu với “khóa lập mã” Như vậy “ký số trên “tài liệu số là “ký”... các số nguyên) là một quan hệ tương đương (vì có tính chất phản xạ, đối xứng, bắc cầu), do đó nó tạo ra trên tập Z một phân hoạch gồm các lớp tương đương: hai số nguyên thuộc cùng một lớp tương đương khi và chỉ khi chúng có cùng một số dư khi chia cho m Mỗi lớp tương đương đại diện bởi một số trong tập Zm ={0, 1,…, m-1} là số dư khi chia các số trong lớp cho m, ký hiệu một lớp được đại diện bởi số a... Alice sử dụng r quá một lần để ký cho hai thông điệp khác nhau, thì bất kỳ ai có hai thông điệp trên, đều có thể giải mã được khóa bí mật Sk Vì vậy, sơ đồ chữ ký này được gọi là sơ đồ chữ ký dùng một lần 1.3.2.5 Chữ ký không thể phủ định 28 Trong phần trước ta đã trình bày một số sơ đồ chữ ký điện tử Trong các sơ đồ đó, việc kiểm thử tính đúng đắn của chữ ký là do người nhận thực hiện Nhằm tránh việc. .. sách B giá 100$ từ Bob Giả sử cả hai người đều sử dụng dịch vụ của một ngân hàng Giao thức giao dịch sẽ gồm 3 giai đoạn Rút tiền: Alice tạo tiền điện tử C (với những thông tin : số seri, giá trị của C, ví dụ là 100$) Alice yêu cầu ngân hàng ký mù lên C Giao thức ký thành công, ngân hàng sẽ trừ 100$ trong tài khoản của Alice Tiêu tiền: Alice đưa cho Bob tiền C đã có chữ ký của ngân hàng, và yêu cầu Bob... toán điện tử (TTĐT) TTĐT là việc thanh toán tiền thông qua các thông điệp điện tử (Electronic message) thay cho việc thanh toán bằng tiền Sec hay tiền mặt Bản chất của mô hình TTĐT cũng là mô phỏng lại mô hình thanh toán truyền thống, nhưng các thủ tục giao dịch, các thao tác xử lý dữ liệu, quá trình chuyển tiền tất cả đều được thực hiện thông qua mạng máy tính, được nối bằng các giao thức chuyên dụng. .. GIỚI THIỆU VỀ TIỀN ĐIỆN TỬ 35 2.1 KHÁI NIỆM THANH TOÁN ĐIỆN TỬ Khâu quan trọng nhất của Thương mại điện tử (TMĐT) là việc thanh toán, bởi vì mục tiêu cuối cùng của cuộc trao đổi thương mại là người mua nhận được những cái gì cần mua và người bán nhận được số tiền thanh toán Thanh toán là một trong những vấn đề phức tạp nhất của TMĐT Hoạt động TMĐT chỉ phát huy được tính ưu việt của nó khi áp dụng được... dư đầy đủ” theo modulo m Mọi số nguyên bất kỳ đều có thể tìm được trong Zm một số đồng dư với mình theo modulo m .1.1.3 Phần tử nghịch đảo 1/ Khái niệm Cho a ∈ Zn , nếu tồn tại b ∈ Zn sao cho a b ≡ 1 (mod n), ta nói b là phần tử nghịch đảo của a trong Zn và ký hiệu a -1 Một phần tử có phần tử nghịch đảo, gọi là khả nghịch 2/ Định lý UCLN (a, n) = 1 ⇔ Phần tử a ∈ Zn có phần tử nghịch đảo 3/ Tính chất... 2.1.1 Các mô hình thanh toán điện tử Hệ thống TTĐT thực hiện thanh toán cho khách hàng theo một số cách, mà tiền mặt và séc thông thường không thể làm được Hệ thống thanh toán cũng cung cấp khả năng thanh toán hàng hóa và dịch vụ qua thời gian, bằng cách cho phép người mua trả tiền ngay, trả tiền sau hay trả tiền trước 2.1.1.1 Mô hình trả tiền sau Trong mô hình này, thời điểm tiền mặt được rút ra khỏi... là quá trinh chuyể n thông tin có thể đo ̣c đươ ̣c (go ̣i là Bản ro) thành ̃ ̀ thông tin “khó” thể đo ̣c đươ ̣c theo cách thông thường (go ̣i là Bản mã) Đó là mô ̣t trong những kỹ thuâ ̣t để bảo mâ ̣t thông tin * Giải mã là quá trinh chuyể n thông tin ngươ ̣c la ̣I: từ Bản mã thành Bản ro ̃ ̀ * Thuật toán mã hoá hay giải mã là thủ tu ̣c tinh toán để thực hiên . ---------- Nguy n Th An NGHI N C U M T S GI I PH P C NG NGH TH NG TIN TRONG VI C S D NG TI N I N T KHOÁ LU N T T NGHI P HỆ Đ I H C CHÍNH QUY Ng nh: C ng Ngh . Đ I H C QU C GIA HÀ N I TRƯ NG Đ I H C C NG NGH ---------- ---------- Nguy n Th An NGHI N C U M T S GI I PH P C NG NGH TH NG TIN TRONG VI C S D NG