Identity based identification from algebraic coding theory

DOI10.1016/J.TCS.2013.09.008MaRDI QIDQ391761zbMATH OpenOpenAlexFDO

Authors Guomin Yang, Chik How Tan, Yi Mu, Willy Susilo, Duncan S. Wong

Publication date 13 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2013.09.008

zbMATH Keywords

identificationerror-correcting codesidentity based cryptographysyndrome decoding

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Provably secure identity-based identification and signature schemes with parallel-PVR
• Identity-based identification and signature schemes using error correcting codes
• A new paradigm for public key identification
• Identity-based identification schemes from ID-kems
• A new framework for the design and analysis of identity-based identification schemes

Cites work

• scientific article; zbMATH DE number 4172376 (Why is no real title available?)
• scientific article; zbMATH DE number 4170086 (Why is no real title available?)
• scientific article; zbMATH DE number 3989251 (Why is no real title available?)
• scientific article; zbMATH DE number 177053 (Why is no real title available?)
• scientific article; zbMATH DE number 708798 (Why is no real title available?)
• scientific article; zbMATH DE number 2081064 (Why is no real title available?)
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• A new framework for the design and analysis of identity-based identification schemes
• A new identification scheme based on syndrome decoding
• A new paradigm for public key identification
• Advances in Cryptology - EUROCRYPT 2004
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• Identity-based identification and signature schemes using error correcting codes
• On the inherent intractability of certain coding problems (Corresp.)
• Public Key Cryptography – PKC 2004
• The complexity of approximating a nonlinear program
• The exact security of digital signatures -- how to sign with RSA and Rabin
• Towards a Concrete Security Proof of Courtois, Finiasz and Sendrier Signature Scheme
• Zero-knowledge proofs of identity

Cited in

(3)

• First steps towards exact algebraic identification
• Provably secure identity-based identification and signature schemes with parallel-PVR
• A class of I.P.P. codes with efficient identification

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: Identity based identification from algebraic coding theory

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