Paper 2022/205
Fiat-Shamir signatures without aborts using Ring-and-Noise assumptions
Dipayan Das, Antoine Joux, and Anand Kumar Narayanan
Abstract
Lattice and code based hard problems such as Learning With Errors (LWE) or syndrome decoding (SD) form cornerstones of post-quantum cryptography. However, signature schemes built on these assumptions remain rather complicated. Indeed, signature schemes from LWE problems are built on the Fiat-Shamir with abort paradigm with no apparent means for knowledge extraction. On the code side, signature schemes mainly stem from Stern's zero-knowledge identification scheme. However, because of its large soundness error of
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- digital signaturesidentification protocolslattice techniqueszero knowledge
- Contact author(s)
-
dipayan das @ cispa de
joux @ cispa de
anand narayanan @ cispa de - History
- 2022-02-20: received
- Short URL
- https://ia.cr/2022/205
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/205, author = {Dipayan Das and Antoine Joux and Anand Kumar Narayanan}, title = {Fiat-Shamir signatures without aborts using Ring-and-Noise assumptions}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/205}, year = {2022}, url = {https://eprint.iacr.org/2022/205} }