| Presentation | 2011-11-15 Fault Sensitivity Analysis Against Elliptic Curve Cryptosystems Using Clockwise Collisions Hikaru SAKAMOTO, Yang LI, Kazuo OHTA, Kazuo SAKIYAMA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we propose a new fault analysis attack technique using Clockwise Collision. Generally, for the combinational circuit in a synchronous design, if signal states of consecutive two cycles are same, the delay time of the second cycle is zero. Focusing on this fact, for the fault attack using setup time violation, we find out that it is difficult for an attacker to induce a fault in the operation in which Clockwise Collision occurs. As a case study, we apply this technique to Elliptic Curve Cryptography (ECC) implementation using Lopez-Dahab algorithm. Consequently, we succeeded in identifying the secret key. Our proposed attack technique is valid even if the Z coordinate of the input point is randomized. Therefore, we show that this technique is more powerful than the previous attack technique using Fault Sensitivity Analysis. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Fault Sensitivity Analysis / Clockwise Collision / Elliptic Curve Cryptography / Lopez-Dahab Algorithm |
| Paper # | ISEC2011-49,LOIS2011-43 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/11/7(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Fault Sensitivity Analysis Against Elliptic Curve Cryptosystems Using Clockwise Collisions |
| Sub Title (in English) | |
| Keyword(1) | Fault Sensitivity Analysis |
| Keyword(2) | Clockwise Collision |
| Keyword(3) | Elliptic Curve Cryptography |
| Keyword(4) | Lopez-Dahab Algorithm |
| 1st Author's Name | Hikaru SAKAMOTO |
| 1st Author's Affiliation | Department of Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications() |
| 2nd Author's Name | Yang LI |
| 2nd Author's Affiliation | Department of Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications |
| 3rd Author's Name | Kazuo OHTA |
| 3rd Author's Affiliation | Department of Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications |
| 4th Author's Name | Kazuo SAKIYAMA |
| 4th Author's Affiliation | Department of Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications |
| Date | 2011-11-15 |
| Paper # | ISEC2011-49,LOIS2011-43 |
| Volume (vol) | vol.111 |
| Number (no) | 285 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |