International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Bit-Slice Auction Circuit

Authors:
Kaoru Kurosawa
Wakaha Ogata
Download:
URL: http://eprint.iacr.org/2002/189
Search ePrint
Search Google
Abstract: In this paper, we introduce a bit-slice approach for auctions and present a more efficient circuit than the normal approach for the highest-price auction. Our circuit can be combined with any auction protocol based on general circuit evaluation. Especially, if we combine with the mix and match technique, then we can obtain a highest-price auction protocol which is at least seven times faster. A second-price auction protocol is also easily constructed from our circuit.
BibTeX
@misc{eprint-2002-11712,
  title={Bit-Slice Auction Circuit},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / distributed cryptography, electronic commerce and payment},
  url={http://eprint.iacr.org/2002/189},
  note={ kurosawa@cis.ibaraki.ac.jp 12033 received 11 Dec 2002},
  author={Kaoru Kurosawa and Wakaha Ogata},
  year=2002
}