Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods

Youngbae Jeon; Ji Won Yoon

doi:10.1007/978-3-030-65299-9_29

Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods

Youngbae Jeon, Ji Won Yoon

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

The Correlation Power Analysis (CPA) is one of the powerful Side-Channel Analysis (SCA) methods to reveal the secret key using linear relationship between intermediate values and power consumption. To defense the analysis, many crypto-systems often embed the shuffling implementation which shuffles the order of operations to break the relationship between power consumption and processed information. Although the shuffling method increases the required number of power traces for deploying the CPA, it is still vulnerable if an attacker can classify or group the power traces by operations. In this work, we propose a new CPA technique by efficiently clustering the power traces using signal envelopes. We demonstrate theoretically reduced time complexity and tested our approach with the eight-shuffling AES implementations.

Original language	English
Title of host publication	Information Security Applications - 21st International Conference, WISA 2020, Revised Selected Papers
Editors	Ilsun You
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	389-402
Number of pages	14
ISBN (Print)	9783030652982
DOIs	https://doi.org/10.1007/978-3-030-65299-9_29
Publication status	Published - 2020
Event	21st International Conference on Information Security Applications, WISA 2020 - Jeju Island, Korea, Republic of Duration: 2020 Aug 26 → 2020 Aug 28

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12583 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	21st International Conference on Information Security Applications, WISA 2020
Country/Territory	Korea, Republic of
City	Jeju Island
Period	20/8/26 → 20/8/28

Bibliographical note

Funding Information:
This work was supported as part of Military Crypto Research Center (UD170109ED) funded by Defense Acquisition Program Administration (DAPA) and Agency for Defense Development (ADD).

Publisher Copyright:
© Springer Nature Switzerland AG 2020.

Keywords

Clustering algorithm
Correlation Power Analysis (CPA)
Envelope
Shuffling method
Side-Channel Analysis

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-030-65299-9_29

Cite this

Jeon, Y., & Yoon, J. W. (2020). Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods. In I. You (Ed.), Information Security Applications - 21st International Conference, WISA 2020, Revised Selected Papers (pp. 389-402). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12583 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-65299-9_29

Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods. / Jeon, Youngbae; Yoon, Ji Won.
Information Security Applications - 21st International Conference, WISA 2020, Revised Selected Papers. ed. / Ilsun You. Springer Science and Business Media Deutschland GmbH, 2020. p. 389-402 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12583 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jeon, Y & Yoon, JW 2020, Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods. in I You (ed.), Information Security Applications - 21st International Conference, WISA 2020, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12583 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 389-402, 21st International Conference on Information Security Applications, WISA 2020, Jeju Island, Korea, Republic of, 20/8/26. https://doi.org/10.1007/978-3-030-65299-9_29

Jeon Y, Yoon JW. Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods. In You I, editor, Information Security Applications - 21st International Conference, WISA 2020, Revised Selected Papers. Springer Science and Business Media Deutschland GmbH. 2020. p. 389-402. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-65299-9_29

Jeon, Youngbae ; Yoon, Ji Won. / Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods. Information Security Applications - 21st International Conference, WISA 2020, Revised Selected Papers. editor / Ilsun You. Springer Science and Business Media Deutschland GmbH, 2020. pp. 389-402 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6ccb8d3090754e9ab23b7f80a9a87a7c,

title = "Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods",

abstract = "The Correlation Power Analysis (CPA) is one of the powerful Side-Channel Analysis (SCA) methods to reveal the secret key using linear relationship between intermediate values and power consumption. To defense the analysis, many crypto-systems often embed the shuffling implementation which shuffles the order of operations to break the relationship between power consumption and processed information. Although the shuffling method increases the required number of power traces for deploying the CPA, it is still vulnerable if an attacker can classify or group the power traces by operations. In this work, we propose a new CPA technique by efficiently clustering the power traces using signal envelopes. We demonstrate theoretically reduced time complexity and tested our approach with the eight-shuffling AES implementations.",

keywords = "Clustering algorithm, Correlation Power Analysis (CPA), Envelope, Shuffling method, Side-Channel Analysis",

author = "Youngbae Jeon and Yoon, {Ji Won}",

note = "Funding Information: This work was supported as part of Military Crypto Research Center (UD170109ED) funded by Defense Acquisition Program Administration (DAPA) and Agency for Defense Development (ADD). Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.; 21st International Conference on Information Security Applications, WISA 2020 ; Conference date: 26-08-2020 Through 28-08-2020",

year = "2020",

doi = "10.1007/978-3-030-65299-9_29",

language = "English",

isbn = "9783030652982",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "389--402",

editor = "Ilsun You",

booktitle = "Information Security Applications - 21st International Conference, WISA 2020, Revised Selected Papers",

address = "Germany",

}

TY - GEN

T1 - Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods

AU - Jeon, Youngbae

AU - Yoon, Ji Won

N1 - Funding Information: This work was supported as part of Military Crypto Research Center (UD170109ED) funded by Defense Acquisition Program Administration (DAPA) and Agency for Defense Development (ADD). Publisher Copyright: © Springer Nature Switzerland AG 2020.

PY - 2020

Y1 - 2020

N2 - The Correlation Power Analysis (CPA) is one of the powerful Side-Channel Analysis (SCA) methods to reveal the secret key using linear relationship between intermediate values and power consumption. To defense the analysis, many crypto-systems often embed the shuffling implementation which shuffles the order of operations to break the relationship between power consumption and processed information. Although the shuffling method increases the required number of power traces for deploying the CPA, it is still vulnerable if an attacker can classify or group the power traces by operations. In this work, we propose a new CPA technique by efficiently clustering the power traces using signal envelopes. We demonstrate theoretically reduced time complexity and tested our approach with the eight-shuffling AES implementations.

AB - The Correlation Power Analysis (CPA) is one of the powerful Side-Channel Analysis (SCA) methods to reveal the secret key using linear relationship between intermediate values and power consumption. To defense the analysis, many crypto-systems often embed the shuffling implementation which shuffles the order of operations to break the relationship between power consumption and processed information. Although the shuffling method increases the required number of power traces for deploying the CPA, it is still vulnerable if an attacker can classify or group the power traces by operations. In this work, we propose a new CPA technique by efficiently clustering the power traces using signal envelopes. We demonstrate theoretically reduced time complexity and tested our approach with the eight-shuffling AES implementations.

KW - Clustering algorithm

KW - Correlation Power Analysis (CPA)

KW - Envelope

KW - Shuffling method

KW - Side-Channel Analysis

UR - http://www.scopus.com/inward/record.url?scp=85098285018&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-65299-9_29

DO - 10.1007/978-3-030-65299-9_29

M3 - Conference contribution

AN - SCOPUS:85098285018

SN - 9783030652982

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 389

EP - 402

BT - Information Security Applications - 21st International Conference, WISA 2020, Revised Selected Papers

A2 - You, Ilsun

PB - Springer Science and Business Media Deutschland GmbH

T2 - 21st International Conference on Information Security Applications, WISA 2020

Y2 - 26 August 2020 through 28 August 2020

ER -

Filtering-based correlation power analysis (CPA) with signal envelopes against shuffling methods

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this