Analysis of Reaction and Timing Attacks Against Cryptosystems Based on Sparse Parity-Check Codes

@inproceedings{Santini2019AnalysisOR,
  title={Analysis of Reaction and Timing Attacks Against Cryptosystems Based on Sparse Parity-Check Codes},
  author={Paolo Santini and Massimo Battaglioni and Franco Chiaraluce and Marco Baldi},
  booktitle={CBC},
  year={2019}
}
In this paper we study reaction and timing attacks against cryptosystems based on sparse parity-check codes, which encompass low-density parity-check (LDPC) codes and moderate-density parity-check (MDPC) codes. We show that the feasibility of these attacks is not strictly associated to the quasi-cyclic (QC) structure of the code but is related to the intrinsically probabilistic decoding of any sparse parity-check code. So, these attacks not only work against QC codes, but can be generalized to… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES

A Key Recovery Attack on MDPC with CCA Security Using Decoding Errors

  • IACR Cryptology ePrint Archive
  • 2016
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Error Amplification in Code-based Cryptography

  • IACR Cryptology ePrint Archive
  • 2018
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

QC-MDPC: A Timing Attack and a CCA2 KEM

  • IACR Cryptology ePrint Archive
  • 2018
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

A Reaction Attack on the QC-LDPC McEliece Cryptosystem

  • IACR Cryptology ePrint Archive
  • 2017
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Simple Power Analysis Attack on the QC-LDPC McEliece Cryptosystem

Tomáš Fabšič, Ondrej Gallo, Viliam Hromada
  • 2016
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Low Density Parity Check Codes

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

A Reaction Attack on LEDApkc

  • IACR Cryptology ePrint Archive
  • 2018
VIEW 2 EXCERPTS