Horizontal and Vertical Side Channel Analysis of a McEliece Cryptosystem

Cong Chen, Thomas Eisenbarth, Rainer Steinwandt, Ingo Von Maurich

Abstract

This paper presents horizontal and vertical side channel analysis techniques for an implementation of the McEliece cryptosystem. The target of this side-channel attack is a state-of-the-art field-programmable gate array (FPGA) implementation of the efficient quasi-cyclic moderate-density parity-check McEliece decryption operation, as presented at Design, Automation and Test in Europe (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 key and the private key.
OriginalspracheEnglisch
ZeitschriftIEEE Transactions on Information Forensics and Security
Jahrgang11
Ausgabenummer6
Seiten (von - bis)1093-1105
Seitenumfang13
ISSN1556-6013
DOIs
PublikationsstatusVeröffentlicht - 06.2016

Fingerprint

Untersuchen Sie die Forschungsthemen von „Horizontal and Vertical Side Channel Analysis of a McEliece Cryptosystem“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren