Full cryptanalysis of the Chen identification protocol

DOI10.1007/978-3-642-25405-5_3MaRDI QIDQ3102782zbMATH OpenOpenAlexFDO

Authors Julien Schrek, Gilles Zémor, Philippe Gaborit

Publication date 25 November 2011

Published in Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-25405-5_3

zbMATH Keywords

Chen protocolcryptanalysisrank metriczero-knowledge

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Topics in Cryptology – CT-RSA 2004
• A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
• A new identification scheme based on syndrome decoding
• Zero-knowledge proofs of identity
• A new paradigm for public key identification

Cites work

• A new identification scheme based on syndrome decoding
• A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
• scientific article; zbMATH DE number 1759341 (Why is no real title available?)
• scientific article; zbMATH DE number 1406778 (Why is no real title available?)
• Improved identification schemes based on error-correcting codes
• Isometries for rank distance and permutation group of gabidulin codes
• New technique for decoding codes in the rank metric and its cryptography applications
• On the inherent intractability of certain coding problems (Corresp.)
• Security bounds for the design of code-based cryptosystems
• Theory of codes with maximum rank distance

Cited in

(14)

• A gapless code-based hash proof system based on RQC and its applications
• A rank metric code-based group signature scheme
• Statistical zero-knowledge and analysis of rank-metric zero-knowledge proofs of knowledge
• Cryptanalysis of the Convex Hull Click Human Identification Protocol
• A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
• scientific article; zbMATH DE number 2081078 (Why is no real title available?)
• A practical group signature scheme based on rank metric
• Topics in Cryptology – CT-RSA 2004
• Revisiting algebraic attacks on MinRank and on the rank decoding problem
• Code-Based Signature Schemes from Identification Protocols in the Rank Metric
• MR-DSS -- smaller MinRank-based (ring-)signatures
• Enhancing Code Based Zero-Knowledge Proofs Using Rank Metric
• Short code-based one-out-of-many proofs and applications
• RYDE: a digital signature scheme based on rank syndrome decoding problem with MPC-in-the-head paradigm

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Full cryptanalysis of the Chen identification protocol

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