Cryptographic Auctions

Cryptographic Papers
- The Design and Implementation of a Secure Auction Service (Matthew K. Franklin, Michael K. Reiter, 1995)
- 1998
  - Multi-round Anonymous Auction Protocols (Hiroaki Kikuchi, Michael Harkavy Doug Tygar, 1998)
  - Electronic Auctions with Private Bids (Michael Harkavy, J. D. Tygar, Hiroaki Kikuchi, 1998)
  - Registration free Protocol for Anonymous Auction ( Hiroaki Kikuchi and Syohachiro Nakanishi, 1998)
  - Atomicity versus Anonymity: Distributed Transactions for Electronic Commerce (J.D.Tygar, 1998)
- 1999
  - Fair On-line Auctions Without Special Trusted Parties (Stuart G. Stubblebine, Paul F. Syverson, 1999)
  - Privacy Perserving Auctions and Mechanism Design (Moni Naor, Benny Pinkas, Reuben Sumner, 1999)
    - Efficient oblivious transfer protocols
      (Naor, Pinkas, SODA 2001 (speedups))
  - Competitive Auctions and Digital Goods (Andrew V. Goldberg, Jason D. Hartline, Andrew Wright, 1999)
  - Efficient private bidding and auctions with an oblivious third party (Christian Cachin, ACM CCS 1999)
  - A Bulletin-Board Based Digital Auction Scheme with Bidding Down Strategy - Towards Anonymous Electronic Bidding without Anonymous Channels nor Trusted Centers (Kouichi Sakurai and S.Miyazaki, 1999)
- 2000
  - Private Selective Payment Protocols (Giovanni Di Crescenzo, FC 2000)
  - A Three Phased Schema for Sealed Bid Auction System Design (Kapali Viswanathan, Colin Boyd, Ed Dawson, 2000)
  - Resolving Winner and Winning bid without Revealing Privacy of Bids ( Hiroaki Kikuchi, Shinji Hotta, Kensuke Abe and Shohachiro Nakanishi, NGITA2000)
  - Mix and Match: Secure Function Evaluation via Ciphertexts (Markus Jakobsson, Ari Juels, 2000)
  - Secure Auctions in a Publish/Subscribe System (Dawn Xiaodong Song, Jonathan K. Millen)
  - An Anonymous Electronic Bidding Protocol Based on a New Convertible Group Signature Scheme (Kouichi Sakurai, Shingo Miyazaki, ACISP 2000)
  - An Internet Anonymous Auction Scheme (Yi Mu and Vijay Varadharajan, ISISC 2000)
  - Efficient Sealed-Bid Auction Using Hash Chain (Koutarou Suzuki, Kunio Kobayashi, Hikaru Morita, ICISC 2000)
  - Reducing the round complexity of a sealed-bid auction protocol with an off-line TTP ( Yuji Watanabe and Hideki Imai, ACM CCS 2000)
  - An Equitably Fair On-line Auction Scheme (Magkos, E. Burmester, M., Chrissikopoulos, V, 2000)
  - An anonymous auction protocol with a single non-trusted center using binary trees with the reference number (Atsuko Miyaji, K Omote, ISW 2000)
- 2001
  - Non-Interactive Private Auctions (Olivier Baudron, Jacques Stern, FC 2001)
  - (M+1)st-Price Auction (Hiroaki Kikuchi, FC 2001)
    - Journal version
      (IEICE 2002)
  - SAM: A Flexible and Secure Auction Architecture using Trusted Hardware (Adrian Perrig, Sean Smith, Dawn Song, J.D. Tygar, 2001)
  - Efficient Sealed-bid Auctions for Massive Numbers of Bidders with Lump Comparison (Koji Chida, Kunio Kobayashi and Hikaru Morita, ISC 2001)
  - Cryptographic protocols for Secure Second-Price Auctions (Felix Brandt, 2001)
  - Efficient Public Auction with One-Time Registration and Public Verifiability (Byoungcheon Lee, Kwangjo Kim, and Joongsoo Ma, Indocrypt 2001)
  - English vs. Sealed Bid in Anonymous Electronic Auction Protocols (Daisuke Hirakiuchi, Kouichi Sakurai, 2001)
  - A practical English auction with one-time registration (Atsuko Miyaji an K. Omote, ACISP 2001)
  - An anonymous sealed-bid auction with a feature of entertainment (Atsuko Miyaji and K. Omote, IPSJ Trans 2001)
