| Presentation | 2014-11-27 Efficient Computation of Weil Pairing over Supersingular Elliptic Curve and Its Evaluation Kazuma TANAKA, Tadanori TERUYA, Naoki KANAYAMA, Takashi NISHIDE, Eiji OKAMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In SCIS 2014, the authors considered efficiency of computing symmetric parings on supersingular elliptic curves over finite fields of large characteristic and proposed an improved Weil pairing on elliptic curves of a certain type. In this paper, we estimate the number of arithmetics and we show the proposed Weil pairing can be computed faster than Tate pairing in some cases. Then we give an example of boundary point in which the proposed Weil pairing is faster. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | elliptic curves / miller's algorithm / Weil pairing / Tate pairing |
| Paper # | ICSS2014-56 |
| Date of Issue |
| Conference Information | |
| Committee | ICSS |
|---|---|
| Conference Date | 2014/11/20(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 Computation of Weil Pairing over Supersingular Elliptic Curve and Its Evaluation |
| Sub Title (in English) | |
| Keyword(1) | elliptic curves |
| Keyword(2) | miller's algorithm |
| Keyword(3) | Weil pairing |
| Keyword(4) | Tate pairing |
| 1st Author's Name | Kazuma TANAKA |
| 1st Author's Affiliation | Graduate School of Systems and Information Engineering, University of Tsukuba() |
| 2nd Author's Name | Tadanori TERUYA |
| 2nd Author's Affiliation | Research Institute for Secure Systems, National Institute of Advanced Industrial Science and Technology |
| 3rd Author's Name | Naoki KANAYAMA |
| 3rd Author's Affiliation | Faculty of Engineering, Information and Systems, University of Tsukuba |
| 4th Author's Name | Takashi NISHIDE |
| 4th Author's Affiliation | Faculty of Engineering, Information and Systems, University of Tsukuba |
| 5th Author's Name | Eiji OKAMOTO |
| 5th Author's Affiliation | Faculty of Engineering, Information and Systems, University of Tsukuba |
| Date | 2014-11-27 |
| Paper # | ICSS2014-56 |
| Volume (vol) | vol.114 |
| Number (no) | 340 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |