A New Efficient Threshold Ring Signature Scheme Based on Coding Theory

DOI10.1007/978-3-540-88403-3_1zbMath1177.94178OpenAlexW2180059702MaRDI QIDQ3535347

Carlos Aguilar-Melchor, Pierre-Louis Cayrel, Philippe Gaborit

Publication date: 11 November 2008

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

Full work available at URL: https://doi.org/10.1007/978-3-540-88403-3_1

zbMATH Keywords

code-based cryptographythreshold ring signaturesyndrome decodingStern's scheme

Mathematics Subject Classification ID

Authentication, digital signatures and secret sharing (94A62)

Related Items (6)

Extendable threshold ring signatures with enhanced anonymity ⋮ Non-interactive composition of sigma-protocols via Share-then-Hash ⋮ Certificate-free \textit{ad hoc} anonymous authentication ⋮ A Zero-Knowledge Identification Scheme Based on the q-ary Syndrome Decoding Problem ⋮ Group encryption: full dynamicity, message filtering and code-based instantiation ⋮ Zero-knowledge proofs for committed symmetric Boolean functions

Uses Software

• MicroEliece

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Security Proofs for Signature Schemes
• How to share a secret
• A new paradigm for public key identification
• How To Prove Yourself: Practical Solutions to Identification and Signature Problems
• Group Signatures
• On the inherent intractability of certain coding problems (Corresp.)
• A new identification scheme based on syndrome decoding
• The intractability of computing the minimum distance of a code
• A new algorithm for finding minimum-weight words in a linear code: application to McEliece's cryptosystem and to narrow-sense BCH codes of length 511
• 1-out-of-n Signatures from a Variety of Keys
• ID-Based Blind Signature and Ring Signature from Pairings
• Advances in Cryptology - EUROCRYPT 2004
• Ring Signatures of Sub-linear Size Without Random Oracles
• Progress in Cryptology - INDOCRYPT 2003
• Mesh Signatures
• Limit distribution of the minimum distance of random linear codes
• Progress in Cryptology - INDOCRYPT 2004
• Information Security and Cryptology - ICISC 2003
• Efficient Ring Signatures Without Random Oracles
• Theory of Cryptography

This page was built for publication: A New Efficient Threshold Ring Signature Scheme Based on Coding Theory