Paper 2014/534

Differential Power Analysis of a McEliece Cryptosystem

Cong Chen, Thomas Eisenbarth, Ingo von Maurich, and Rainer Steinwandt

Abstract

This work presents the first differential power analysis of an implementation of the McEliece cryptosystem. Target of this side-channel attack is a state-of-the-art FPGA implementation of the efficient QC-MDPC McEliece decryption operation as presented at DATE 2014. The presented cryptanalysis succeeds to recover the complete secret key after a few observed decryptions. It consists of a combination of a differential leakage analysis during the syndrome computation followed by an algebraic step that exploits the relation between the public and private key.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Contact author(s)
teisenbarth @ wpi edu
History
2014-07-08: received
Short URL
https://ia.cr/2014/534
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/534,
      author = {Cong Chen and Thomas Eisenbarth and Ingo von Maurich and Rainer Steinwandt},
      title = {Differential Power Analysis of a McEliece Cryptosystem},
      howpublished = {Cryptology ePrint Archive, Paper 2014/534},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/534}},
      url = {https://eprint.iacr.org/2014/534}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.