A second-price sealed-bid auction with verifiable discriminant of po-th root

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2357, Issue , 2003, Pages 57-71

  Omote, Kazumasa ^a   Miyaji, Atsuko ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Economics; Proof of knowledge; Public verifiability

Indexed keywords

CRYPTOGRAPHY; ECONOMICS;

BIDDING COSTS; DISCRIMINANT FUNCTIONS; ENGLISH AUCTION; PROOF OF KNOWLEDGE; PUBLIC VERIFIABILITY; SEALED-BID AUCTIONS; SECOND-PRICE SEALED-BID AUCTION;

CHROMIUM COMPOUNDS;

EID: 84957024214     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36504-4_5     Document Type: Conference Paper

References (18)

1. M. Abe and K. Suzuki. "M+l-st Price Auction Using Homomorphic Encryption". In Proceedings of the 5-th International Workshop on Practice and Theory in Public Key Cryptosystems (PKC 2002), LNCS, Springer-Verlag, page to appear, 2002.
2. C. Cachin. "Efficient Private Bidding and Auctions with an Oblivious Third Party". In Proceedings of the 6th ACM Conference on Computer and Communications Security, pages 120-127, 1999.
3. J. Camenisch and M. Michels. "A Group Signature Scheme with Improved Efficiency". In Advances in Cryptology - ASIACRYPT '98, LNCS 1514, Springer-Verlag, pages 160-174, 1998.
4. K. Chida, K. Kobayashi, and H. Morita. "Efficient Sealed-bid Auctions for Massive Numbers of Bidders with Lump Comparison". In Proceedings of the 4th Information Security Conference (ISC 2001), LNCS 2200, Springer-Verlag, pages 408-419, 2001.
5. M. Jakobsson and A. Juels. "Mix and Match: Secure Function Evaluation via Ciphertexts". In Advances in Cryptology - ASIACRYPT 2000, LNCS 1976, Springer-Verlag, pages 162-177, 2000.
6. H. Kikuchi. "(M-l-l)st-Price Auction Protocol". In Proceedings of the 5th International Financial Cryptography (FC 2001), LNCS, Springer-Verlag, page to appear, 2001.
7. H. Kikuchi, M. Harkavy, and D. Tyger. "Multi-round anonymous auction protocols". In Proceedings of the First IEEE Workshop on Dependable and Real-Time E-Commerce Systems, pages 62-69, 1998.
8. K. Kobayashi, H. Morita, K. Suzuki, and M. Hakuta. "Efficient Sealed-bid Auction by Using One-way Functions". IEICE Trans. Fundamentals, Vol. E84-A, No.1:pp.289-294, 2001.
9. M. Kudo. "Secure electronic sealed-bid auction protocol with public key cryptography". IEICE Trans. Fundamentals, Vol. E8l-A, No. 1:pp.20-27, 1998.
10. M. Manbo and H. Shizuya. "A Note on the Complexity of Breaking Okamoto-Tanaka ID-Based Key Exchange Scheme". IEICE Trans. Fundamentals, Vol. E82-A, No. l:77-80, 1999.
11. T. Nakanishi, T. Fujiwara, and H. Watanabe. "An Anonymous Bidding Protocol without Any ReHable Center". Trans. IPS Japan, Vol. 41, No.8:pp.2161-2169, 2000.
12. M. Naor, B. Pinkas, and R. Sumner. "Privacy Preserving Auctions and Mechanism Design". In Proceedings of ACM Conference on Electronic Commerce, pages 120-127, 1999.
13. K. Omote and A. Miyaji. "An Anonymous Auction Protocol with a Single Nontrusted Center using Binary Trees". In Proceedings of Information Security Workshop (ISW 2000), LNCS 1975, Springer-Verlag, pages 108-120, 2000.
14. K. Omote and A. Miyaji. "An Anonymous Sealed-bid Auction with a Feature of Entertainment". Trans. IPS Japan, Vol.42,No.8:pp.2049-2056, 2001.
15. K. Sako. "An Auction Protocol Which Hides Bids of Losers". In Proceedings of the Third International Workshop on Practice and Theory in Public Key Cryptosystems (PKC 2000), LNCS 1751, Springer-Verlag, pages 422-432, 2000.
16. K. Sakurai and S. Miyazaki. "An Anonymous Electronic Bidding Protocol Based on a New Convertible Group Signature Scheme". In Proceedings of the 5th Australasian Conference on Information and Privacy (ACISP 2000), LNCS 1841, Springer-Verlag, pages 385-399, 2000.
17. K. Suzuki, K. Kobayashi, and H. Morita. "Efficient Sealed-bid Auction Using Hash Chain". In Proceedings of the Third International Conference on Information Security and Cryptology (ICISC 2000), LNCS 2015, Springer-Verlag, pages 189-197, 2000.
18. W. Vickrey. "Counter Speculation, Auctions, and Competitive Sealed Tenders"Journal of Finance, Vol.16:pp.8-37, 1961.