Distinguishing multiplications from squaring operations

Frederic Amiel; Benoit Feix; Michael Tunstall; Claire Whelan; William P. Marnane

doi:10.1007/978-3-642-04159-4_22

Distinguishing multiplications from squaring operations

Frederic Amiel
, Benoit Feix
, Michael Tunstall
, Claire Whelan
, William P. Marnane

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

Abstract

In this paper we present a new approach to attacking a modular exponentiation and scalar multiplication based by distinguishing multiplications from squaring operations using the instantaneous power consumption. Previous approaches have been able to distinguish these operations based on information of the specific implementation of the embedded algorithm or the relationship between specific plaintexts. The proposed attack exploits the expected Hamming weight of the result of the computed operations. We extrapolate our observations and assess the consequences for elliptic curve cryptosystems when unified formulæ for point addition are used.

Original language	English
Title of host publication	Selected Areas in Cryptography - 15th International Workshop, SAC 2008, Revised Selected Papers
Pages	346-360
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-642-04159-4_22
Publication status	Published - 2008
Event	15th International Workshop on Selected Areas in Cryptography, SAC 2008 - Sackville, NB, Canada Duration: 14 Aug 2008 → 15 Aug 2008

Publication series

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

Conference

Conference	15th International Workshop on Selected Areas in Cryptography, SAC 2008
Country/Territory	Canada
City	Sackville, NB
Period	14/08/08 → 15/08/08

Keywords

Differential power analysis
Modular multiplication and exponentiation
RSA
Side channel attacks
Square and multiply algorithm

Access to Document

10.1007/978-3-642-04159-4_22

Cite this

Amiel, F., Feix, B., Tunstall, M., Whelan, C., & Marnane, W. P. (2008). Distinguishing multiplications from squaring operations. In Selected Areas in Cryptography - 15th International Workshop, SAC 2008, Revised Selected Papers (pp. 346-360). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5381 LNCS). https://doi.org/10.1007/978-3-642-04159-4_22

@inproceedings{8f19f9f7f80744cc8d504a18c00a6b94,

title = "Distinguishing multiplications from squaring operations",

abstract = "In this paper we present a new approach to attacking a modular exponentiation and scalar multiplication based by distinguishing multiplications from squaring operations using the instantaneous power consumption. Previous approaches have been able to distinguish these operations based on information of the specific implementation of the embedded algorithm or the relationship between specific plaintexts. The proposed attack exploits the expected Hamming weight of the result of the computed operations. We extrapolate our observations and assess the consequences for elliptic curve cryptosystems when unified formul{\ae} for point addition are used.",

keywords = "Differential power analysis, Modular multiplication and exponentiation, RSA, Side channel attacks, Square and multiply algorithm",

author = "Frederic Amiel and Benoit Feix and Michael Tunstall and Claire Whelan and Marnane, \{William P.\}",

year = "2008",

doi = "10.1007/978-3-642-04159-4\_22",

language = "English",

isbn = "3642041582",

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

pages = "346--360",

booktitle = "Selected Areas in Cryptography - 15th International Workshop, SAC 2008, Revised Selected Papers",

note = "15th International Workshop on Selected Areas in Cryptography, SAC 2008 ; Conference date: 14-08-2008 Through 15-08-2008",

}

Amiel, F, Feix, B, Tunstall, M, Whelan, C & Marnane, WP 2008, Distinguishing multiplications from squaring operations. in Selected Areas in Cryptography - 15th International Workshop, SAC 2008, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5381 LNCS, pp. 346-360, 15th International Workshop on Selected Areas in Cryptography, SAC 2008, Sackville, NB, Canada, 14/08/08. https://doi.org/10.1007/978-3-642-04159-4_22

Distinguishing multiplications from squaring operations. / Amiel, Frederic; Feix, Benoit; Tunstall, Michael et al.
Selected Areas in Cryptography - 15th International Workshop, SAC 2008, Revised Selected Papers. 2008. p. 346-360 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5381 LNCS).

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

TY - GEN

T1 - Distinguishing multiplications from squaring operations

AU - Amiel, Frederic

AU - Feix, Benoit

AU - Tunstall, Michael

AU - Whelan, Claire

AU - Marnane, William P.

PY - 2008

Y1 - 2008

N2 - In this paper we present a new approach to attacking a modular exponentiation and scalar multiplication based by distinguishing multiplications from squaring operations using the instantaneous power consumption. Previous approaches have been able to distinguish these operations based on information of the specific implementation of the embedded algorithm or the relationship between specific plaintexts. The proposed attack exploits the expected Hamming weight of the result of the computed operations. We extrapolate our observations and assess the consequences for elliptic curve cryptosystems when unified formulæ for point addition are used.

AB - In this paper we present a new approach to attacking a modular exponentiation and scalar multiplication based by distinguishing multiplications from squaring operations using the instantaneous power consumption. Previous approaches have been able to distinguish these operations based on information of the specific implementation of the embedded algorithm or the relationship between specific plaintexts. The proposed attack exploits the expected Hamming weight of the result of the computed operations. We extrapolate our observations and assess the consequences for elliptic curve cryptosystems when unified formulæ for point addition are used.

KW - Differential power analysis

KW - Modular multiplication and exponentiation

KW - RSA

KW - Side channel attacks

KW - Square and multiply algorithm

UR - https://www.scopus.com/pages/publications/70350639756

U2 - 10.1007/978-3-642-04159-4_22

DO - 10.1007/978-3-642-04159-4_22

M3 - Conference proceeding

AN - SCOPUS:70350639756

SN - 3642041582

SN - 9783642041587

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

SP - 346

EP - 360

BT - Selected Areas in Cryptography - 15th International Workshop, SAC 2008, Revised Selected Papers

T2 - 15th International Workshop on Selected Areas in Cryptography, SAC 2008

Y2 - 14 August 2008 through 15 August 2008

ER -

Amiel F, Feix B, Tunstall M, Whelan C, Marnane WP. Distinguishing multiplications from squaring operations. In Selected Areas in Cryptography - 15th International Workshop, SAC 2008, Revised Selected Papers. 2008. p. 346-360. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-04159-4_22

Distinguishing multiplications from squaring operations

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this