• Publications
  • Influence
MDPC-McEliece: New McEliece variants from Moderate Density Parity-Check codes
TLDR
In this work, we propose two McEliece variants: one from Moderate Density Parity-Check (MDPC) codes and another from quasi-cyclic MDPC codes. Expand
  • 282
  • 42
  • PDF
How to Achieve a McEliece-Based Digital Signature Scheme
TLDR
We show that it is indeed possible to construct a practical signature scheme based on Niederreiter’s variant [12] on the McEliece cryptosystem. Expand
  • 360
  • 35
  • PDF
Security Bounds for the Design of Code-Based Cryptosystems
TLDR
Code-based cryptography is often viewed as an interesting "Post-Quantum" alternative to the classical number theory cryptography. Expand
  • 212
  • 23
  • PDF
BIKE: Bit Flipping Key Encapsulation
TLDR
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. Expand
  • 50
  • 13
  • PDF
A Family of Fast Syndrome Based Cryptographic Hash Functions
TLDR
We present a family of secure hash functions, whose security is directly related to the syndrome decoding problem from the theory of error-correcting codes. Expand
  • 82
  • 11
  • PDF
On Correlation-Immune Functions
TLDR
We establish the link between correlation-immune functions and orthogonal arrays. Expand
  • 228
  • 9
  • PDF
Decoding One Out of Many
  • N. Sendrier
  • Computer Science, Mathematics
  • PQCrypto
  • 29 November 2011
TLDR
We show that, for the parameter range corresponding to the McEliece encryption scheme, a variant of Stern's collision decoding can be adapted to gain a factor almost $\sqrt{N}$ when N instances are given. Expand
  • 85
  • 9
  • PDF
Finding the permutation between equivalent linear codes: The support splitting algorithm
  • N. Sendrier
  • Computer Science
  • IEEE Trans. Inf. Theory
  • 1 July 2000
TLDR
We present here an algorithm able to compute a fully discriminant signature for most linear codes, which allows the reconstruction of the permutation. Expand
  • 138
  • 8
QC-MDPC: A Timing Attack and a CCA2 KEM
TLDR
In 2013, Misoczki, Tillich, Sendrier and Barreto proposed a variant of the McEliece cryptosystem based on quasi-cyclic moderate-density parity-check (QC-MDPC) codes based on iterative bit-flipping algorithm in its decryption procedure. Expand
  • 29
  • 6
  • PDF
Cryptanalysis of the Original McEliece Cryptosystem
TLDR
The class of public-key cryptosystems based on error-correcting codes is one of the few alternatives to the common algorithms based on number theory. Expand
  • 115
  • 5
  • PDF