Paper 2018/996
Wave: A New Family of Trapdoor One-Way Preimage Sampleable Functions Based on Codes
Thomas Debris-Alazard, Nicolas Sendrier, and Jean-Pierre Tillich
Abstract
We present here a new family of trapdoor one-way functions that are Preimage Sampleable on Average (PSA) based on codes, the Wave-PSA family. The trapdoor function is one-way under two computational assumptions: the hardness of generic decoding for high weights and the indistinguishability of generalized
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Minor revision. ArXiv
- Keywords
- Code-based CryptographySignature SchemeGPVSecurity ProofDecoding Algorithm
- Contact author(s)
-
thomas debris @ inria fr
nicolas sendrier @ inria fr
jean-pierre tillich @ inria fr - History
- 2019-10-28: last of 4 revisions
- 2018-10-22: received
- See all versions
- Short URL
- https://ia.cr/2018/996
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/996, author = {Thomas Debris-Alazard and Nicolas Sendrier and Jean-Pierre Tillich}, title = {Wave: A New Family of Trapdoor One-Way Preimage Sampleable Functions Based on Codes}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/996}, year = {2018}, url = {https://eprint.iacr.org/2018/996} }