Presentation | 2000/1/25 An Efficient Implementation of Two-Term Exponentiation Sang Gyoo SIM, Pil Joong LEE, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We define the 'operational chain' and propose a new algorithm using two operational chains to compute a two-term exponentiation. To obtain an add / sub chain, we propose an efficient algorithm using 2's complement of a given exponent. The proposed exponentiation algorithm is more efficient than Yen-Laih's by about 9% in some examples. Our algorithm is applicable to computing not only two-term scalar multiplication in elliptic curves but also two-term exponentiation over integral modulus. The proposed can be combined with algorithms using Frobenius map and other methods obtaining add chain or add / sub chain. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | exponentiation / addition chain / addition / subtraction chain / operational chain |
Paper # | ISEC99-82 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2000/1/25(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) | An Efficient Implementation of Two-Term Exponentiation |
Sub Title (in English) | |
Keyword(1) | exponentiation |
Keyword(2) | addition chain |
Keyword(3) | addition |
Keyword(4) | subtraction chain |
Keyword(5) | operational chain |
1st Author's Name | Sang Gyoo SIM |
1st Author's Affiliation | Department of Electronic and Electrical Engineering, Pohang University of Science & Technology(POSTECH)() |
2nd Author's Name | Pil Joong LEE |
2nd Author's Affiliation | Department of Electronic and Electrical Engineering, Pohang University of Science & Technology(POSTECH) |
Date | 2000/1/25 |
Paper # | ISEC99-82 |
Volume (vol) | vol.99 |
Number (no) | 584 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |