How to Achieve a McEliece-Based Digital Signature Scheme

By Nicolas T. Courtois, Matthieu Finiasz, Nicolas Sendrier. International Conference on the Theory and Application of Cryptology and Information Security, 2001

465 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/88850d72da3fef74481dab3123b45541fde23486

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Electrical and Electronic Engineering

Citations in the corpus

An Efficient Signature Scheme from Bilinear Pairings and Its Applications (2004, background): “A number of short signature schemes, such as: Quartz [19], McEliece-based signature [ 10 ], have been proposed.”
Authenticating Pervasive Devices with Human Protocols (2005, methodology): “Finally, in Section 5.5, we combine these results to offer a concrete reduction of the LPN problem to the security of the HB+ protocol.”
Advances in quantum cryptography (2019, unknown): “Examples of such schemes are the Lamport [730], Merkle [731], Ring-Learning-With-Errors [732], CFS [733], etc.”
Towards Post-Quantum Blockchain: A Review on Blockchain Cryptography Resistant to Quantum Computing Attacks (2020, methodology): “Some of the most relevant subtypes of this kind of cryptosystems are based on the schemes from Niederreiter [153] and CFS (Courtois, Finiasz, Sendrier) [154], which are really similar to McEliece’s cryptosystem.”
MDPC-McEliece: New McEliece variants from Moderate Density Parity-Check codes (2013, background): “Its security is based on two assumptions, the indistinguishability of the code family and the hardness of decoding a generic linear code [13].”
Squealing Euros: Privacy Protection in RFID-Enabled Banknotes (2003, methodology): “that yields even shorter digital signatures is based on the McEliece cryptosystem [15].”
Post-Quantum Zero-Knowledge and Signatures from Symmetric-Key Primitives (2017, background): “4 We note that there are also other code-based signatures [27] based on the Niederreiter [72] dual of the McEliece cryptosystem [67], which do not come with a security reduction, have shown to be insecure [38] and also do not seem practical [64].”