Paper 2023/1473 Original: eprint.iacr.org/2023/1473 ↗

Cicada: A framework for private non-interactive on-chain auctions and voting

Noemi Glaeser
István András Seres
Michael Zhu
Joseph Bonneau
Abstract

Auction and voting schemes play a crucial role in the Web3 ecosystem. Yet currently deployed implementations either lack privacy or require at least two rounds, hindering usability and security. We introduce Cicada, a general framework for using linearly homomorphic time-lock puzzles (HTLPs) to enable provably secure, non-interactive private auction and voting protocols. We instantiate our framework with an efficient new HTLP construction and novel packing techniques that enable succinct ballot correctness proofs independent of the number of candidates. We demonstrate the practicality of our approach by implementing our protocols for the Ethereum Virtual Machine (EVM).

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2024-03-14: last updated
2023-09-25: published
Short URL
https://ia.cr/2023/1473
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2023/1473,
      author = {Noemi Glaeser and István András Seres and Michael Zhu and Joseph Bonneau},
      title = {Cicada: A framework for private non-interactive on-chain auctions and voting},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1473},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1473}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.