The security of the code-based signature scheme based on the Stern identification protocol

DOI10.17223/20710410/57/5MaRDI QIDQ5871430zbMATH OpenOpenAlexFDO

Authors Viktoriya V. Vysotskaya, Ivan V. Chizhov

Publication date 19 January 2023

Published in Prikladnaya Diskretnaya Matematika (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/pdm777

zbMATH Keywords

code-based cryptographydigital signatureEUF-CMA securityFiat-Shamir transformpost-quantum cryptographyprovable securityStern's scheme

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• New results on the Stern identification and signature scheme
• Towards a Concrete Security Proof of Courtois, Finiasz and Sendrier Signature Scheme
• A code-based undeniable signature scheme
• Code-Based Signature Schemes from Identification Protocols in the Rank Metric
• scientific article; zbMATH DE number 2081064

Cites work

• A digital signature scheme based on random error-correcting codes
• A new identification scheme based on syndrome decoding
• Code-based cryptography
• Commitments and efficient zero-knowledge proofs from learning parity with noise
• Decoding linear codes with high error rate and its impact for LPN security
• Durandal: a rank metric based signature scheme
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• scientific article; zbMATH DE number 3989251 (Why is no real title available?)
• scientific article; zbMATH DE number 1024501 (Why is no real title available?)
• scientific article; zbMATH DE number 2081064 (Why is no real title available?)
• Lattice signatures without trapdoors
• On Kabatianskii-Krouk-Smeets Signatures
• On the inherent intractability of certain coding problems (Corresp.)
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Security proofs for signature schemes
• Towards a Concrete Security Proof of Courtois, Finiasz and Sendrier Signature Scheme
• Two attacks on rank metric code-based schemes: RankSign and an IBE scheme
• Wave: a new family of trapdoor one-way preimage sampleable functions based on codes

Cited in

(4)

• New results on the Stern identification and signature scheme
• On the (in)security of optimized Stern-like signature schemes
• Ternary forking lemma and its application to the analysis of one code-based signature
• Streebog as a random oracle

Describes a project that uses

Uses Software

• Durandal
• McEliece

This page was built for publication: The security of the code-based signature scheme based on the Stern identification protocol

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5871430)