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

  title={MDPC-McEliece: New McEliece variants from Moderate Density Parity-Check codes},
  author={Rafael Misoczki and Jean-Pierre Tillich and Nicolas Sendrier and Paulo S. L. M. Barreto},
  journal={2013 IEEE International Symposium on Information Theory},
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… CONTINUE READING
Highly Influential
This paper has highly influenced 30 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 212 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 120 extracted citations

212 Citations

Citations per Year
Semantic Scholar estimates that this publication has 212 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 45 references

MDPC - McEliece : New McEliece variants from moderate density parity - check codes

  • K. Kobara, H. Imai
  • 2012

Decoding one out of many , ” in

  • B.-Y. Yang
  • Post - Quantum Cryptography , ser . LNCS ,
  • 2011

Similar Papers

Loading similar papers…