| Presentation | 2015-03-04 Scalar Multiplication Algorithm with Resistance for Side-channel Attacks Keisuke KITO, Atsuko MIYAJI, Ryota TAKAHASHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Elliptic curve cryptosystems require shorter key length than traditional cryptosystems. It is good that scalar multiplication algorithm has small computational cost and resistance for side-channel attacks. Regular scalar multiplication has resistance for side-channel attacks and is proposed by Marc Joye. In this paper, we propose more efficient scalar multiplication algorithms with resistance for side-channel attacks on affine coordinate. Computational cost can be reduced by scanning scalar k with 2-bit simultaneously. And to keep resistance for side-channel attacks, we use a fact that computational cost of double-add and triple arithmetic on affine coordinate are same under condition S = M. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Elliptic Curve Cryptosystems / Scalar Multiplication / Side-channel Attacks / SPA-type Attacks / SEA |
| Paper # | ICSS2014-77 |
| Date of Issue |
| Conference Information | |
| Committee | ICSS |
|---|---|
| Conference Date | 2015/2/24(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 and Communication System Security (ICSS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Scalar Multiplication Algorithm with Resistance for Side-channel Attacks |
| Sub Title (in English) | |
| Keyword(1) | Elliptic Curve Cryptosystems |
| Keyword(2) | Scalar Multiplication |
| Keyword(3) | Side-channel Attacks |
| Keyword(4) | SPA-type Attacks |
| Keyword(5) | SEA |
| 1st Author's Name | Keisuke KITO |
| 1st Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology (JAIST)() |
| 2nd Author's Name | Atsuko MIYAJI |
| 2nd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology (JAIST):JST CREST |
| 3rd Author's Name | Ryota TAKAHASHI |
| 3rd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology (JAIST) |
| Date | 2015-03-04 |
| Paper # | ICSS2014-77 |
| Volume (vol) | vol.114 |
| Number (no) | 489 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |