DSpace at VNU: Một số vấn đề an toàn và bảo mật trong đấu giá điện tử

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,...

ĐẠ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 này do tôi tự nghiên cứu, tìm hiểu và tổng hợp từ nhiều nguồn tài liệu khác nhau Luận văn tốt nghiệp là kết quả của quá trình học tập, nghiên cứu và thực hiện hoàn toàn nghiêm túc, trung thực của bản thân Tất cả các tài liệu tham khảo đều có xuất xứ rõ ràng và đƣợc trích dẫn hợp pháp

Tôi xin hoàn toàn chịu trách nhiệm về nội dung và sự trung thực trong luận văn tốt nghiệp Thạc sĩ của mình

MỤC LỤC

LỜI CẢM ƠN 6

DANH MỤC CÁC TỪ VIẾT TẮT 7

DANH MỤC HÌNH VẼ 8

MỞ ĐẦU 9

Chương 1 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ố và nguyên tố cùng nhau Error! Bookmark not

defined.

1.1.2 Đồng dư thức Error! Bookmark not defined.

1.1.3 Không gian Zn và 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ố cơ bản Error! Bookmark not defined 1.4 VẤN ĐỀ XÁC THỰC Error! Bookmark not defined.

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 chỉ số Error! Bookmark not defined.

1.4.3.1 Khái niệm chứng chỉ số (Digital Certificate) Error! Bookmark

not defined.

1.4.3.2 Định dạng X.509 của chứng chỉ số Error! Bookmark not

defined.

Chương 2 ĐẤ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 và chọn giá cao nhất (Sealed bid first price auction)

Error! Bookmark not defined 2.1.5 Đấu giá kín và 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 về đấ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 trong đấ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.

Chương 3 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á của người thắng Error! Bookmark not defined 3.3 TÍNH AN TOÀ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.

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 luôn chỉ bảo, hướng dẫn, cung cấp những tài liệu quý báu, giúp đỡ tôi trong quá trình học tập và hoàn thành luận văn này

Tôi xin cám ơn các thầy cô giáo Khoa Công nghệ thông tin - trường Đại học Công nghệ, các bạn học viên lớp Cao học CNTT và gia đình đã tạo điều kiện, giúp đỡ tôi về vật chất cũng như luôn cổ vũ tôi trong quá trình học tập và hoàn thành luận văn

DANH MỤC CÁC TỪ VIẾT TẮT

ASCII American Standard Code for Information Interchange

(Bộ ký tự chuẩn dùng trong 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 chỉ 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á của một phiên đấu giá gồm 4 khách hàng Error!

Bookmark not defined.

Hình 3.3: Mô tả vector giá của một 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 1 Error! Bookmark not

defined.

Hình 3.6: Vector giá không hợp lệ trường hợp 2 Error! Bookmark not

defined.

MỞ ĐẦU

Sự phát triển nhanh chóng của công nghệ thông tin và sự bùng nổ Internet đã tác động mạnh mẽ đến các hoạt động của thương mại truyền thống,

nó làm thay đổi các hình thức thực thi thương mại trong đó có loại hình đấu giá

Trong bối cảnh nền kinh tế phát triển nhanh, người tiêu dùng rất khó khăn trong việc mua một món hàng hợp ý mà giá cả lại vừa túi tiền từ các nhà cung cấp trên thị trường Các mô hình kinh doanh qua mạng trên thực tế rất ít quan tâm tới việc đáp ứng hết các nhu cầu này Thông thường chỉ đặt nặng việc mời gọi khách hàng qua hình thức quảng cáo và giới thiệu hàng hóa nhằm phục vụ cho lợi ích của người bán mà thôi Trong các loại hình đấu giá

có một hình thức có thể giải quyết được vấn đề trên đó là đấu giá kín và chọn giá cao nhất (First-price Sealed-bid Auction) Với mô hình đấu giá này, người

ta sẽ mua được hàng với giá mình có thể và đáp ứng được đặc tính nặc danh, nhằm bảo mật thông tin cho người mua trong trường hợp người đó thua cuộc

Luận văn nghiên cứu vấn đề an toàn và bảo mật trong đấu giá điện tử, dựa trên việc tìm hiểu một số một số giao thức đấu giá điển hình và những lý thuyết mật mã được áp dụng trong giao thức đấu giá kín và chọn giá cao nhất (First-price Sealed-bid Auction)

Chương 1: Các khái niệm cơ bản

Trong chương này sẽ trình bày một số khái niệm toán học, vấn đề mã hóa, ký số, chữ ký điện tử, chứng chỉ số và xác thực điện tử, được áp dụng trong giao thức đấu giá điện tử

Chương 2: Đấu giá điện tử

Trong chương này sẽ trình bày tổng quan các hình thức đấu giá truyền thống và một số giao thức thực hiện đấu giá điện tử

Chương 3: Mô hình đấu giá kín chọn giá cao nhất

Trong chương này sẽ trình bày cụ thể về giao thức đấu giá kín chọn giá cao nhất, bao gồm các vấn đề gây mất an toàn và giải pháp đảm bảo an toàn của giao thức Thiết kế Website thực hiện việc mô phỏng một phiên đấu giá trên mạng Internet, theo giao thức đấu giá kín chọn giá cao nhất

Tiếng Việt

1 GS.TS Phan Đình Diệu, Giáo trình Lý thuyết mật mã và an toàn thông tin

2 Phạm Huy Điển - Hà Huy Khoái (2004), Mã hóa thông tin – Cơ sở toán học và ứng dụng, Nhà xuất bản Đại học Quốc gia Hà Nội

3 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ản Bưu điện

4 D.R.STINSON (Nguyễn Bình dịch) (1998), Mật mã, lý thuyết và thực hành, Học viện kỹ thuật quân sự

5 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 và an toàn thông tin trong đấ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

6 Colin Boyd, "A new multiple key cipher and a improved voting cheme"

7 Josh Cohen Benaloh and Dwight Tuinstra (1994), "Receipt-free secret-ballot elections (extanded abstract)", Proc, 26th ACM Symposium on the

Theory of Computing (STOCK)

8 Josh Cohen Benaloh and Moti Yung (1986), "Distributing the power the governement to enhance the privacy of voters (extanded abstract)"

9 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

Advanced Institute of Science and Technology