Presentation | 2012-11-22 Efficient elliptic curve exponentiation using an improved Greedy algorithm for DBNS Yoshio KAWAMO, Atsuko MIYAJI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The dominant operation of the Elliptic Curve Cryptgraphy is to compute the scalar multiplication (κP). The Double-Base Number System (DBNS) gives fewer non-zero digits than binary representation or NAF. This is why it is a very efficient method to compute the scalar multiplication. But existing research uses the Greedy algorithm to generate DBNS representation from scalar k, and it has a problem not to be able to generate best representation for efficient scalar multiplication, We propose an improved Greedy algorithm, which generates a suitable DBNS representation for efficient scalar multiplication. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Elliptic curve / DBNS / Scalar multiplication / efficient / fast |
Paper # | ISEC2012-68,LOIS2012-43 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2012/11/14(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 elliptic curve exponentiation using an improved Greedy algorithm for DBNS |
Sub Title (in English) | |
Keyword(1) | Elliptic curve |
Keyword(2) | DBNS |
Keyword(3) | Scalar multiplication |
Keyword(4) | efficient |
Keyword(5) | fast |
1st Author's Name | Yoshio KAWAMO |
1st Author's Affiliation | Japan Advanced Institute of Science and Technology() |
2nd Author's Name | Atsuko MIYAJI |
2nd Author's Affiliation | Japan Advanced Institute of Science and Technology |
Date | 2012-11-22 |
Paper # | ISEC2012-68,LOIS2012-43 |
Volume (vol) | vol.112 |
Number (no) | 305 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |