An efficient countermeasure against correlation power-analysis attacks with randomized montgomery operations for DF-ECC processor

Jen Wei Lee*, Szu Chi Chung, Hsie-Chia Chang, Chen-Yi Lee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

Correlation power-analysis (CPA) attacks are a serious threat for cryptographic device because the key can be disclosed from data-dependent power consumption. Hiding power consumption of encryption circuit can increase the security against CPA attacks, but it results in a large overhead for cost, speed, and energy dissipation. Masking processed data such as randomized scalar or primary base point on elliptic curve is another approach to prevent CPA attacks. However, these methods requiring pre-computed data are not suitable for hardware implementation of real-time applications. In this paper, a new CPA countermeasure performing all field operations in a randomized Montgomery domain is proposed to eliminate the correlation between target and reference power traces. After implemented in 90-nm CMOS process, our protected 521-bit dual-field elliptic curve cryptographic (DF-ECC) processor can perform one elliptic curve scalar multiplication (ECSM) in 4.57ms over GF(p 521) and 2.77ms over GF(2 409) with 3.6% area and 3.8% power overhead. Experiments from an FPGA evaluation board demonstrate that the private key of unprotected device will be revealed within 10 3 power traces, whereas the same attacks on our proposal cannot successfully extract the key value even after 10 6 measurements.

Original languageEnglish
Title of host publicationCryptographic Hardware and Embedded Systems, CHES 2012 - 14th International Workshop, Proceedings
Pages548-564
Number of pages17
DOIs
StatePublished - 1 Oct 2012
Event14th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2012 - Leuven, Belgium
Duration: 9 Sep 201212 Sep 2012

Publication series

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

Conference

Conference14th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2012
CountryBelgium
CityLeuven
Period9/09/1212/09/12

Keywords

  • Elliptic curve cryptography (ECC)
  • Montgomery algorithm
  • power-analysis attacks
  • side-channel attacks

Fingerprint Dive into the research topics of 'An efficient countermeasure against correlation power-analysis attacks with randomized montgomery operations for DF-ECC processor'. Together they form a unique fingerprint.

Cite this