Presentation | 2007-07-20 Affine Precomputation with Sole Inversion in Elliptic Curve Cryptography Erik DAHMEN, Katsuyuki OKEYA, Daniel SCHEPERS, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper presents a new approach to precompute all odd points [3]P, [5]P,...,[2k-1]P, k≧2 on an elliptic curve over F_p. Those points are required for the efficient evaluation of a scalar multiplication, the most important operation in elliptic curve cryptography. The proposed method precomputes the points in affine coordinates and needs only one single field inversion for the computation. The new method is superior to all known methods that also use one field inversion. Compared to methods that require several field inversions for the precomputation, the proposed method is faster for a broad range of ratios of field inversions and field multiplications. The proposed method benefits especially from ratios as they occur on smart cards. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | affine coordinates / elliptic curve cryptosystem / precomputation / scalar multiplication |
Paper # | ISEC2007-57 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2007/7/13(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) | Affine Precomputation with Sole Inversion in Elliptic Curve Cryptography |
Sub Title (in English) | |
Keyword(1) | affine coordinates |
Keyword(2) | elliptic curve cryptosystem |
Keyword(3) | precomputation |
Keyword(4) | scalar multiplication |
1st Author's Name | Erik DAHMEN |
1st Author's Affiliation | Technische Universitdt Darmstadt, Fachbereich Informatik() |
2nd Author's Name | Katsuyuki OKEYA |
2nd Author's Affiliation | Hitachi, Ltd., Systems Development Laboratory |
3rd Author's Name | Daniel SCHEPERS |
3rd Author's Affiliation | Technische Universitdt Darmstadt, Fachbereich Informatik |
Date | 2007-07-20 |
Paper # | ISEC2007-57 |
Volume (vol) | vol.107 |
Number (no) | 141 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |