Wave: a new family of trapdoor one-way preimage sampleable functions based on codes
From MaRDI portal
Publication:2181873
DOI10.1007/978-3-030-34578-5_2zbMath1456.94069arXiv1810.07554OpenAlexW2990439290MaRDI QIDQ2181873
Nicolas Sendrier, Jean-Pierre Tillich, Thomas Debris-Alazard
Publication date: 20 May 2020
Full work available at URL: https://arxiv.org/abs/1810.07554
Related Items (27)
SoK: how (not) to design and implement post-quantum cryptography ⋮ Not enough less: an improved algorithm for solving code equivalence problems over \(\mathbb{F}_q\) ⋮ LESS is More: Code-Based Signatures Without Syndromes ⋮ A correction to a code-based blind signature scheme ⋮ Time-Memory Tradeoffs for Large-Weight Syndrome Decoding in Ternary Codes ⋮ Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems ⋮ Attack on a code-based signature scheme from QC-LDPC codes ⋮ A new key recovery attack on a code-based signature from the Lyubashevsky framework ⋮ Short signatures from regular syndrome decoding in the head ⋮ On codes and learning with errors over function fields ⋮ Syndrome decoding in the head: shorter signatures from zero-knowledge proofs ⋮ A code-based signature scheme from the Lyubashevsky framework ⋮ An algorithm for generalized syndrome decoding problem ⋮ Chosen-ciphertext secure code-based threshold public key encryptions with short ciphertext ⋮ On the (in)security of optimized Stern-like signature schemes ⋮ Hardness estimates of the code equivalence problem in the rank metric ⋮ Analysis of (U,U+V)-code problem with Gramian over binary and ternary fields ⋮ A code-based hybrid signcryption scheme ⋮ Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge ⋮ Inner-product functional encryption from random linear codes: trial and challenges ⋮ Shared permutation for syndrome decoding: new zero-knowledge protocol and code-based signature ⋮ Speeding-up verification of digital signatures ⋮ Cryptanalysis of a code-based full-time signature ⋮ Tight and optimal reductions for signatures based on average trapdoor preimage sampleable functions and applications to code-based signatures ⋮ The security of the code-based signature scheme based on the Stern identification protocol ⋮ LESS-FM: fine-tuning signatures from the code equivalence problem ⋮ Classical and quantum algorithms for generic syndrome decoding problems and applications to the Lee metric
This page was built for publication: Wave: a new family of trapdoor one-way preimage sampleable functions based on codes