| 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 | |