Presentation | 2001/7/18 Fast Simultaneous Scalar Multiplication on Elliptic Curve with Montgomery Form Toru AKISHITA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose the new method to compute x-coordinate of kP+lQ simultaneously on the elliptic curve with Montgomery form over GF(p).To compute x-coordinate of kP+lQ is required in ECDSA signature verification.The proposed method is about 25% faster than the method using Montgomery scalar multiplication and the recovery of Y-coordinate of kP, lQ.Also, our method requires about as large computational cost as Weierstrass simultaneous scalar multiplication using mixed coordinates and NAF. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | elliptic curve with Montgomery form / ECDSA / simultaneous scalar multiplication / prime field |
Paper # | ISEC2001-32 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2001/7/18(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) | Fast Simultaneous Scalar Multiplication on Elliptic Curve with Montgomery Form |
Sub Title (in English) | |
Keyword(1) | elliptic curve with Montgomery form |
Keyword(2) | ECDSA |
Keyword(3) | simultaneous scalar multiplication |
Keyword(4) | prime field |
1st Author's Name | Toru AKISHITA |
1st Author's Affiliation | Internet Laboratories, Sony Corporation() |
Date | 2001/7/18 |
Paper # | ISEC2001-32 |
Volume (vol) | vol.101 |
Number (no) | 214 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |