Giao thức đấu giá an toàn và mô phỏng

Mục lục MỤC LỤC LỜI CẢM ƠN .iii GIỚI THIỆU iv Chương 1: Cơ sở lý thuyết 1.1 Mật mã học 1.1.1 Các khái niệm 1.1.2 An ninh thông tin 1.2 Khóa ñối xứng 1.3 Khóa công cộng 1.4 RSA (thuật toán) 1.4.1 Họat ñộng 1.4.2 An ninh Chương 2: ðấu giá ñiện tử 10 2.1 Giới thiệu 10 2.2 Các hình thức ñấu giá 11 2.2.1 ðấu giá kiểu Anh (Enghlish Auction) 11 2.2.2 ðấu giá kiểu Hà Lan (Dutch Auction) 12 2.2.3 ðấu giá kín chọn giá cao (Sealed_bid first_price auction) 12 2.2.4 ðấu giá kín chọn giá cao thứ hai (Sealed- bid second_price auction) 13 2.2.5 ðấu giá kép (Double Auction) 13 2.3 ðấu giá ñiện tử 14 2.3.1 Giới thiệu 14 2.3.2 Các thành phần tham gia ñấu giá ñiện tử 15 2.3.3 Quy trình họat ñộng chung 16 2.3.4 Các luật ñấu giá ñiện tử 16 Chương 3: Giao thức ñấu giá ñiện tử 19 3.1 Mục ñích 19 3.2 Thuật toán 20 3.2.1 Các ký hiệu 20 3.2.2 Khởi tạo 21 3.2.3 ðiểm ñấu giá 21 3.2.4 Vector ñấu giá 22 3.2.5 ðăng ký người ñấu giá 22 3.2.6 Quá trình ñấu giá (Bidding Phase) 23 3.2.7 Mở ñấu giá người thắng 24 3.3 Tính an toàn 24 3.3.1 Những vector ñấu giá không hợp lệ 24 3.3.2 Các thao tác ñấu giá 25 3.4 Các tuộc tính 26 Chương 4: Mô 28 4.1 Lưu ñồ thuật toán cài ñặt 28 4.1.1 Giai ñoạn ñấu giá 28 4.1.2 Giai ñoạn mở ñấu giá 31 4.2 Giao diện chương trình mô 34 TỔNG KẾT 40 Các tài liệu tham khảo 41 ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô i Mục lục ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô ii Giới thiệu LỜI CẢM ƠN Em xin ñược bày tỏ lòng biết ơn sâu sắc tới thầy giáo hướng dẫn ThS Ngô Trường Giang KyS.Trần Ngọc Thái giảng viên trường ðHDL Hải Phòng ñã tận tình giúp ñỡ em suốt thời gian thực tập Em xin gửi lời cám ơn chân thành sâu sắc ñến thầy cô khoa Công nghệ thông tin ðH DL Hải Phòng ñã dìu dắt ñộng viên em năm tháng học ñại học có nhiều ý kiến ñóng góp cho báo cáo Bên cạnh giúp ñỡ tận tình thầy cô trợ giúp ủng hộ gia ñình bạn bè Em xin chân thành cảm ơn ! Hải Phòng, tháng 08 năm 2006 Sinh viên thực Phạm Thị Khánh Chi ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô iii Giới thiệu GIỚI THIỆU Bán ñấu giá từ lâu ñã hình thức kinh doanh, mua bán quen thuộc ñối với kinh tế phát triển giới Với phát triển nhanh chóng công nghệ thông tin mạng Internet, bán ñấu giá ñã phát triển ñến tầm vóc mới: hình thức ñấu giá qua mạng hình thành ngày phát triển Ở Việt Nam, thương mại ñiện tử mang tính trải nghiệm ñã xuất số sàn giao dịch ñấu giá tiên phong Heya.com, chodaugia.bancanbiet.com, vietbid.com…Không phải ngẫu nhiên mà ñấu giá ñiện tử lại thành công ñến ðiều giải thích lợi ích mà ñấu giá ñiện tử ñem lại nhờ sợ kết hợp ưu ñiểm ñấu giá truyền thống sức mạnh thương mại ñiện tử ðó khả tạo môi trường cạnh tranh công trình mua bán Người mua người bán ñều ñược ñối xử bình ñẳng trình ñấu giá Người mua dễ dàng tiếp cận với nhiều loại hàng hóa có hội ñuợc giá, người bán giới thiệu hàng hóa cho nhiều người mua bán ñược hàng hóa với giá mong muốn Và kết giao dịch ñấu giá phản ánh ñúng ñắn quy luật cung cầu tự nhiên thị trường Ngoài ra, ñấu giá dễ áp dụng cho nhiều mặt hàng khác nhau, có hình thức ña dạng, phục vụ cho nhiều mục ñích Do ñó, việc phổ biến hình thức ñấu giá mạng cần thiết 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à Trong loại ñấu giá có hình thức giải ñược vấn ñề ñó ñấu giá kín chọn giá cao (Firstprice Sealed-bid Auction ) Với mô hình ñấu giá này, người mua mua ñược hàng với giá cần ñáp ứng ñược ñặc tính nặc danh nhằm bảo mật thông tin cho người muốn mua hàng trường hợp ñó người thua ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô iv Giới thiệu Luận văn ñược thực với mục tiêu sau: • Tìm hiểu mật mã học • Nghiên cứu ñấu giá truyền thống, ñấu giá ñiện tử • Tìm hiểu giao thức ñấu giá ñiện tử an toàn • Mô giao thức ñấu giá ñiện tử an toàn: giao thức ñấu giá kín chọn giá cao ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô v Chương 1: Cơ sở lý thuyết Chương 1: Cơ sở lý thuyết 1.1 Mật mã học 1.1.1 Các khái niệm Mật mã hóa trình chuyển ñổi thông tin thông thường (văn thường) thành dạng không ñọc trực tiếp ñược, văn mã Giải mật mã, trình ngược lại, phục hồi lại văn thường từ văn mã Mật mã thuật toán ñể mật mã hóa giải mật mã Hoạt ñộng xác mật mã thông thường ñược kiểm soát khóa — ñoạn thông tin bí mật ñó cho phép tùy biến cách thức tạo văn mã Các giao thức mật mã hóa rõ chi tiết việc mật mã (và tảng mật mã hóa khác) ñược sử dụng ñể thu ñược nhiệm vụ cụ thể Một giao thức, mật mã, khóa quản lý, hành ñộng quy ñịnh trước người sử dụng thi hành hệ thống tạo hệ thống mật mã 1.1.2 An ninh thông tin Mật mã hóa ñược sử dụng phổ biến ñể ñảm bảo an toàn cho thông tin liên lạc Các thuộc tính ñược yêu cầu là: Tính bí mật: Chỉ có người nhận ñã xác thực lấy ñược nội dung thông tin chứa ñựng dạng ñã mật mã hóa Nói khác ñi, cho phép thu lượm ñược thông tin ñáng kể nội dung thông ñiệp Nguyên vẹn: Người nhận cần có khả xác ñịnh ñược thông tin có bị thay ñổi trình truyền thông hay không Tính xác thực: Người nhận cần có khả xác ñịnh người gửi kiểm tra xem người gửi ñó có thực gửi thông tin ñi hay không Không bị từ chối: Người gửi không bị từ chối việc gửi thông tin ñi Chống lặp lại: Không cho phép gửi thông tin nhiều lần ñến người nhận mà người gửi không hay biết 1.2 Khóa ñối xứng ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô Chương 1: Cơ sở lý thuyết Khóa mật mã ñối xứng sử dụng khóa cho việc mật mã hóa giải mật mã khóa (thứ hai) sử dụng ñể giải mật mã dễ dàng tính ñược từ khóa (thứ nhất) ñã dùng ñể mật mã hóa Các thuật ngữ khác bao gồm mật mã hóa khóa cá nhân, mật mã hóa khóa mật mã hóa khóa ñơn Khóa ñối xứng nhóm thành mật mã khối mật mã luồng Mật mã luồng mật mã hóa bit thời ñiểm, ngược lại với mật mã khối phương thức cho phép thực nhóm bit ("khối") với ñộ dài ñó lần Phụ thuộc vào phương thức thực hiện, mật mã khối ñược thực mật mã luồng tự ñồng (chế ñộ CFB) Tương tự, mật mã luồng làm ñể hoạt ñộng khối riêng rẽ văn thường thời ñiểm Vì thế, ñây tồn ñối ngẫu hai cách thức Các mật mã khối DES, IDEA AES, mật mã luồng RC4, loại mật mã khóa ñối xứng tiếng Các tảng mật mã học khác ñôi ñược phân loại mật mã học khóa ñối xứng: Các hàm băm mật mã sản sinh băm thông ñiệp Trong dễ tính toán lại khó ñể ñảo ngược (hàm chiều), cho dù thuộc tính khác thông thường cần thiết MD5 SHA-1 hàm băm tiếng Các MAC (mã xác thực thông ñiệp), ñược biết ñến hàm băm có khóa, tương tự hàm băm, ngoại trừ việc cần có khóa ñể tính toán việc băm Như tên gọi nó, chúng ñược sử dụng rộng rãi ñể xác thực thông ñiệp Chúng thông thường ñược xây dựng từ tảng khác, chẳng hạn từ mật mã khối, hàm băm không khóa hay mật mã luồng 1.3 Khóa công cộng Khóa mật mã ñối xứng có số trở ngại không thuận tiện - hai người muốn trao ñổi thông tin bí mật cần phải chia sẻ khóa bí mật Khóa cần phải ñược trao ñổi theo cách thức an toàn, mà phương thức thông ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô Chương 1: Cơ sở lý thuyết thường dùng ñể liên lạc ðiều thông thường bất tiện, mật mã hóa khóa công cộng (hay khóa bất ñối xứng) ñược ñưa giải pháp thay Trong mật mã hóa khóa công cộng có hai khóa ñược sử dụng, khóa công cộng khóa cá nhân, ñó khóa công cộng dùng ñể mật mã hóa khóa cá nhân dùng ñể giải mật mã Rất khó ñể thu ñược khóa cá nhân từ khóa công cộng ðiều có nghĩa người ñó tự gửi khóa công cộng họ bên theo kênh không an toàn mà chắn có họ giải mật mã thông ñiệp mà họ ñã mật mã hóa chúng khóa ñó Các thuật toán khóa công cộng thông thường dựa vấn ñề toán học ñộ khó NP Ví dụ RSA, dựa ñộ khó (ước ñoán) thừa số Vì lý thuận tiện, hệ thống mật mã hóa lai ghép ñược sử dụng thực tế; khóa ñược trao ñổi thông qua mật mã khóa công cộng, phần lại thông tin ñược mật mã hóa cách sử dụng thuật toán khóa ñối xứng (ñiều nhanh hơn) Mật mã hóa ñường cong elip dạng thuật toán khóa công cộng ñưa thuận lợi so với hệ thống khác Mật mã hóa bất ñối xứng cung cấp chế cho chữ ký số hóa, cách thức ñể xác minh với ñộ bảo mật cao (giả thiết cho khóa cá nhân liên quan không bị tổn thương theo cách thức nào) thông ñiệp mà người nhận ñã nhận ñược xác ñược gửi ñi từ phía người gửi mà họ yêu cầu Các chữ ký thông thường (theo luật ñịnh hay ñược suy diễn mặc ñịnh) ñược coi chữ ký số tương ñương với chữ ký thật tài liệu ñược in giấy Xét phương diện kỹ thuật, chúng lại tiếp xúc thực tế mà liên hệ "người ký" "chữ ký" Sử dụng hợp thức thiết kế có chất lượng cao bổ sung khác tạo khả có ñược ñộ an toàn cao, làm cho chữ ký ñiện tử vượt qua phần lớn chữ ký thật cẩn thận mức ñộ thực (khó bị giả mạo hơn) Các ví dụ giao thức chữ ký số hóa bao gồm DSA chữ ký ElGamal Các chữ ký số hóa trung tâm hoạt ñộng hạ tầng khóa công cộng (PKI) nhiều hệ thống ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô Chương 1: Cơ sở lý thuyết an ninh mạng Giống mật mã hóa, thuật toán lai ghép thông thường ñược sử dụng thực tế, thay ký toàn chứng từ hàm băm mật mã hóa chứng từ ñược ký 1.4 RSA (thuật toán) Trong mật mã học, RSA thuật toán mã hóa khóa công cộng ðây thuật toán ñầu tiên phù hợp với việc tạo chữ ký ñiện tử ñồng thời với việc mã hóa Nó ñánh dấu tiến vượt bậc lĩnh vực mật mã học việc sử dụng khóa công cộng RSA ñang ñược sử dụng phổ biến thương mại ñiện tử ñược cho ñảm bảo an toàn với ñiều kiện ñộ dài khóa ñủ lớn 1.4.1 Họat ñộng 1.4.1.1 Mô tả sơ lược Thuật toán RSA có hai khóa: khóa công khai (hay khóa công cộng) khóa bí mật (hay khóa cá nhân) Mỗi khóa số cố ñịnh sử dụng trình mã hóa giải mã Khóa công khai ñược công bố rộng rãi cho người ñược dùng ñể mã hóa Những thông tin ñược mã hóa khóa công khai ñược giải mã khóa bí mật tương ứng Nói cách khác, người ñều mã hóa có người biết khóa cá nhân giải mã ñược Một ví dụ trực quan: Bob muốn gửi cho Alice thông tin mật mà Bob muốn Alice ñọc ñược ðể làm ñược ñiều này, Alice gửi cho Bob hộp có khóa ñã mở giữ lại chìa khóa Bob nhận hộp, cho vào ñó tờ giấy viết thư bình thường khóa lại (lúc Bob ñọc lại hay sửa thông tin thư ñược nữa) Sau ñó Bob gửi hộp lại cho Alice Alice mở hộp với chìa khóa ñọc thông tin thư Trong ví dụ này, hộp với khóa mở ñóng vai trò khóa công khai, chìa khóa khóa bí mật 1.4.1.2 Tạo khóa Giả sử Alice Bob cần trao ñổi thông tin bí mật thông qua kênh không an toàn (ví dụ Internet) Với thuật toán RSA, Alice ñầu tiên cần tạo cho cặp khóa gồm khóa công khai khóa bí mật theo bước sau: ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô Chương 1: Cơ sở lý thuyết Chọn số nguyên tố lớn Tính: , lựa chọn ngẫu nhiên ñộc lập với Tính: Chọn số tự nhiên e cho với số nguyên tố Tính: d cho Các số nguyên tố thường ñược chọn phương pháp thử xác suất Các bước ñược thực thuật toán Euclid mở rộng Bước viết cách khác: Tìm số tự nhiên cho số tự nhiên Khi ñó sử dụng giá trị Từ bước 3, sử dụng thay cho Khóa công khai bao gồm: n, môñun, e, số mũ công khai (cũng gọi số mũ mã hóa) Khóa bí mật bao gồm: n, môñun, xuất khóa công khai khóa bí mật, d, số mũ bí mật (cũng gọi số mũ giải mã) Một dạng khác khóa bí mật bao gồm: p and q, hai số nguyên tố chọn ban ñầu, d mod (p-1) d mod (q-1) (thường ñược gọi dmp1 dmq1), (1/q) mod p (thường ñược gọi iqmp) Dạng cho phép thực giải mã ký nhanh với việc sử dụng ðịnh lý số dư Trung quốc (tiếng Anh:Chinese Remainder Theorem - CRT) Ở dạng này, tất thành phần khóa bí mật phải ñược giữ bí mật Alice gửi khóa công khai cho Bob, giữ bí mật khóa cá nhân Ở ñây, p q giữ vai trò quan trọng Chúng phân tố n cho phép ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô Chương 3: Giao thức ñấu giá ñiện tử giá Mặt khác, khóa bí mật khác ñược giữ kín ngày sau mở ñấu giá Kết không (kể AM) biết ñược người trả giá ngoại trừ người chiến thắng • Tính chất hợp lệ giá chiến thắng – từ lúc vector ñấu giá ñược mở tới giá cao nhất, dường giá thắng giá cao tất giá Hơn nữa, tính hợp lệ vector ñấu giá ñược kiểm tra cách dễ dàng nhờ vào hàm chiều khóa bí mật • Không thể phủ nhận – người thắng Bi bị nhủ nhận giá cô hay anh khóa bí mật Bi ñược ñể lộ • ðiểm mạnh - mô hình có ñặc ñiểm ñó giá ñược mở ñộc lập Vì có giá không hợp lệ tồn tại, phiên ñấu giá không bị giả tạo: giá không hợp lệ hoàn toàn không ñược ñể ý ñến • Tính giải trí – ñấu giá theo kiểu Anh có ñặc ñiểm chơi ñiều ñó nghĩa không ñể ñịnh người thắng mà làm hài lòng tất người tham dự cho ñến người thắng ñược ñịnh Trong mô hình giới thiệu ñặc ñiểm tính giải trí qua giai ñoạn mở ñấu giá chỗ làm giảm dần ứng cử viên chiến thắng một, người mà ñược tìm thấy theo quy trình ñịnh người thắng qua phiếu may rủi Vì nhắm tới ñặc ñiểm tính giải trí, giao thức bộc lộ phần xắp xếp giá Tuy nhiên giao thức không bộc lộ toàn xếp giá thỏa mãn tính nặc danh ðồ án tốt nghiệp Giao thức ñấu giá an toàn mô 27 Chương 4: Mô Chương 4: Mô 4.1 Lưu ñồ thuật toán cài ñặt Các ký hiệu: • AM ( Auction manager): người lý phiên ñấu giá • ri, rj-giá trị ngẫu nhiên người ñấu giá • -khóa riêng người ñấu giá • -khóa chung người ñấu giá • -khóa riêng AM • -khóa chung AM • Vbj-giá người ñấu giá ñặt • M-vector ñấu giá 4.1.1 Giai ñoạn ñấu giá Input: Khóa chung, riêng người dùng, khóa chung AM, ri, rj, Vbi Mã hóa rj Input Tính toán vector Mi Mã hóa thông tin bí mật user Lưu tất thông tin mã hóa vào DB Output: Bộ khóa ñấu giá ðoạn mã mô phỏng: [...]... nghiệp Giao thức ñấu giá an toàn và mô phỏng 18 Chương 3: Giao thức ñấu giá ñiện tử Chương 3: Giao thức ñấu giá ñiện tử 3.1 Mục ñích Trong một cuộc ñấu giá theo kiểu Anh, rất dễ ñể ñáp ứng thuộc tính của xác thực công cộng vì các giá trong cuộc ñấu giá ñều ñược công khai Tuy nhiên, trong một cuộc ñấu giá kín thật khó ñể có thể nhận ra tính xác thực công cộng bởi vì mỗi giá ñều ñược giữ bí mật Trong mô. .. ra ñược tập hợp lại, và giai ñoạn quyết ñịnh kết quả trong ñó danh sách giá ñưa ra sẽ ñược tiến ðồ án tốt nghiệp Giao thức ñấu giá an toàn và mô phỏng 12 Chương 2: ðấu giá ñiện tử hành kiểm tra và quyết ñịnh người chiến thắng Suốt giai ñoạn ñặt giá, mỗi người tham gia ñấu giá chỉ ra giá một lần dựa vào kinh nghiệm hay số tiền mà họ có, họ không biết ai là những người ñặt giá và giá những người khác... ñược giá trị của Giống như bước 1 cho và Bước 3: Mọi người ñều có thể kiểm tra Bj là người thắng của Mj bằng cách kiểm tra bộ khóa với 3.3 Tính an toàn 3.3.1 Những vector ñấu giá không hợp lệ Hình dưới ñây minh họa 2 trường hợp vector ñấu giá không hợp lệ: ðồ án tốt nghiệp Giao thức ñấu giá an toàn và mô phỏng 24 Chương 3: Giao thức ñấu giá ñiện tử Trường hợp 1: Nếu có ai ñó ñưa vào một vector ñấu giá. .. mạng • Vấn ñề an toàn của giá ñược trả – vấn ñề an toàn của giá ñã ñược người ñấu giá trả nghĩa là: Trước khi mở ñấu giá, mỗi giá ñã ñược trả không thể ñể lộ ra Bất kỳ người ñấu giá nào cũng có thể kiểm tra xem giá của người ñó không bị giả mạo Trong giao thức này, mỗi hàng của vector ñấu giá gồm có 2 giá trị ngẫu nhiên là và và các số ngẫu nhiên bằng cách sử dụng hàm một chiều Ban ñầu và ñc giữ bí... thắng mới biết ñược giá cao nhất Mi ñược mở từ bit 1 tới từng IDi Bằng cách kiểm tra IDi của người thắng cuộc thì chúng ta mới biết ai là người thắng 3.2.5 ðăng ký người ñấu giá ðồ án tốt nghiệp Giao thức ñấu giá an toàn và mô phỏng 22 Chương 3: Giao thức ñấu giá ñiện tử Trước khi bắt ñầu một phiên ñấu giá, người ñấu giá muốn mua một món hàng phải ñăng ký vào hệ thống ñấu giá Người ñấu giá sẽ tạo ra một... nghiệp Giao thức ñấu giá an toàn và mô phỏng 13 Chương 2: ðấu giá ñiện tử dụng chủ yếu trong các sàn giao dịch ngoại hối, thị trường chứng khoán ðấu giá kể từ khi hình thành ñã có nhiều thay ñổi và phát triển nhanh chóng Các nhà kinh tế tin rằng ñấu giá kép sẽ có nhiều ứng dụng khi ñược triển khai tin học hóa 2.3 ðấu giá ñiện tử 2.3.1 Giới thiệu ðấu giá ñiện tử (e-auction) là hình thức ñấu giá ñược... riêng xi và khóa công cộng yi, sau ñó họ gửi khóa công cộng yi ñến AM và nhận một chứng chỉ của mình từ AM AM sẽ thiết lập L = 2k ñiểm ñấu giá cho món hàng mà υ ñã ñưa ra 3.2.3 ðiểm ñấu giá ðiểm ñấu giá ñược thiết lập hiệu quả bởi người Ví dụ : có tám ñiểm ñấu giá ñược ñưa ra bởi 3 bits ðồ án tốt nghiệp Giao thức ñấu giá an toàn và mô phỏng 21 Chương 3: Giao thức ñấu giá ñiện tử Theo công thức chung... ñoạn mở ñấu giá ở chỗ làm giảm dần từng ứng cử viên chiến thắng một, người mà ñược tìm thấy theo một quy trình quyết ñịnh người thắng qua những lá phiếu may rủi Vì nhắm tới ñặc ñiểm của tính giải trí, giao thức này bộc lộ duy nhất phần xắp xếp của các giá Tuy nhiên giao thức này không bộc lộ toàn bộ sự sắp xếp giá và nó thỏa mãn tính nặc danh ðồ án tốt nghiệp Giao thức ñấu giá an toàn và mô phỏng 27 Chương... hơn ðồ án tốt nghiệp Giao thức ñấu giá an toàn và mô phỏng 25 Chương 3: Giao thức ñấu giá ñiện tử Trường hợp 3 (Hình (c)): Không có vector ñấu giá của người Bj nhưng có vector ñấu giá khác {Mi,1,Mi,2,Mi,3} trong nhánh cao hơn (i ≠ j) Trong trường hợp 1, người Bj có thể có ñược món hàng với cái giá thấp nhất Mj,3 bằng cách loại bỏ cả hai giá Mj,1 và Mj,2 Nhưng cả hai trường hợp 2 và trường hợp 3 ñều... cuộc ñấu giá có thể thấy thích nhằm từng bước làm giảm số lượng người chiến thắng Tính hiệu quả của quá trình: chi phí cho việc sử dụng máy tính và việc thông tin trong quá trình trả giá là có ích 3.2 Thuật toán 3.2.1 Các ký hiệu • : số người tham gia ñấu giá , ðồ án tốt nghiệp Giao thức ñấu giá an toàn và mô phỏng 20 Chương 3: Giao thức ñấu giá ñiện tử • : số bit của L , : số ñiểm ñấu giá , : danh mục