Skip to Main content Skip to Navigation
Conference papers

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).
Document type :
Conference papers
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-00870929
Contributor : Rafael Misoczki <>
Submitted on : Tuesday, October 8, 2013 - 2:54:33 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: : Friday, April 7, 2017 - 8:28:33 AM

File

MDPC-McEliece.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00870929, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

387

Files downloads

865