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

@article{Misoczki2013MDPCMcElieceNM,
  title={MDPC-McEliece: New McEliece variants from Moderate Density Parity-Check codes},
  author={Rafael Misoczki and J. Tillich and N. Sendrier and P. Barreto},
  journal={2013 IEEE International Symposium on Information Theory},
  year={2013},
  pages={2069-2073}
}
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… Expand
288 Citations
Using Non-Binary LDPC and MDPC Codes in the McEliece Cryptosystem
  • 1
  • Highly Influenced
Protograph-based Quasi-Cyclic MDPC Codes for McEliece Cryptosystems
  • G. Liva, H. Bartz
  • Computer Science, Mathematics
  • 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC)
  • 2018
  • 2
  • Highly Influenced
  • PDF
Soft McEliece: MDPC code-based McEliece cryptosystems with very compact keys through real-valued intentional errors
  • 7
  • PDF
A p-ary MDPC scheme
  • Qian Guo, T. Johansson
  • Mathematics, Computer Science
  • 2016 IEEE International Symposium on Information Theory (ISIT)
  • 2016
  • 1
On Decoding Schemes for the MDPC-McEliece Cryptosystem
  • 6
  • PDF
Improving the efficiency of the LDPC code-based McEliece cryptosystem through irregular codes
  • 6
  • PDF
Improved iterative decoding of QC-MDPC codes in the McEliece public key cryptosystem
  • Highly Influenced
Optimizing Information Set Decoding Algorithms to Attack Cyclosymmetric MDPC Codes
  • 7
  • PDF
Ouroboros-E: An Efficient Lattice-based Key-Exchange Protocol
  • 2
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 58 REFERENCES
Quasi-Cyclic Low-Density Parity-Check Codes in the McEliece Cryptosystem
  • 66
  • PDF
Compact McEliece Keys from Goppa Codes
  • 185
  • PDF
Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC Codes
  • 108
  • PDF
A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes
  • 115
  • PDF
Cryptanalysis of Two McEliece Cryptosystems Based on Quasi-Cyclic Codes
  • 113
  • PDF
Reducing Key Length of the McEliece Cryptosystem
  • 184
  • PDF
On the Usage of Quasi-Cyclic Low-Density Parity-Check Codes in the McEliece Cryptosystem
  • 19
How to Achieve a McEliece-Based Digital Signature Scheme
  • 365
  • PDF
Moderate-Density Parity-Check Codes
  • 14
  • PDF
A Distinguisher for High-Rate McEliece Cryptosystems
  • 152
  • PDF
...
1
2
3
4
5
...