| Presentation | 2002/12/9 Fast Elliptic Curve Multiplications with SIMD Operations Tetsuya IZU, Tsuyoshi TAKAGI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The Single Instruction, Multiple Data (SIMD) architecture enables to compute in parallel on a single processor. The SIMD operations are implemented on some processors such as Pentium 3/4, Athlon, SPARC, and even on smart cards. This paper proposes efficient algorithms for assembling an elliptic curve addition (ECADD), doubling (ECDBL), and κ-iterated ECDBL (κ-ECDBL) with SIMD operations. Using the singed binary chain, we can compute a scalar multiplication about 10% faster than the previously fastest algorithm by Aoki et al. Combined with the sliding window method or the width-ω NAF window method, we also achieve about 10% faster parallelized scalar multiplication algorithms with SIMD operations. For the implementation on smart cards, we propose two fast parallelized scalar multiplication algorithms with SIMD resistant against side channel attacks. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Elliptic Curve Cryptosystems (ECC) / scalar multiplication / NAF / window method / SIMD operations / side channel attacks |
| Paper # | ISEC2002-103 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2002/12/9(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Fast Elliptic Curve Multiplications with SIMD Operations |
| Sub Title (in English) | |
| Keyword(1) | Elliptic Curve Cryptosystems (ECC) |
| Keyword(2) | scalar multiplication |
| Keyword(3) | NAF |
| Keyword(4) | window method |
| Keyword(5) | SIMD operations |
| Keyword(6) | side channel attacks |
| 1st Author's Name | Tetsuya IZU |
| 1st Author's Affiliation | FUJITSU LABORATORIES Ltd., Secure computing Lab.() |
| 2nd Author's Name | Tsuyoshi TAKAGI |
| 2nd Author's Affiliation | Technische Universitat Darmstadt, Fachbereich Informatik |
| Date | 2002/12/9 |
| Paper # | ISEC2002-103 |
| Volume (vol) | vol.102 |
| Number (no) | 511 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |