Horizontal and Vertical Side Channel Analysis of a McEliece Cryptosystem

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

doi:10.1109/TIFS.2015.2509944

Horizontal and Vertical Side Channel Analysis of a McEliece Cryptosystem

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

Institute of IT Security

20 Citations (Scopus)

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.

Original language	English
Journal	IEEE Transactions on Information Forensics and Security
Volume	11
Issue number	6
Pages (from-to)	1093-1105
Number of pages	13
ISSN	1556-6013
DOIs	https://doi.org/10.1109/TIFS.2015.2509944
Publication status	Published - 06.2016

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure
SDG 11 Sustainable Cities and Communities
SDG 12 Responsible Consumption and Production

Access to Document

10.1109/TIFS.2015.2509944

Cite this

@article{035eb669c93d4c08a88ab2f62797c5fa,

title = "Horizontal and Vertical Side Channel Analysis of a McEliece Cryptosystem",

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.",

author = "Cong Chen and Thomas Eisenbarth and Rainer Steinwandt and \{Von Maurich\}, Ingo",

year = "2016",

month = jun,

doi = "10.1109/TIFS.2015.2509944",

language = "English",

volume = "11",

pages = "1093--1105",

journal = "IEEE Transactions on Information Forensics and Security",

issn = "1556-6013",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "6",

}

TY - JOUR

T1 - Horizontal and Vertical Side Channel Analysis of a McEliece Cryptosystem

AU - Chen, Cong

AU - Eisenbarth, Thomas

AU - Steinwandt, Rainer

AU - Von Maurich, Ingo

PY - 2016/6

Y1 - 2016/6

N2 - 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.

AB - 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.

UR - https://www.researchgate.net/publication/291019314_Horizontal_and_Vertical_Side_Channel_Analysis_of_a_McEliece_Cryptosystem

U2 - 10.1109/TIFS.2015.2509944

DO - 10.1109/TIFS.2015.2509944

M3 - Journal articles

SN - 1556-6013

VL - 11

SP - 1093

EP - 1105

JO - IEEE Transactions on Information Forensics and Security

JF - IEEE Transactions on Information Forensics and Security

IS - 6

ER -

Horizontal and Vertical Side Channel Analysis of a McEliece Cryptosystem

Abstract

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this