211 research outputs found
Secret, verifiable auctions from elections
Auctions and elections are seemingly
disjoint.
Nevertheless, similar cryptographic primitives are used
in both domains. For instance, mixnets, homomorphic encryption and trapdoor
bit-commitments have been used by state-of-the-art schemes in both domains.
These developments have appeared independently. For example, the adoption of
mixnets in elections preceded a similar adoption in auctions by over two decades.
In this paper, we demonstrate a relation between auctions and elections:
we present a generic construction for auctions from election schemes. Moreover,
we show that the construction guarantees secrecy and verifiability,
assuming the underlying election scheme satisfies analogous security properties.
We demonstrate the applicability of our work by deriving auction schemes from
the Helios family of election schemes.
Our results advance the unification of auctions and elections, thereby facilitating the progression of both domains
- …