Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis

Heitor Uchoa; Vipul Arora; Dennis Vermoen; Marco Ottavi; Nikolaos Alachiotis

doi:10.1007/978-3-031-51479-1

Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis

Heitor Uchoa, Vipul Arora, Dennis Vermoen, Marco Ottavi, Nikolaos Alachiotis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

19 Downloads (Pure)

Abstract

Side-channel analysis (SCA) extracts sensitive information from a device by analyzing information that is leaked through side channels. These measurements are correlated with specific operations executed on the device, e.g., encryption or decryption, allowing to extract useful information from the data. Countermeasures, however, disrupt the synchronization between the device’s operations and the corresponding side-channel data, yielding their alignment a prerequisite for successful SCA. In this work, we describe parallels between side-channel analysis and molecular biology, and propose a novel approach to align side-channel traces using genomic sequence alignment methods. We find that Multiple Sequence Alignment techniques can align power traces with higher quality than elastic alignment (based on Dynamic Time Warping), thereby enabling downstream SCA methods, e.g., Correlation Power Analysis, to extract cryptography keys with up to 44% less traces.

Original language	English
Title of host publication	Computer Security – ESORICS 2023
Subtitle of host publication	28th European Symposium on Research in Computer Security, The Hague, The Netherlands, September 25–29, 2023, Proceedings, Part III
Editors	Gene Tsudik, Mauro Conti, Kaitai Liang, Georgios Smaragdakis
Place of Publication	Cham
Publisher	Springer
Pages	203-221
Number of pages	19
ISBN (Electronic)	978-3-031-51479-1
ISBN (Print)	978-3-031-51478-4
DOIs	https://doi.org/10.1007/978-3-031-51479-1
Publication status	Published - 2023
Event	28th European Symposium on Research in Computer Security, ESORICS 2023 - The Hague, Netherlands Duration: 25 Sept 2023 → 29 Sept 2023 Conference number: 28

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	14346
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	28th European Symposium on Research in Computer Security, ESORICS 2023
Abbreviated title	ESORICS 2023
Country/Territory	Netherlands
City	The Hague
Period	25/09/23 → 29/09/23

Keywords

2024 OA procedure

Access to Document

10.1007/978-3-031-51479-1

ArticleFinal published version, 4.02 MBLicence: Taverne

Cite this

Uchoa, H., Arora, V., Vermoen, D., Ottavi, M., & Alachiotis, N. (2023). Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis. In G. Tsudik, M. Conti, K. Liang, & G. Smaragdakis (Eds.), Computer Security – ESORICS 2023: 28th European Symposium on Research in Computer Security, The Hague, The Netherlands, September 25–29, 2023, Proceedings, Part III (pp. 203-221). (Lecture Notes in Computer Science; Vol. 14346). Springer. https://doi.org/10.1007/978-3-031-51479-1

Uchoa, Heitor ; Arora, Vipul ; Vermoen, Dennis et al. / Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis. Computer Security – ESORICS 2023: 28th European Symposium on Research in Computer Security, The Hague, The Netherlands, September 25–29, 2023, Proceedings, Part III. editor / Gene Tsudik ; Mauro Conti ; Kaitai Liang ; Georgios Smaragdakis. Cham : Springer, 2023. pp. 203-221 (Lecture Notes in Computer Science).

@inproceedings{8f171bbd90b9457c8a4be2345f052c2f,

title = "Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis",

abstract = "Side-channel analysis (SCA) extracts sensitive information from a device by analyzing information that is leaked through side channels. These measurements are correlated with specific operations executed on the device, e.g., encryption or decryption, allowing to extract useful information from the data. Countermeasures, however, disrupt the synchronization between the device{\textquoteright}s operations and the corresponding side-channel data, yielding their alignment a prerequisite for successful SCA. In this work, we describe parallels between side-channel analysis and molecular biology, and propose a novel approach to align side-channel traces using genomic sequence alignment methods. We find that Multiple Sequence Alignment techniques can align power traces with higher quality than elastic alignment (based on Dynamic Time Warping), thereby enabling downstream SCA methods, e.g., Correlation Power Analysis, to extract cryptography keys with up to 44% less traces.",

keywords = "2024 OA procedure",

author = "Heitor Uchoa and Vipul Arora and Dennis Vermoen and Marco Ottavi and Nikolaos Alachiotis",

year = "2023",

doi = "10.1007/978-3-031-51479-1",

language = "English",

isbn = "978-3-031-51478-4",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "203--221",

editor = "Gene Tsudik and Mauro Conti and Kaitai Liang and Georgios Smaragdakis",

booktitle = "Computer Security – ESORICS 2023",

address = "Germany",

note = "28th European Symposium on Research in Computer Security, ESORICS 2023, ESORICS 2023 ; Conference date: 25-09-2023 Through 29-09-2023",

}

