ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ  KIỀU MINH NGUYỆT TÌM HIỂU, NGHIÊN CỨU MỘT SỐ BÀI TOÁN VỀ AN TOÀN THÔNG TIN TRONG GIAI ĐOẠN RÚT TIỀN ĐIỆN TỬ LUẬN VĂN THẠC SỸ Hà Nội - 2015 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ  KIỀU MINH NGUYỆT TÌM HIỂU, NGHIÊN CỨU MỘT SỐ BÀI TOÁN VỀ AN TOÀN THÔNG TIN TRONG GIAI ĐOẠN RÚT TIỀN ĐIỆN TỬ Ngành: Chuyên ngành: Mã số: Công Nghệ Thông Tin Hê ̣Thố ng Thông Tin 60.48.05 LUẬN VĂN THẠC SỸ Cán bộ hƣớng dẫn: PGS.TS Trịnh Nhật Tiến Hà Nội - 2015 LỜI CẢM ƠN Sau năm tháng nghiên cứu tìm hiểu, luận văn “Nghiên cứu mô ̣t số bài toán về an toàn thông tin giai đoa ̣n rút tiề n điê ̣n tử” hoàn thành Để đạt kết này, em nỗ lực đồng thời nhận nhiều quan tâm, giúp đỡ ủng hộ thầy cô, gia đình bạn bè Em xin chân thành cảm ơn thầy cô bô ̣ môn Hê ̣ thố ng Thông tin trường Đại Học Công nghê ̣, ĐH Quố c gia Hà Nô ̣i tạo điều kiện tốt cho em để thực đề tài luận văn tốt nghiệp Và đặc biệt em xin chân thành cảm ơn thầy Trịnh Nhật Tiến tận tình hướng dẫn, giúp đỡ, bảo đóng góp ý kiến cho em suốt thời gian thực đề tài Xin cảm ơn anh chị bạn bè ủng hộ, giúp đỡ động viên em thời gian học tập nghiên cứu Mặc dù cố gắng hoàn thành luận văn phạm vi khả cho phép chắn không tránh khỏi thiếu sót Em kính mong nhận cảm thông tận tình bảo quý thầy cô bạn để có thể hoàn thiê ̣n và phát triể n đề tài tốt TÓM TẮT NỘI DUNG Ở nước ta t hương ma ̣i điê ̣n tử nói chung và tiề n điê ̣n tử nói riêng vẫn còn là liñ h vực mới mẻ đòi hỏi phải có trình nghiên cứu phát triển Luận văn sau trình bày kiến thức khái quát, tổng quan tiề n điê ̣n tử và toán tiền điện tử, sau tập trung nghiên cứu sâu mô ̣t số vấn đề nảy sinh trình sử dụng tiền điện tử, cụ thể trình rút tiền điện tử vấ n đề ẩ n danh người sử du ̣ng đồ ng tiề n và vấ n đề gian lâ ̣n giá tri ̣đồ ng tiề n Ngoài ra, luận văn Demo chương trình thử nghiệm mô giải vấn đề ẩn danh, gian lận giá trị đồng tiền, dựa lược đồ Chaum-Fiat-Naor MỞ ĐẦU Tính cấp thiết của luận văn: Sự phát triể n nhanh chóng của công nghê ̣ thông tin cũng sự bùng nổ của internet đã mang la ̣i những thay đổ i lớn, 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 của thương ma ̣i điê ̣n tử và làm xuấ t hiê ̣n nhiề u các sản phẩm có liên quan thẻ tín dụng, giao dich ̣ qua điê ̣n thoa ̣i di đô ̣ng…Tiề n điê ̣n tử hay ví điê ̣n tử cũng trở thành hiê ̣n thực Trên thế giới tiề n điê ̣n tử đã ứng dụng thành công, ở nước ta thương ma ̣i điê ̣n tử nói chung và tiề n điê ̣n tử nói riêng vẫn còn lĩnh vực mẻ đòi hỏi phải có quá trình nghiên cứu và phát triể n Trong quá triǹ h sử du ̣ng , tiề n điê ̣n tử cũng nảy sinh mô ̣t số vấ n đề : ẩn danh đồ ng tiề n, khai man giá tri ̣đồ ng tiề n , tiêu mô ̣t đồ ng tiề n nhiề u lầ n Luận văn trình bày kiến thức khái quát, tổng quan tiề n điê ̣n tử và toán tiền điện tử, sau tập trung nghiên cứu sâu mô ̣t số vấn đề nảy sinh quá trình sử du ̣ng tiền điện tử, cụ thể trình rút tiền điê ̣n tử vấ n đề ẩ n danh người sử du ̣ng đồ ng tiề n và vấ n đề gian lâ ̣n giá tri ̣đồ ng tiề n Mục đích của luận văn: Nghiên cứu bản chấ t và quá trin ̀ h toán bằ ng tiề n điê ̣ n tử mô ̣t số giải pháp khoa học cho số toán nảy sinh trình rút tiề n điê ̣n tử Đối tƣợng nghiên cứu: Đối tượng nghiên cứu toán phát sinh trình rút tiền điện tử Phƣơng pháp nghiên cƣ́u: Để nghiên cứu vấn đề nêu trên, đầu tiên, luận văn tổng hợp lại khái niệm liên quan đến vấn đề toán sử dụng, toán điện tử Sau sâu nghiên cứu tiền điện tử Từ đó, phân tích toán phát sinh trình rút tiền điện tử đưa giải pháp phù hợp cho toán Kế t cấ u của luâ ̣n văn: Luâ ̣n văn gồ m chương: Chương 1: Trình bày tổng quan tiền điện tử bao gồ m các khái niê ̣m về tiề n điê ̣n tử và toán điê ̣n tử Chương 2: Trình bày khái niệm toán học , lý thuyết mật mã học như: mã hóa, chữ ký, chia sẻ bí mâ ̣t, hàm băm Chương 3: Trình bày về mô ̣t số vấ n đề phát sinh quá trin ̀ h sử du ̣ng tiề n điê ̣n tử, cụ thể trình rút tiền điện tử hướng giải Chương 4: Demo chương trình thử nghiệm hệ thống tiền điện tử, mô vấn đề ẩn danh, gian lận giá trị đồng tiền, dựa lược đồ Chaum-Fiat-Naor DANH MỤC HÌNH VẼ Hình 1: Mô hiǹ h giao dich ̣ bản của ̣ thố ng Tiề n điê ̣n tử Hình 2: Mô hiǹ h phương thức toán Hình 3: Mô hình giao dich ̣ có tính chuyể n nhươ ṇ g Hình 4: Mô hình khái quát lươ ̣c đồ Chaum – Fiat – Naor Hình 5: Mô hình quá trình khởi ta ̣o tài khoản của lươ ̣c đồ Brand Hình 6: Mô hình quá trình chứng minh đa ̣i diê ̣n tài khoản của lươ ̣c đồ Brand Hình 7: Mô hiǹ h giao thức rút tiề n lươ ̣c đồ Brand Hình 8: Mô hiǹ h giao thức toán BẢNG CHỮ VIẾT TẮT TT Ký hiệu TMĐT Chú giải cho ký hiệu sử dụng Thương mại điện tử Hệ mã hóa khóa công khai đề xuất RSA Ron Rivest, Adi Shamir, Len Adlemon năm 1977 SSS VSS Sơ đồ chia sẻ bí mật - Secret Sharing Schemes Sơ đồ chia sẻ bí mật xác minh - Verify Secret Sharing 10 TÀI LIỆU THAM KHẢO Tiếng Việt GS Phan Đình Diệu (2006), Lý thuyết Mật Mã An toàn thông tin, nhà xuất Đại học quốc gia Hà nội PGS.TS Trịnh Nhật Tiến (2007), Giáo trình An toàn liệu PGS.TS Trịnh Nhật Tiến (2007), Bài giảng môn Phân tích đánh giá thuật toán PGS.TS Trịnh Nhật Tiến, Thanh toán tiền“điện tử” Tiếng Anh Byeong Kon Kim, School of Engieering, Information and Communications University (2004), Bài viết “Design of Fair Tracing E_Cash System based on Blind Signature” trang web http://caislab.icu.ac.kr/Paper/thesis_files/2004/Thesis_bgKim.pdf D.Chaum, A.Fiat, and M.Naor, Untraceable electronic cash, In Advances in Cryptology-Crypto '88 http://en.wikipedia.org/wiki/Electronic_money http://www.ex.ac.uk/~RDavies/arian/emoneyfaq.html 11