MDPC-McEliece: New McEliece Variants from Moderate Density Parity-Check Codes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

MDPC-McEliece: New McEliece Variants from Moderate Density Parity-Check Codes

Abstract

In this work, we propose two McEliece variants: one from Moderate Density Parity-Check (MDPC) codes and another from quasi-cyclic MDPC codes. MDPC codes are LDPC codes of higher density (and worse error-correction capability) than what is usually adopted for telecommunication applications. However, in cryptography we are not necessarily interested in correcting many errors, but only a number which ensures an adequate security level. By this approach, we reduce under certain hypotheses the security of the scheme to the well studied decoding problem. Furthermore, the quasi-cyclic variant provides extremely compact-keys (for 80-bits of security, public- keys have only 4801 bits).
Fichier principal
Vignette du fichier
MDPC-McEliece.pdf (223.28 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00870929 , version 1 (08-10-2013)

Identifiers

  • HAL Id : hal-00870929 , version 1

Cite

Rafael Misoczki, Jean-Pierre Tillich, Nicolas Sendrier, Paulo S. L. M. Barreto. MDPC-McEliece: New McEliece Variants from Moderate Density Parity-Check Codes. IEEE International Symposium on Information Theory - ISIT 2013, Jul 2013, Istanbul, Turkey. pp.2069-2073. ⟨hal-00870929⟩

Collections

INRIA INRIA2
251 View
841 Download

Share

Gmail Mastodon Facebook X LinkedIn More