Presentation | 2012-07-20 Efficient elliptic curve scalar multiplication using an elliptic net algorithm Naoki KANAYAMA, Yang LIU, Eiji OKAMOTO, Kazutaka SAITO, Tadanori TERUYA, Shigenori UCHIYAMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In the present paper, we propose an efficient elliptic curve scalar multiplication method using elliptic net algorithm. Elliptic net algorithm is proposed by Stange, and used to compute cryptographic pairings on elliptic curves. We estimate running time of the proposed method and compare with other scalar multiplication methods. According to our experimental results, the proposed method is faster than binary method and NAF method in affine coordinate system. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | elliptic curve / division polynomial / scalar multiplication / elliptic net |
Paper # | ISEC2012-37,SITE2012-33,ICSS2012-39,EMM2012-29 |
Date of Issue |
Conference Information | |
Committee | ICSS |
---|---|
Conference Date | 2012/7/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 and Communication System Security (ICSS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Efficient elliptic curve scalar multiplication using an elliptic net algorithm |
Sub Title (in English) | |
Keyword(1) | elliptic curve |
Keyword(2) | division polynomial |
Keyword(3) | scalar multiplication |
Keyword(4) | elliptic net |
1st Author's Name | Naoki KANAYAMA |
1st Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba() |
2nd Author's Name | Yang LIU |
2nd Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba |
3rd Author's Name | Eiji OKAMOTO |
3rd Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba |
4th Author's Name | Kazutaka SAITO |
4th Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba |
5th Author's Name | Tadanori TERUYA |
5th Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba |
6th Author's Name | Shigenori UCHIYAMA |
6th Author's Affiliation | Graduate School of Science and Engineering, Tokyo Metropolitan University |
Date | 2012-07-20 |
Paper # | ISEC2012-37,SITE2012-33,ICSS2012-39,EMM2012-29 |
Volume (vol) | vol.112 |
Number (no) | 128 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |