Power analysis to ECC using differential power between multiplication and squaring

Toru Akishita; Tsuyoshi Takagi

doi:10.1007/11733447_11

Power analysis to ECC using differential power between multiplication and squaring

Toru Akishita, Tsuyoshi Takagi

Laboratory of Mathematical Design for Advanced Cryptography

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

10 Citations (Scopus)

Abstract

Power analysis is a serious attack to implementation of elliptic curve cryptosysterns (ECC) on smart cards. For ECC, many power analysis attacks and countermeasures have been proposed. In this paper, we propose a novel power analysis attack using differential power between modular multiplication and modular squaring. We show how this difference occurs in CMOS circuits by counting the expectation of signal transition frequency, and present a simulation result on our ECC co-processor. The proposed attack is applicable to two efficient power analysis countermeasures based on unified addition formulae and elliptic curves with Montgomery form.

Original language	English
Title of host publication	Smart Card Research and Advanced Applications - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Proceedings
Pages	151-164
Number of pages	14
DOIs	https://doi.org/10.1007/11733447_11
Publication status	Published - Jul 14 2006
Event	7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006 - Tarargona, Spain Duration: Apr 19 2006 → Apr 21 2006

Publication series

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

Other

Other	7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006
Country/Territory	Spain
City	Tarargona
Period	4/19/06 → 4/21/06

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11733447_11

Cite this

Akishita, T., & Takagi, T. (2006). Power analysis to ECC using differential power between multiplication and squaring. In Smart Card Research and Advanced Applications - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Proceedings (pp. 151-164). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3928 LNCS). https://doi.org/10.1007/11733447_11

Power analysis to ECC using differential power between multiplication and squaring. / Akishita, Toru; Takagi, Tsuyoshi.

Smart Card Research and Advanced Applications - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Proceedings. 2006. p. 151-164 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3928 LNCS).

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

Akishita, T & Takagi, T 2006, Power analysis to ECC using differential power between multiplication and squaring. in Smart Card Research and Advanced Applications - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3928 LNCS, pp. 151-164, 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Tarargona, Spain, 4/19/06. https://doi.org/10.1007/11733447_11

Akishita T, Takagi T. Power analysis to ECC using differential power between multiplication and squaring. In Smart Card Research and Advanced Applications - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Proceedings. 2006. p. 151-164. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11733447_11

Akishita, Toru ; Takagi, Tsuyoshi. / Power analysis to ECC using differential power between multiplication and squaring. Smart Card Research and Advanced Applications - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Proceedings. 2006. pp. 151-164 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3f9b8339c5fe4240bf5f400174eef6b1,

title = "Power analysis to ECC using differential power between multiplication and squaring",

abstract = "Power analysis is a serious attack to implementation of elliptic curve cryptosysterns (ECC) on smart cards. For ECC, many power analysis attacks and countermeasures have been proposed. In this paper, we propose a novel power analysis attack using differential power between modular multiplication and modular squaring. We show how this difference occurs in CMOS circuits by counting the expectation of signal transition frequency, and present a simulation result on our ECC co-processor. The proposed attack is applicable to two efficient power analysis countermeasures based on unified addition formulae and elliptic curves with Montgomery form.",

author = "Toru Akishita and Tsuyoshi Takagi",

year = "2006",

month = jul,

day = "14",

doi = "10.1007/11733447_11",

language = "English",

isbn = "3540333118",

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

pages = "151--164",

booktitle = "Smart Card Research and Advanced Applications - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Proceedings",

note = "7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006 ; Conference date: 19-04-2006 Through 21-04-2006",

}

TY - GEN

T1 - Power analysis to ECC using differential power between multiplication and squaring

AU - Akishita, Toru

AU - Takagi, Tsuyoshi

PY - 2006/7/14

Y1 - 2006/7/14

N2 - Power analysis is a serious attack to implementation of elliptic curve cryptosysterns (ECC) on smart cards. For ECC, many power analysis attacks and countermeasures have been proposed. In this paper, we propose a novel power analysis attack using differential power between modular multiplication and modular squaring. We show how this difference occurs in CMOS circuits by counting the expectation of signal transition frequency, and present a simulation result on our ECC co-processor. The proposed attack is applicable to two efficient power analysis countermeasures based on unified addition formulae and elliptic curves with Montgomery form.

AB - Power analysis is a serious attack to implementation of elliptic curve cryptosysterns (ECC) on smart cards. For ECC, many power analysis attacks and countermeasures have been proposed. In this paper, we propose a novel power analysis attack using differential power between modular multiplication and modular squaring. We show how this difference occurs in CMOS circuits by counting the expectation of signal transition frequency, and present a simulation result on our ECC co-processor. The proposed attack is applicable to two efficient power analysis countermeasures based on unified addition formulae and elliptic curves with Montgomery form.

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

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

U2 - 10.1007/11733447_11

DO - 10.1007/11733447_11

M3 - Conference contribution

AN - SCOPUS:33745805198

SN - 3540333118

SN - 9783540333111

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

SP - 151

EP - 164

BT - Smart Card Research and Advanced Applications - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006, Proceedings

T2 - 7th IFIP WG 8.8/11.2 International Conference, CARDIS 2006

Y2 - 19 April 2006 through 21 April 2006

ER -

Power analysis to ECC using differential power between multiplication and squaring

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this