- 2002
  - A Second-price Sealed-bid Auction with Public Verifiability (Kazumasa Omote, Atsuko Miyaji, IPSJ journal 2002)
  - M+1-St Price Auction Using Homomorphic Encryption (Masayuki Abe, Koutarou Suzuki)
  - Financial Cryptography 2002
    - Secure Vickrey Auctions without Threshold Trust
      (Helger Lipmaa, N. Asokan, Valtteri Niemi, FC 2002)
    - Secure Combinatorial Auctions by Dynamic Programming with Polynomial Secret Sharing
      (Koutarou Suzuki, Makoto Yokoo, FC 2002)
    - A Second-price Sealed-Bid Auction with the Discriminant of the p-th Root
      (Kazumasa Omote, Atsuko Miyaji, FC 2002.02.01.02)
    - A Two-Server, Sealed-Bid Auction Protocol
      (Ari Juels, Michael Szydlo, FC 2002)
  - Secure and Private Auctions without Auctioneers (Felix Brandt, TR, 2002)
  - Secure Multi-agent Dynamic Programming based on Homomorphic Encryption and its Application to Combinatorial Auctions (Makoto Yokoo, Koutarou Suzuki, AAMAS 2002)
  - Bit-Slice Auction Circuit (Kaoru Kurosawa and Wakaha Ogata, ESORICS 2002)
  - Receipt-free Sealed-bid Auction (Masayuki Abe and Koutarou Suzuki, ISC 2002)
  - An algorithm applicable to clearing combinatorial exchanges (Marius-Calin Silaghi, TR 2002)
  - A verifiable, bidder-resolved Auction Protocol (Felix Brandt, AAMAS 2002)
  - Robust, Privacy Protecting and Publicly Verifiable Sealed-Bid Auction (Kun Peng, Colin Boyd, Ed Dawson, Kapali Viswanathan, ICICS 2002)
  - Non-interactive Auction Scheme with Strong Privacy (Kun Peng, Colin Boyd, Ed Dawson, Kapali Viswanathan, ICISC 2002)
  - A Second-price Sealed-bid Auction with Public Verifiability (Atsuko Miyaji and K. Omote, IPSJ Trans 2002)
- 2003
  - Private Public Choice (Felix Brandt)
  - Social Choice and Preference Protection (Felix Brandt)
  - Yet Another Strong Sealed-Bid Auctions (Wooseok Ham, Kwangjo Kim, Hideki Imai, SCIS 2003)
  - Fully Private Auctions in a Constant Number of Rounds (Felix Brandt, FC 2003)
  - Secure Generalized Vickrey Auction using Homomorphic Encryption (Koutarou Suzuki, Makoto Yokoo, FC 2003)
  - E. Magkos, M. Burmester, V. Chrissikopoulos, JECR journal, 2003 (14.07.03)
  - Identity Based Chaneleon Hash and Applications (Ateniese, de Medeiros, 2003)
  - Efficient implementation of relative bid privacy in sealed-bid auction (Peng K, Boyd C, Dawson E, Viswanathan K, WISA 2003)
  - On Diophantine Complexity and Statistical Zero-Knowledge Arguments (Helger Lipmaa, ASIACRYPT 2003)
  - Verifiable Homomorphic Oblivious Transfer and Private Equality Test (Helger Lipmaa, ASIACRYPT 2003)
  - Secure Double Auction Protocols with Full Privacy Protection (WANG, C. and LEUNG, H. F, ICISC 2003)
  - Sealed-bid Auctions with Efficient Bids (Toru Nakanishi, Daisuke Yamamoto, and Yuji Sugiyama, ICISC 2003)
  - Receipt-free Electronic Auction Schemes Using Homomorphic Encryption (Xiaofeng Chen, Kwangjo Kim, Byoungcheon Lee, ICISC 2003)
