Skip to Main content Skip to Navigation
New interface
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 metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Rafael Misoczki Connect in order to contact the contributor
Submitted on : Tuesday, October 8, 2013 - 2:54:33 PM
Last modification on : Friday, November 4, 2022 - 6:52:06 PM
Long-term archiving on: : Friday, April 7, 2017 - 8:28:33 AM


Files produced by the author(s)


  • HAL Id : hal-00870929, version 1



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⟩



Record views


Files downloads