Đang tải... (xem toàn văn)
DSpace at VNU: Một số vấn đề an toàn và bảo mật trong đấu giá điện tử tài liệu, giáo án, bài giảng , luận văn, luận án,...
1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TRẦN NGỌC THÁI MỘT SỐ VẤN ĐỀ AN TOÀN VÀ BẢO MẬT TRONG ĐẤU GIÁ ĐIỆN TỬ Ngành: Công nghệ thông tin Mã số: 1.01.10 LUẬN VĂN THẠC SĨ NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS TRỊNH NHẬT TIẾN HÀ NỘI - 2006 LỜI CAM ĐOAN Tôi xin cam đoan luận văn tự nghiên cứu, tìm hiểu tổng hợp từ nhiều nguồn tài liệu khác Luận văn tốt nghiệp kết q trình học tập, nghiên cứu thực hồn toàn nghiêm túc, trung thực thân Tất tài liệu tham khảo có xuất xứ rõ ràng đƣợc trích dẫn hợp pháp Tơi xin hồn toàn chịu trách nhiệm nội dung trung thực luận văn tốt nghiệp Thạc sĩ 3 MỤC LỤC LỜI CẢM ƠN DANH MỤC CÁC TỪ VIẾT TẮT DANH MỤC HÌNH VẼ MỞ ĐẦU Chƣơng CÁC KHÁI NIỆM CƠ BẢN Error! Bookmark not defined 1.1 MỘT SỐ KHÁI NIỆM TOÁN HỌC Error! Bookmark not defined 1.1.1 Số nguyên tố nguyên tố Error! Bookmark not defined 1.1.2 Đồng dƣ thức Error! Bookmark not defined 1.1.3 Không gian Zn Zn* Error! Bookmark not defined 1.1.4 Phần tử nghịch đảo Error! Bookmark not defined 1.1.5 Khái niệm nhóm, nhóm con, nhóm Cyclic Error! Bookmark not defined 1.1.6 Bộ phần tử sinh (Generator-tuple) Error! Bookmark not defined 1.1.7 Bài toán đại diện (Presentation problem) Error! Bookmark not defined 1.1.8 Hàm băm Error! Bookmark not defined 1.2 CÁC KHÁI NIỆM VỀ MÃ HOÁ Error! Bookmark not defined 1.2.1 Khái niệm mã hóa Error! Bookmark not defined 1.2.2 Các phƣơng pháp mã hóa Error! Bookmark not defined 1.2.3 Một số hệ mã hoá cụ thể Error! Bookmark not defined 1.3 KHÁI NIỆM VỀ KÝ ĐIỆN TỬ Error! Bookmark not defined 1.3.1 Định nghĩa Error! Bookmark not defined 1.3.2 Phân loại sơ đồ chữ ký điện tử Error! Bookmark not defined 1.3.3 Một số sơ đồ ký số Error! Bookmark not defined 1.4 VẤN ĐỀ XÁC THỰC Error! Bookmark not defined 4 1.4.1 Khái niệm xác thực Error! Bookmark not defined 1.4.2 Khái niệm xác thực số (điện tử) Error! Bookmark not defined 1.4.3 Công cụ xác thực: Chứng số Error! Bookmark not defined 1.4.3.1 Khái niệm chứng số (Digital Certificate) Error! Bookmark not defined 1.4.3.2 Định dạng X.509 chứng số Error! Bookmark not defined Chƣơng ĐẤU GIÁ ĐIỆN TỬ Error! Bookmark not defined 2.1 ĐẤU GIÁ TRUYỀN THỐNG Error! Bookmark not defined 2.1.1 Giới thiệu Error! Bookmark not defined 2.1.2 Đấu giá kiểu Hà Lan (Dutch Auction) Error! Bookmark not defined 2.1.3 Đấu giá kiểu Anh (English Auction) Error! Bookmark not defined 2.1.4 Đấu giá kín chọn giá cao (Sealed bid first price auction) Error! Bookmark not defined 2.1.5 Đấu giá kín chọn giá cao thứ hai Error! Bookmark not defined (Sealed bid Second price auction) Error! Bookmark not defined 2.2 ĐẤU GIÁ ĐIỆN TỬ Error! Bookmark not defined 2.2.1 Giới thiệu đấu giá điện tử Error! Bookmark not defined 2.2.2 Các thành phần tham gia vào đấu giá điện tử Error! Bookmark not defined 2.2.3 Quy trình hoạt động chung Error! Bookmark not defined 2.2.4 Các luật đấu giá điện tử Error! Bookmark not defined 2.2.5 Các giai đoạn đấu giá điện tử Error! Bookmark not defined 5 Chƣơng MƠ HÌNH ĐẤU GIÁ KÍN CHỌN GIÁ CAO NHẤT Error! Bookmark not defined 3.1 GIỚI THIỆU Error! Bookmark not defined 3.2 GIAO THỨC ĐẤU GIÁ Error! Bookmark not defined 3.2.1 Các ký hiệu Error! Bookmark not defined 3.2.2 Khởi tạo Error! Bookmark not defined 3.2.3 Điểm ghi giá Error! Bookmark not defined 3.2.4 Vector giá Error! Bookmark not defined 3.2.5 Đăng ký ngƣời đấu giá Error! Bookmark not defined 3.2.6 Quá trình đấu giá (Bidding Phase) Error! Bookmark not defined 3.2.7 Mở đấu giá ngƣời thắng Error! Bookmark not defined 3.3 TÍNH AN TỒN CỦA MƠ HÌNH ĐẤU GIÁ Error! Bookmark not defined 3.4 CÁC YÊU CẦU CỦA MÔ HÌNH ĐẤU GIÁ Error! Bookmark not defined 3.5 CÁC KỸ THUẬT ĐỂ THỰC HIỆN CÁC YÊU CẦU Error! Bookmark not defined 3.6 CHƢƠNG TRÌNH MƠ PHỎNG Error! Bookmark not defined KẾT LUẬN Error! Bookmark not defined TÀI LIỆU THAM KHẢO 11 PHỤ LỤC Error! Bookmark not defined 6 LỜI CẢM ƠN Tôi xin chân thành cảm ơn PGS.TS Trịnh Nhật Tiến - ngƣời bảo, hƣớng dẫn, cung cấp tài liệu q báu, giúp đỡ tơi q trình học tập hồn thành luận văn Tơi xin cám ơn thầy cô giáo Khoa Công nghệ thông tin - trƣờng Đại học Công nghệ, bạn học viên lớp Cao học CNTT gia đình tạo điều kiện, giúp đỡ vật chất nhƣ ln cổ vũ tơi q trình học tập hoàn thành luận văn 7 DANH MỤC CÁC TỪ VIẾT TẮT ASCII American Standard Code for Information Interchange (Bộ ký tự chuẩn dùng máy tính) CA Certification Authority (Cơ quan cấp chứng chỉ) RA Registration Authority (Cơ quan quản lý đăng ký) PIN Personal Identification Number (Số nhận dạng cá nhân) URL Uniform Resource Locator (Bộ định vị tài nguyên) DNS Domain Name System (Hệ thống tên miền) AM Auction Management (Người quản lý đấu giá) B Bidder (Người đấu giá) ID Identified (Định danh) DANH MỤC HÌNH VẼ Hình 1.1: Chứng số theo chuẩn X.509 Error! Bookmark not defined Hình 3.1: Các điểm ghi giá Error! Bookmark not defined Hình 3.2: Các điểm ghi giá phiên đấu giá gồm khách hàng Error! Bookmark not defined Hình 3.3: Mô tả vector giá phiên đấu giá Error! Bookmark not defined Hình 3.4: Mơ tả vector giá lần lƣợt đƣợc mở Error! Bookmark not defined Hình 3.5: Vector giá không hợp lệ trƣờng hợp Error! Bookmark not defined Hình 3.6: Vector giá khơng hợp lệ trƣờng hợp Error! Bookmark not defined 9 MỞ ĐẦU Sự phát triển nhanh chóng công nghệ thông tin bùng nổ Internet tác động mạnh mẽ đến hoạt động thƣơng mại truyền thống, làm thay đổi hình thức thực thi thƣơng mại có loại hình đấu giá Trong bối cảnh kinh tế phát triển nhanh, ngƣời tiêu dùng khó khăn việc mua hàng hợp ý mà giá lại vừa túi tiền từ nhà cung cấp thị trƣờng Các mơ hình kinh doanh qua mạng thực tế quan tâm tới việc đáp ứng hết nhu cầu Thông thƣờng đặt nặng việc mời gọi khách hàng qua hình thức quảng cáo giới thiệu hàng hóa nhằm phục vụ cho lợi ích ngƣời bán mà thơi Trong loại hình đấu giá có hình thức giải đƣợc vấn đề đấu giá kín chọn giá cao (First-price Sealed-bid Auction) Với mơ hình đấu giá này, ngƣời ta mua đƣợc hàng với giá đáp ứng đƣợc đặc tính nặc danh, nhằm bảo mật thông tin cho ngƣời mua trƣờng hợp ngƣời thua Luận văn nghiên cứu vấn đề an toàn bảo mật đấu giá điện tử, dựa việc tìm hiểu số số giao thức đấu giá điển hình lý thuyết mật mã đƣợc áp dụng giao thức đấu giá kín chọn giá cao (First-price Sealed-bid Auction) 10 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 tốn học, vấn đề mã hóa, ký số, chữ ký điện tử, chứng số xác thực điện tử, đƣợc áp dụng giao thức đấu giá điện tử Chƣơng 2: Đấu giá điện tử Trong chƣơng trình bày tổng quan hình thức đấu giá truyền thống số giao thức thực đấu giá điện tử Chƣơng 3: Mơ hình đấu giá kín chọn giá cao Trong chƣơng trình bày cụ thể giao thức đấu giá kín chọn giá cao nhất, bao gồm vấn đề gây an toàn giải pháp đảm bảo an toàn giao thức Thiết kế Website thực việc mô phiên đấu giá mạng Internet, theo giao thức đấu giá kín chọn giá cao 11 TÀI LIỆU THAM KHẢO Tiếng Việt GS.TS Phan Đình Diệu, Giáo trình Lý thuyết mật mã an tồn thơng tin Phạm Huy Điển - Hà Huy Khối (2004), Mã hóa thơng tin – Cơ sở tốn học ứng dụng, Nhà xuất Đại học Quốc gia Hà Nội TS Nguyễn Nam Hải, TS Hồ Khánh Lâm (2003), An toàn cho thương mại điện tử, Nhà xuất Bƣu điện D.R.STINSON (Nguyễn Bình dịch) (1998), Mật mã, lý thuyết thực hành, Học viện kỹ thuật quân Trịnh Nhật Tiến, Trần Ngọc Thái (2006), Một số kỹ thuật bảo đảm hợp pháp an tồn thơng tin đấu giá điện tử, Báo cáo hội nghị khoa học kỷ niệm 30 năm thành lập Viện công nghệ thông tin Tiếng Anh Colin Boyd, "A new multiple key cipher and a improved voting cheme" Josh Cohen Benaloh and Dwight Tuinstra (1994), "Receipt-free secretballot elections (extanded abstract)", Proc, 26th ACM Symposium on the Theory of Computing (STOCK) Josh Cohen Benaloh and Moti Yung (1986), "Distributing the power the governement to enhance the privacy of voters (extanded abstract)" Ronald Cramer, Rosario Gennaro, and Berry Schoenmakers (1997), "A secure and optimally efficient multi-authority election scheme", Advances in Cryptology - EUROCRYPT 10 A Menezes, P.van Oorshot, and S Vanston (1996), Handbook of Applied Cryptgraphy, CRC Press 12 11 Kazumasa Omote (2002), A study on Electronic Auction, Japan Advanced Institute of Science and Technology ... chứng số xác thực điện tử, đƣợc áp dụng giao thức đấu giá điện tử Chƣơng 2: Đấu giá điện tử Trong chƣơng trình bày tổng quan hình thức đấu giá truyền thống số giao thức thực đấu giá điện tử Chƣơng... nặc danh, nhằm bảo mật thông tin cho ngƣời mua trƣờng hợp ngƣời thua Luận văn nghiên cứu vấn đề an toàn bảo mật đấu giá điện tử, dựa việc tìm hiểu số số giao thức đấu giá điển hình lý thuyết mật. .. điện tử Chƣơng 3: Mơ hình đấu giá kín chọn giá cao Trong chƣơng trình bày cụ thể giao thức đấu giá kín chọn giá cao nhất, bao gồm vấn đề gây an toàn giải pháp đảm bảo an toàn giao thức Thiết kế