Uchoa, H, Arora, V, Vermoen, D, Ottavi, M & Alachiotis, N 2023, Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis. in G Tsudik, M Conti, K Liang & G Smaragdakis (eds), Computer Security – ESORICS 2023: 28th European Symposium on Research in Computer Security, The Hague, The Netherlands, September 25–29, 2023, Proceedings, Part III. Lecture Notes in Computer Science, vol. 14346, Springer, Cham, pp. 203-221, 28th European Symposium on Research in Computer Security, ESORICS 2023, The Hague, Netherlands, 25/09/23. https://doi.org/10.1007/978-3-031-51479-1

Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis. / Uchoa, Heitor; Arora, Vipul; Vermoen, Dennis et al.
Computer Security – ESORICS 2023: 28th European Symposium on Research in Computer Security, The Hague, The Netherlands, September 25–29, 2023, Proceedings, Part III. ed. / Gene Tsudik; Mauro Conti; Kaitai Liang; Georgios Smaragdakis. Cham: Springer, 2023. p. 203-221 (Lecture Notes in Computer Science; Vol. 14346).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis

AU - Uchoa, Heitor

AU - Arora, Vipul

AU - Vermoen, Dennis

AU - Ottavi, Marco

AU - Alachiotis, Nikolaos

N1 - Conference code: 28

PY - 2023

Y1 - 2023

N2 - Side-channel analysis (SCA) extracts sensitive information from a device by analyzing information that is leaked through side channels. These measurements are correlated with specific operations executed on the device, e.g., encryption or decryption, allowing to extract useful information from the data. Countermeasures, however, disrupt the synchronization between the device’s operations and the corresponding side-channel data, yielding their alignment a prerequisite for successful SCA. In this work, we describe parallels between side-channel analysis and molecular biology, and propose a novel approach to align side-channel traces using genomic sequence alignment methods. We find that Multiple Sequence Alignment techniques can align power traces with higher quality than elastic alignment (based on Dynamic Time Warping), thereby enabling downstream SCA methods, e.g., Correlation Power Analysis, to extract cryptography keys with up to 44% less traces.

AB - Side-channel analysis (SCA) extracts sensitive information from a device by analyzing information that is leaked through side channels. These measurements are correlated with specific operations executed on the device, e.g., encryption or decryption, allowing to extract useful information from the data. Countermeasures, however, disrupt the synchronization between the device’s operations and the corresponding side-channel data, yielding their alignment a prerequisite for successful SCA. In this work, we describe parallels between side-channel analysis and molecular biology, and propose a novel approach to align side-channel traces using genomic sequence alignment methods. We find that Multiple Sequence Alignment techniques can align power traces with higher quality than elastic alignment (based on Dynamic Time Warping), thereby enabling downstream SCA methods, e.g., Correlation Power Analysis, to extract cryptography keys with up to 44% less traces.

KW - 2024 OA procedure

U2 - 10.1007/978-3-031-51479-1

DO - 10.1007/978-3-031-51479-1

M3 - Conference contribution

SN - 978-3-031-51478-4

T3 - Lecture Notes in Computer Science

SP - 203

EP - 221

BT - Computer Security – ESORICS 2023

A2 - Tsudik, Gene

A2 - Conti, Mauro

A2 - Liang, Kaitai

A2 - Smaragdakis, Georgios

PB - Springer

CY - Cham

T2 - 28th European Symposium on Research in Computer Security, ESORICS 2023

Y2 - 25 September 2023 through 29 September 2023

ER -

Uchoa H, Arora V, Vermoen D, Ottavi M , Alachiotis N. Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis. In Tsudik G, Conti M, Liang K, Smaragdakis G, editors, Computer Security – ESORICS 2023: 28th European Symposium on Research in Computer Security, The Hague, The Netherlands, September 25–29, 2023, Proceedings, Part III. Cham: Springer. 2023. p. 203-221. (Lecture Notes in Computer Science). doi: 10.1007/978-3-031-51479-1

Exploring Genomic Sequence Alignment for Improving Side-Channel Analysis

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this