An SPA-Based Extension of Schindler's Timing Attack against RSA Using CRT
| Autor: | Atsushi Shimbo, Hideyuki Miyake, Shinichi Kawamura, Yuuki Tomoeda |
|---|---|
| Rok vydání: | 2005 |
| Předmět: |
Blinding
Applied Mathematics Extension (predicate logic) Computer Graphics and Computer-Aided Design Conditional branch Timing attack Montgomery reduction Factorization Signal Processing Prime factor Hardware_ARITHMETICANDLOGICSTRUCTURES Electrical and Electronic Engineering Arithmetic Algorithm Chinese remainder theorem Mathematics |
| Zdroj: | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :147-153 |
| ISSN: | 1745-1337 0916-8508 |
| DOI: | 10.1093/ietfec/e88-a.1.147 |
| Popis: | At CHES 2000, Schindler introduced a timing attack that enables the factorization of an RSA-modulus if RSA implementations use the Chinese Remainder Theorem and Montgomery multiplication. In this paper we introduce another approach for deriving the secret prime factor by focusing on the conditional branch Schindler used in his attack. One of the countermeasures against Schindler's attack is the blinding method. If input data are blinded with a fixed value or short-period random numbers, Schindler's attack does not work but our method can still factorize the RSA-modulus. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|