Soft McEliece: MDPC code-based McEliece cryptosystems with very compact keys through real-valued intentional errors
- 11 August 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 795-799
Abstract
We propose to use real-valued errors instead of classical bit flipping intentional errors in the McEliece cryptosystem based on moderate-density parity-check (MDPC) codes. This allows to exploit the error correcting capability of these codes to the utmost, by using soft-decision iterative decoding algorithms instead of hard-decision bit flipping decoders. However, soft reliability values resulting from the use of real-valued noise can also be exploited by attackers. We devise new attack procedures aimed at this, and compute the relevant work factors and security levels. We show that, for a fixed security level, these new systems achieve the shortest public key sizes ever reached, with a reduction up to 25% with respect to previous proposals.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Scaling efficient code-based cryptosystems for embedded platformsJournal of Cryptographic Engineering, 2014
- Security and complexity of the McEliece cryptosystem based on quasi‐cyclic low‐density parity‐check codesIET Information Security, 2013
- Optimization of the parity-check matrix density in QC-LDPC code-based McEliece cryptosystems2013
- On a Family of Circulant Matrices for Quasi-Cyclic Low-Density Generator Matrix CodesIEEE Transactions on Information Theory, 2011
- Information-Set Decoding for Linear Codes over F q2010
- A New Analysis of the McEliece Cryptosystem Based on QC-LDPC Codes2008
- A method for finding codewords of small weight2005
- Observations on the application of error correcting codes to public key encryption2002
- The capacity of low-density parity-check codes under message-passing decodingIEEE Transactions on Information Theory, 2001
- A probabilistic algorithm for computing minimum weights of large error-correcting codesIEEE Transactions on Information Theory, 1988