Zero knowledge protocols and signatures from the restricted syndrome decoding problem
From MaRDI portal
Publication:6635771
DOI10.1007/978-3-031-57722-2_8MaRDI QIDQ6635771
Violetta Weger, Paolo Santini, Sebastian Bitzer, Marco Baldi, Alessio Pavoni, Antonia Wachter-Zeh
Publication date: 12 November 2024
code-based cryptographypost-quantum cryptographysignature schemesyndrome decoding problemrestricted errors
Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Source coding (94A29) Quantum cryptography (quantum-theoretic aspects) (81P94)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Two decoding algorithms for linear codes
- Some new NP-complete coding problems
- Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
- Improved Generic Algorithms for Hard Knapsacks
- A Zero-Knowledge Identification Scheme Based on the q-ary Syndrome Decoding Problem
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- On the inherent intractability of certain coding problems (Corresp.)
- A new identification scheme based on syndrome decoding
- A Statistical Decoding Algorithm for General Linear Block Codes
- Maximum distance<tex>q</tex>-nary codes
- Statistical decoding 2.0: reducing decoding to LPN
- An Attack on Some Signature Schemes Constructed from Five-Pass Identification Schemes
Related Items (1)
This page was built for publication: Zero knowledge protocols and signatures from the restricted syndrome decoding problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6635771)