- 2004
  - An auction protocol preserving privacy of losing bids with a secure value comparison scheme (Chida K, Kobayashi K, Morita H, IEICE 2004)
  - FC 2004
    - Secure Generalized Vickrey Auction without Third-party Servers
      ( Makoto Yokoo and Koutarou Suzuki)
    - Interleaving Cryptography and Mechanism Design: The Case of Online Auctions
      (Edith Elkind and Helger Lipmaa)
  - An Anonymous and Secure Continuous Double Auction Scheme for Internet Retails Market (WANG, C. and LEUNG, H. F., Proceedings of Thirty-Seventh Annual Hawaii International Conference on System Sciences, Hawaii, USA, 5-8 January 2004)
  - Improving Privacy in Vickrey Auctions (Natalia López, Manuel Núñez, Ismael Rodríguez, Fernando Rubio, ACM SIGEcom Exchanges, 2004)
  - Reducing Server Trust in Private Proxy Auctions (Giovanni Di Crescenzo, Javier Herranz, Germán Sáez, Trustbus 2004)
- 2005
  - Efficient Privacy-Preserving Protocols for Multi-Unit Auctions (Felix Brandt and Tuomas Sandholm 2004)
  - The Influence of Privacy Cost on Monotonic Increasing Strategies in Sealed Bid First and Second-Price Auctions (Sumit Joshi1, Yu-An Sun, and Poorvi L. Vora, 2005)
  - The Influence of Privacy Cost on Threshold Strategies in Sealed-Bid First and Second-Price Auctions (Sumit Joshi, Yu-An Sun and Poorvi L. Vora, 2005)
  - Secure Computing, Economy, and Trust (A Generic Solution for Secure Auctions with Real-World Applications)
  - Vinayak Deshpande, Leroy B. Schwarz, Mikhail J. Atallah, Marina Blanton, Keith B. Frikken, Jiangtao Li, 2005 (14.11.05)
- 2006
  - Distributed Ascending Proxy Auction - A Cryptographic Approach (Daniel Rolli, Michael Conrad, Dirk Neumann, Christoph Sorge)
- PhD Theses
  - A Study on Electronic Auctions (Kazumasa Omote, JAIST 2002)
  - Fundamental Aspects of Privacy and Deception in Electronic Auctions (Felix Brandt, TU München 2003)
- Master theses
  - Design of Secure and Efficient E-commerce Protocols Using Cryptographic Primitives (Wooseok Ham, 2003)
- Non-cryptographic papers
  - Publications of David C. Parkes
  - Publications of Felix Brandt
  - Combinatorial Auctions: A Survey (Sven de Vries, Rakesh Vohra, 2001)
  - Linear Programming and Vickrey Auctions (Sushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra, 2001)
  - Bundling Equilibrium in Combinatorial Auctions (Ron Holzman, Noa Kfir-Dahav, Dov Monderer, Moshe Tennenholtz, 2001)
  - Self Reordering for Security in Generalized English Auctions (GEA) (Marius C. Silaghi, Boi Faltings, AAMAS 2002 (poster))
- Some people working on cryptographic auctions
  - Felix Brandt (TU München)
  - Hiroaki Kikuchi (Tokai)
  - Helger Lipmaa (Cybernetica AS and University of Tartu)
  - Atsuko Miyaji (JAIST)
  - Kouichi Sakurai (Kyushu)
  - Doug Tygar (Berkeley)
  - Makoto Yokoo (NTT)
- Some auction-theoretical people
  - Paul Klemperer (Nuffield)
- Auctions in real life: Concerns
  - FBI States Online Auction Fraud Biggest Source of Complaints (@Slashdot)
  - Making Losers of Auction Winners (NYTimes)
- @Game Theory and Computer Science
Cryptology Pointers by Helger Lipmaa
Got any suggestions or additional links? Mail to <lipmaa>research.cyber.ee
NB! If you find any broken links, please be kind and report them to me together with their current location!

(C) Helger Lipmaa 1997-2009.