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.
CITATION STYLE
Kurosawa, K., & Ogata, W. (2002). Bit-slice auction circuit. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2502, pp. 24–38). Springer Verlag. https://doi.org/10.1007/3-540-45853-0_2
Mendeley helps you to discover research relevant for your work.