Abstract | ||
---|---|---|
This paper proposes new chosen-message power-analysis attacks for public-key cryptosystems based on modular exponentiation, where specific input pairs are used to generate collisions between squaring operations at different locations in the two power traces. Unlike previous attacks of this kind, the new attack can be applied to all standard implementations of the exponentiation process, namely binary (left-to-right and right-to-left), m-ary, and sliding window methods. The proposed attack can also circumvent typical countermeasures, such as the Montgomery powering ladder and the double-add algorithm. The effectiveness of the attack is demonstrated in experiments with hardware and software implementations of RSA on an FPGA and a PowerPC processor, respectively. In addition to the new collision generation methods, a highly accurate waveform matching technique is introduced for detecting the collisions even when the recorded signals are noisy and there is a certain amount of clock jitter. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/TC.2009.176 | Computers, IEEE Transactions |
Keywords | Field | DocType |
new attack,montgomery powering ladder,modular exponentiation,new chosen-message power-analysis attack,powerpc processor,exponentiation process,previous attack,proposed attack,accurate waveform,new collision generation method,modular exponentiation algorithms,comparative power analysis,estimation,fpga,power analysis,jitter,side channel attacks,sliding window,public key cryptography,cathode ray tubes,algorithm design and analysis,field programmable gate arrays,power generation,hardware,signal generators,data mining | Power analysis,Sliding window protocol,Computer science,Parallel computing,Algorithm,Side channel attack,Jitter,PowerPC,Public-key cryptography,Exponentiation,Modular exponentiation | Journal |
Volume | Issue | ISSN |
59 | 6 | 0018-9340 |
Citations | PageRank | References |
14 | 0.67 | 20 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Naofumi Homma | 1 | 377 | 53.81 |
Atsushi Miyamoto | 2 | 61 | 5.16 |
Takafumi Aoki | 3 | 915 | 125.99 |
Akashi Satoh | 4 | 866 | 69.99 |
Adi Samir | 5 | 14 | 0.67 |