N. Sendrier

Publications
Influence

MDPC-McEliece: New McEliece variants from Moderate Density Parity-Check codes

Rafael Misoczki, J. Tillich, N. Sendrier, Paulo S. L. M. Barreto
Computer Science, Mathematics
IEEE International Symposium on Information…
7 July 2013

In this work, we propose two McEliece variants: one from Moderate Density Parity-Check (MDPC) codes and another from quasi-cyclic MDPC codes. Expand

How to Achieve a McEliece-Based Digital Signature Scheme

N. Courtois, M. Finiasz, N. Sendrier
Computer Science
ASIACRYPT
9 December 2001

We show that it is indeed possible to construct a practical signature scheme based on Niederreiter’s variant [12] on the McEliece cryptosystem. Expand

Security Bounds for the Design of Code-Based Cryptosystems

M. Finiasz, N. Sendrier
Computer Science
ASIACRYPT
2 December 2009

Code-based cryptography is often viewed as an interesting "Post-Quantum" alternative to the classical number theory cryptography. Expand

BIKE: Bit Flipping Key Encapsulation

Nicolás Aragón, Paulo S. L. M. Barreto, +12 authors G. Zémor
Computer Science
21 December 2017

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. Expand

A Family of Fast Syndrome Based Cryptographic Hash Functions

D. Augot, M. Finiasz, N. Sendrier
Computer Science
Mycrypt
28 September 2005

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

On Correlation-Immune Functions

P. Camion, C. Carlet, P. Charpin, N. Sendrier
Mathematics, Computer Science
CRYPTO
11 August 1991

We establish the link between correlation-immune functions and orthogonal arrays. Expand

Decoding One Out of Many

N. Sendrier
Computer Science, Mathematics
PQCrypto
29 November 2011

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

Finding the permutation between equivalent linear codes: The support splitting algorithm

N. Sendrier
Computer Science
IEEE Trans. Inf. Theory
1 July 2000

We present here an algorithm able to compute a fully discriminant signature for most linear codes, which allows the reconstruction of the permutation. Expand

QC-MDPC: A Timing Attack and a CCA2 KEM

Edward Eaton, Matthieu Lequesne, A. Parent, N. Sendrier
Computer Science
IACR Cryptol. ePrint Arch.
9 April 2018

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

Cryptanalysis of the Original McEliece Cryptosystem

A. Canteaut, N. Sendrier
Computer Science, Mathematics
ASIACRYPT
18 October 1998

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

Recommended Authors