Wide Collisions in Practice

Xin Ye; Thomas Eisenbarth

doi:10.1007/978-3-642-31284-7_20

Wide Collisions in Practice

Xin Ye, Thomas Eisenbarth

Institute of IT Security

3 Citations (Scopus)

Abstract

Detecting collisions in the power consumption of a modern cryptographic engine is usually difficult due to small leakages and possible countermeasures. Wide collisions offer a much stronger leakage that significantly facilitates their detection. This is the first time wide collisions are exploited in a power analysis attack. In this work we introduce a collision detection method based on the detection of characteristic outliers. Detection results are compared to optimized subspace-based templates. We show that the outlier detection method, while not requiring a template building phase, is almost as effective in detecting collisions as the template-based approach.

Original language	English
Title of host publication	Applied Cryptography and Network Security
Editors	Feng Bao, Pierangela Samarati, Jianying Zhou
Number of pages	15
Volume	7341
Place of Publication	Berlin, Heidelberg
Publisher	Springer Berlin Heidelberg
Publication date	06.2012
Pages	329-343
ISBN (Print)	978-3-642-31283-0
ISBN (Electronic)	978-3-642-31284-7
DOIs	https://doi.org/10.1007/978-3-642-31284-7_20
Publication status	Published - 06.2012
Event	10th International Conference on Applied Cryptography and Network Security - Singapore, Singapore Duration: 26.06.2012 → 29.06.2012

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.1007/978-3-642-31284-7_20

https://link.springer.com/chapter/10.1007%2F978-3-642-31284-7_20

Cite this

@inproceedings{284acc1a73a049b8acc428b4e9abc41a,

title = "Wide Collisions in Practice",

abstract = "Detecting collisions in the power consumption of a modern cryptographic engine is usually difficult due to small leakages and possible countermeasures. Wide collisions offer a much stronger leakage that significantly facilitates their detection. This is the first time wide collisions are exploited in a power analysis attack. In this work we introduce a collision detection method based on the detection of characteristic outliers. Detection results are compared to optimized subspace-based templates. We show that the outlier detection method, while not requiring a template building phase, is almost as effective in detecting collisions as the template-based approach.",

author = "Xin Ye and Thomas Eisenbarth",

year = "2012",

month = jun,

doi = "10.1007/978-3-642-31284-7\_20",

language = "English",

isbn = "978-3-642-31283-0",

volume = "7341",

series = "Lecture Notes in Computer Science",

publisher = "Springer Berlin Heidelberg",

pages = "329--343",

editor = "Feng Bao and Pierangela Samarati and Jianying Zhou",

booktitle = "Applied Cryptography and Network Security",

note = "10th International Conference on Applied Cryptography and Network Security, ACNS 2012 ; Conference date: 26-06-2012 Through 29-06-2012",

}

Ye, X & Eisenbarth, T 2012, Wide Collisions in Practice. in F Bao, P Samarati & J Zhou (eds), Applied Cryptography and Network Security. vol. 7341, Lecture Notes in Computer Science, vol. 7341, Springer Berlin Heidelberg, Berlin, Heidelberg, pp. 329-343, 10th International Conference on Applied Cryptography and Network Security, Singapore, Singapore, 26.06.12. https://doi.org/10.1007/978-3-642-31284-7_20

Wide Collisions in Practice. / Ye, Xin; Eisenbarth, Thomas.
Applied Cryptography and Network Security. ed. / Feng Bao; Pierangela Samarati; Jianying Zhou. Vol. 7341 Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. p. 329-343 (Lecture Notes in Computer Science; Vol. 7341).

Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

TY - GEN

T1 - Wide Collisions in Practice

AU - Ye, Xin

AU - Eisenbarth, Thomas

PY - 2012/6

Y1 - 2012/6

N2 - Detecting collisions in the power consumption of a modern cryptographic engine is usually difficult due to small leakages and possible countermeasures. Wide collisions offer a much stronger leakage that significantly facilitates their detection. This is the first time wide collisions are exploited in a power analysis attack. In this work we introduce a collision detection method based on the detection of characteristic outliers. Detection results are compared to optimized subspace-based templates. We show that the outlier detection method, while not requiring a template building phase, is almost as effective in detecting collisions as the template-based approach.

AB - Detecting collisions in the power consumption of a modern cryptographic engine is usually difficult due to small leakages and possible countermeasures. Wide collisions offer a much stronger leakage that significantly facilitates their detection. This is the first time wide collisions are exploited in a power analysis attack. In this work we introduce a collision detection method based on the detection of characteristic outliers. Detection results are compared to optimized subspace-based templates. We show that the outlier detection method, while not requiring a template building phase, is almost as effective in detecting collisions as the template-based approach.

U2 - 10.1007/978-3-642-31284-7_20

DO - 10.1007/978-3-642-31284-7_20

M3 - Conference contribution

SN - 978-3-642-31283-0

VL - 7341

T3 - Lecture Notes in Computer Science

SP - 329

EP - 343

BT - Applied Cryptography and Network Security

A2 - Bao, Feng

A2 - Samarati, Pierangela

A2 - Zhou, Jianying

PB - Springer Berlin Heidelberg

CY - Berlin, Heidelberg

T2 - 10th International Conference on Applied Cryptography and Network Security

Y2 - 26 June 2012 through 29 June 2012

ER -

Wide Collisions in Practice

Abstract

UN SDGs

Access to Document

Fingerprint

Cite this