A Reaction Attack on the QC-LDPC McEliece Cryptosystem

@article{Fabsic2017ARA,
  title={A Reaction Attack on the QC-LDPC McEliece Cryptosystem},
  author={Tom{\'a}s Fabsic and Viliam Hromada and Paul Stankovski and Pavol Zajac and Qian Guo and Thomas Johansson},
  journal={IACR Cryptology ePrint Archive},
  year={2017},
  volume={2017},
  pages={494}
}
Guo et al. recently presented a reaction attack against the QC-MDPC McEliece cryptosystem. Their attack is based on the observation that when a bit-flipping decoding algorithm is used in the QC-MDPC McEliece, then there exists a dependence between the secret matrix H and the failure probability of the bit-flipping algorithm. This dependence can be exploited to reveal the matrix H which constitutes the private key in the cryptosystem. It was conjectured that such dependence is present even when… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 20 CITATIONS

A Reaction Attack on LEDApkc

  • IACR Cryptology ePrint Archive
  • 2018
VIEW 7 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND

Hindering Reaction Attacks by Using Monomial Codes in the McEliece Cryptosystem

  • 2018 IEEE International Symposium on Information Theory (ISIT)
  • 2018
VIEW 9 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

On Decoding Schemes for the MDPC-McEliece Cryptosystem

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A Key Recovery Reaction Attack on QC-MDPC

  • IEEE Transactions on Information Theory
  • 2019
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.