Presentation | 2002/3/12 Efficient Exponentiation on Elliptic Curve Cryptosystem Hideyuki MIYAKE, Atsuko MIYAJI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In elliptic curve cryptosystem, we mainly calculate the scalar multiplication. Since only the value of x coordinates is used at some elliptic curve cryptosystem algorithm, the algorithm which calculate scalar multiplication at high speed without using y coordinates is proposed. In Montgomery form elliptic curve, there is the operation method using Lucas chain as a technique equivalent to addition chain. In this research, some improvements are added to scalar multiplication algorithm with Lucas chain and the effect of each improvement in numerical experiments is shown. We proposed more efficient scalar multiplication algorithm which combined those improvements. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | elliptic curve cryptography / efficiently scalar multiplication / Lucas chain |
Paper # | ISEC2001-124 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2002/3/12(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) | Efficient Exponentiation on Elliptic Curve Cryptosystem |
Sub Title (in English) | |
Keyword(1) | elliptic curve cryptography |
Keyword(2) | efficiently scalar multiplication |
Keyword(3) | Lucas chain |
1st Author's Name | Hideyuki MIYAKE |
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) |
Date | 2002/3/12 |
Paper # | ISEC2001-124 |
Volume (vol) | vol.101 |
Number (no) | 728 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |