DMCA
Non-interactive Private Auctions (2001)
| Citations: | 44 - 1 self |
BibTeX
@MISC{Baudron01non-interactiveprivate,
author = {Olivier Baudron and Jacques Stern},
title = {Non-interactive Private Auctions},
year = {2001}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We describe a new auction protocol that enjoys the following properties: the biddings are submitted non-interactively and no information beyond the result is disclosed. The protocol is efficient for a logarithmic number of players. Our solution uses a semi-trusted third party T who learns no information provided that he does not collude with any participant. The robustness against active cheating players is achieved through an extra mechanism for fair encryption of a bit which is of independent interest. The scheme is based on homomorphic encryption but differs from general techniques of secure circuit evaluation by taking into account the level of each gate and allowing efficient computation of unbounded logical gates. In a scenario with a small numbers of players, we believe that our work may be of practical significance, especially for electronic transactions.
Keyphrases
non-interactive private auction electronic transaction homomorphic encryption independent interest efficient computation logarithmic number general technique secure circuit evaluation active cheating player fair encryption unbounded logical gate extra mechanism new auction protocol small number practical significance following property semi-trusted third party
