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 |