A pre-processing composition for secret key recovery on Android smartphone

Yuto Nakano; Youssef Souissi; Robert Nguyen; Laurent Sauvage; Jean Luc Danger; Sylvain Guilley; Shinsaku Kiyomoto; Yutaka Miyake

doi:10.1007/978-3-662-43826-8_6

A pre-processing composition for secret key recovery on Android smartphone

Yuto Nakano, Youssef Souissi, Robert Nguyen, Laurent Sauvage, Jean Luc Danger, Sylvain Guilley, Shinsaku Kiyomoto, Yutaka Miyake

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

Abstract

Simple Side-Channel Analyses (SSCA) are known as techniques to uncover a cryptographic secret from one single spied waveform. Up to now, these very powerful attacks have been illustrated on simple devices which leakage was obvious. On more advanced targets, such as high-end processors of smartphones, a simple visual analysis of the waveforms might not be sufficient to read the secret at once. In this paper, we detail and explain how a composition of time-frequency pre-processings manages to extract the relevant information from one signal capture of an asymmetric cryptographic operation (RSA and ECC) running on an Android system. The lesson is that side-channel countermeasures must be applied even on advanced platforms such as smartphones to prevent secret information theft through the electromagnetic (EM) waveforms.

Original language	English
Title of host publication	Information Security Theory and Practice
Subtitle of host publication	Securing the Internet of Things - 8th IFIP WG 11.2 International Workshop, WISTP 2014, Proceedings
Publisher	Springer Verlag
Pages	76-91
Number of pages	16
ISBN (Print)	9783662438251
DOIs	https://doi.org/10.1007/978-3-662-43826-8_6
Publication status	Published - 1 Jan 2014
Externally published	Yes
Event	8th IFIP WG 11.2 International Workshop on Information Security Theory and Practice: Securing the Internet of Things, WISTP 2014 - Heraklion, Crete, Greece Duration: 30 Jun 2014 → 2 Jul 2014

Publication series

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

Conference

Conference	8th IFIP WG 11.2 International Workshop on Information Security Theory and Practice: Securing the Internet of Things, WISTP 2014
Country/Territory	Greece
City	Heraklion, Crete
Period	30/06/14 → 2/07/14

Keywords

Android smartphone
Asymmetric Cryptography
ECC
RSA
Simple Side-channel Attack
Time-frequency Pre-processing

Access to Document

10.1007/978-3-662-43826-8_6

Cite this

Nakano, Y., Souissi, Y., Nguyen, R., Sauvage, L., Danger, J. L., Guilley, S., Kiyomoto, S., & Miyake, Y. (2014). A pre-processing composition for secret key recovery on Android smartphone. In Information Security Theory and Practice: Securing the Internet of Things - 8th IFIP WG 11.2 International Workshop, WISTP 2014, Proceedings (pp. 76-91). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8501 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-662-43826-8_6

Nakano, Yuto ; Souissi, Youssef ; Nguyen, Robert et al. / A pre-processing composition for secret key recovery on Android smartphone. Information Security Theory and Practice: Securing the Internet of Things - 8th IFIP WG 11.2 International Workshop, WISTP 2014, Proceedings. Springer Verlag, 2014. pp. 76-91 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6b27848264794ffeb6057420a430e47d,

title = "A pre-processing composition for secret key recovery on Android smartphone",

abstract = "Simple Side-Channel Analyses (SSCA) are known as techniques to uncover a cryptographic secret from one single spied waveform. Up to now, these very powerful attacks have been illustrated on simple devices which leakage was obvious. On more advanced targets, such as high-end processors of smartphones, a simple visual analysis of the waveforms might not be sufficient to read the secret at once. In this paper, we detail and explain how a composition of time-frequency pre-processings manages to extract the relevant information from one signal capture of an asymmetric cryptographic operation (RSA and ECC) running on an Android system. The lesson is that side-channel countermeasures must be applied even on advanced platforms such as smartphones to prevent secret information theft through the electromagnetic (EM) waveforms.",

keywords = "Android smartphone, Asymmetric Cryptography, ECC, RSA, Simple Side-channel Attack, Time-frequency Pre-processing",

author = "Yuto Nakano and Youssef Souissi and Robert Nguyen and Laurent Sauvage and Danger, \{Jean Luc\} and Sylvain Guilley and Shinsaku Kiyomoto and Yutaka Miyake",

year = "2014",

month = jan,

day = "1",

doi = "10.1007/978-3-662-43826-8\_6",

language = "English",

isbn = "9783662438251",

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

publisher = "Springer Verlag",

pages = "76--91",

booktitle = "Information Security Theory and Practice",

note = "8th IFIP WG 11.2 International Workshop on Information Security Theory and Practice: Securing the Internet of Things, WISTP 2014 ; Conference date: 30-06-2014 Through 02-07-2014",

}

Nakano, Y, Souissi, Y, Nguyen, R, Sauvage, L, Danger, JL, Guilley, S, Kiyomoto, S & Miyake, Y 2014, A pre-processing composition for secret key recovery on Android smartphone. in Information Security Theory and Practice: Securing the Internet of Things - 8th IFIP WG 11.2 International Workshop, WISTP 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8501 LNCS, Springer Verlag, pp. 76-91, 8th IFIP WG 11.2 International Workshop on Information Security Theory and Practice: Securing the Internet of Things, WISTP 2014, Heraklion, Crete, Greece, 30/06/14. https://doi.org/10.1007/978-3-662-43826-8_6

A pre-processing composition for secret key recovery on Android smartphone. / Nakano, Yuto; Souissi, Youssef; Nguyen, Robert et al.
Information Security Theory and Practice: Securing the Internet of Things - 8th IFIP WG 11.2 International Workshop, WISTP 2014, Proceedings. Springer Verlag, 2014. p. 76-91 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8501 LNCS).

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

TY - GEN

T1 - A pre-processing composition for secret key recovery on Android smartphone

AU - Nakano, Yuto

AU - Souissi, Youssef

AU - Nguyen, Robert

AU - Sauvage, Laurent

AU - Danger, Jean Luc

AU - Guilley, Sylvain

AU - Kiyomoto, Shinsaku

AU - Miyake, Yutaka

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Simple Side-Channel Analyses (SSCA) are known as techniques to uncover a cryptographic secret from one single spied waveform. Up to now, these very powerful attacks have been illustrated on simple devices which leakage was obvious. On more advanced targets, such as high-end processors of smartphones, a simple visual analysis of the waveforms might not be sufficient to read the secret at once. In this paper, we detail and explain how a composition of time-frequency pre-processings manages to extract the relevant information from one signal capture of an asymmetric cryptographic operation (RSA and ECC) running on an Android system. The lesson is that side-channel countermeasures must be applied even on advanced platforms such as smartphones to prevent secret information theft through the electromagnetic (EM) waveforms.

AB - Simple Side-Channel Analyses (SSCA) are known as techniques to uncover a cryptographic secret from one single spied waveform. Up to now, these very powerful attacks have been illustrated on simple devices which leakage was obvious. On more advanced targets, such as high-end processors of smartphones, a simple visual analysis of the waveforms might not be sufficient to read the secret at once. In this paper, we detail and explain how a composition of time-frequency pre-processings manages to extract the relevant information from one signal capture of an asymmetric cryptographic operation (RSA and ECC) running on an Android system. The lesson is that side-channel countermeasures must be applied even on advanced platforms such as smartphones to prevent secret information theft through the electromagnetic (EM) waveforms.

KW - Android smartphone

KW - Asymmetric Cryptography

KW - ECC

KW - RSA

KW - Simple Side-channel Attack

KW - Time-frequency Pre-processing

U2 - 10.1007/978-3-662-43826-8_6

DO - 10.1007/978-3-662-43826-8_6

M3 - Conference contribution

AN - SCOPUS:84904132116

SN - 9783662438251

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

SP - 76

EP - 91

BT - Information Security Theory and Practice

PB - Springer Verlag

T2 - 8th IFIP WG 11.2 International Workshop on Information Security Theory and Practice: Securing the Internet of Things, WISTP 2014

Y2 - 30 June 2014 through 2 July 2014

ER -

Nakano Y, Souissi Y, Nguyen R, Sauvage L, Danger JL, Guilley S et al. A pre-processing composition for secret key recovery on Android smartphone. In Information Security Theory and Practice: Securing the Internet of Things - 8th IFIP WG 11.2 International Workshop, WISTP 2014, Proceedings. Springer Verlag. 2014. p. 76-91. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-43826-8_6

A pre-processing composition for secret key recovery on Android smartphone

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this