[Resource Topic] 2002/189: Bit-Slice Auction Circuit

Welcome to the resource topic for 2002/189

Title:
Bit-Slice Auction Circuit

Authors: Kaoru Kurosawa, Wakaha Ogata

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.

ePrint: https://eprint.iacr.org/2002/189

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .