An efficient multi-round anonymous auction protocol

被引：0

作者：

Lee, Cheng-Chi ^{[1
]}

Hwang, Min-Shiang ^{[2
]}

Lin, Chih-Wei ^{[3
]}

机构：

[1] Asia Univ, Dept Comp Commun Engn, 500,Lioufeng Rd,Wufeng Shiang, Taichung, Taiwan

[2] Natl Chung Hsing Univ, Dept Management Informat Syst, Taichung 402, Taiwan

[3] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 300, Taiwan

来源：

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2007年 / 10卷 / 04期

关键词：

Anonymity; auction; knapsack problem; multiparty computation; security;

D O I：

10.1080/09720529.2007.10698138

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we shall propose an efficient multi-round anonymous auction protocol. In the many literatures concerned, when more than one party bidding the same highest price for merchandise, all the bidders must re-participate in the auction again. It is inefficient. In this paper, the proposed protocol can make the auction easier. In our system, we first pick out the bidders offering the same highest price as the winners of the first round. Then, all the bidders need not re-participate in the auction again; only the winners of the first round have to come back for the second round.

引用

页码：547 / 557

页数：11

共 50 条

[1] Multi-round anonymous auction protocols
Kikuchi, H
Hakavy, M
Tygar, D
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (04): : 769 - 777
[2] A secure multi-round electronic auction scheme
Liu, SL
Wang, CJ
Wang, YM
[J]. IEEE/AFCEA EUROCOMM 2000, CONFERENCE RECORD: INFORMATION SYSTEMS FOR ENHANCED PUBLIC SAFETY AND SECURITY, 2000, : 330 - 334
[3] Analysis of one round anonymous auction protocol
Siong, Tham Chuan
Cheng, Chang Yu
Shean, Ng Wei
[J]. 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING, VOLS 1-3, 2008, : 57 - 61
[4] A multi-round auction mechanism for parallel machine scheduling
Zhu Q.
Wang X.
Geng S.
[J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2020, 40 (05): : 1242 - 1254
[5] Multi-Round Auction for Bandwidth Assignment in Relay Transmission
Zhou, Wei
Jing, Tao
Huo, Yan
[J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (04) : 361 - 364
[6] Study on multi-round combinatorial double auction bargaining mechanism
[J]. 2005, Systems Engineering Society of China, Beijing, China (25):
[7] Design and Analysis of One Round Anonymous Second Price Auction Protocol
Siong, Tham Chuan
Cheng, Chang Yu
[J]. INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 1478 - 1482
[8] Analysis of a yearly multi-round, multi-period, multi-product transmission rights auction
Ziogos, N. P.
Bakirtzis, A. G.
[J]. ELECTRIC POWER SYSTEMS RESEARCH, 2008, 78 (03) : 464 - 474
[9] A Multi-Round Double Auction Mechanism for Local Energy Grids with Distributed and Centralized Resources
Flikkema, Paul G.
[J]. PROCEEDINGS 2016 IEEE 25TH INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2016, : 672 - 677
[10] A Multi-Round Auction for Staff to Job Assignment Under Myopic Best Response Dynamics
Merz, F.
Schwindt, C.
Westphal, S.
Zimmermann, J.
[J]. 2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 1137 - 1141

← 1 2 3 4 5 →