On the (in)security of optimized Stern-like signature schemes

DOI10.1007/s10623-023-01329-yMaRDI QIDQ6130619

Simona Etinski, André Chailloux

Publication date: 3 April 2024

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

zbMATH Keywords

identification schemeszero-knowledgeStern's signature scheme

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Cites Work

• Unnamed Item
• Information set decoding in the Lee metric with applications to cryptography
• Improved identification schemes based on error-correcting codes
• Quantum information set decoding algorithms
• Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
• Classical and quantum algorithms for generic syndrome decoding problems and applications to the Lee metric
• Wave: a new family of trapdoor one-way preimage sampleable functions based on codes
• RankSign: An Efficient Signature Algorithm Based on the Rank Metric
• 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
• On the hardness of the Lee syndrome decoding problem
• Syndrome decoding in the head: shorter signatures from zero-knowledge proofs
• Tight adaptive reprogramming in the QROM

This page was built for publication: On the (in)security of optimized Stern-like signature schemes