Paper 2016/1110
Efficient Post-Quantum Zero-Knowledge and Signatures
Steven Goldfeder, Melissa Chase, and Greg Zaverucha
Abstract
In this paper, we present a new post-quantum digital signature algorithm that derives its security entirely from assumptions about symmetric-key primitives, which are very well studied and believed to be quantum-secure (with increased parameter sizes). We present our new scheme with a complete post-quantum security analysis, and benchmark results from a prototype implementation.
Our construction is an efficient instantiation of the following design: the public key is
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Contact author(s)
- stevenag @ cs princeton edu
- History
- 2016-11-25: received
- Short URL
- https://ia.cr/2016/1110
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/1110, author = {Steven Goldfeder and Melissa Chase and Greg Zaverucha}, title = {Efficient Post-Quantum Zero-Knowledge and Signatures}, howpublished = {Cryptology {ePrint} Archive, Paper 2016/1110}, year = {2016}, url = {https://eprint.iacr.org/2016/1110} }