Presentation | 2006-12-13 Proposal for an improvement of computing Twisted Ate pairing Seiichi MATSUDA, Naoki KANAYAMA, Takeshi OKAMOTO, Eiji OKAMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The Ate pairing and the twisted Ate pairing, which are generalization of the ηT pairing for oridnary elliptic curves are proposed. The Twisted Ate pairing is faster than the Tate pairing when [numerical formula]. In this paper we prove that the loop-shorten technique of the ηT pairing can be applied to the Twisted Ate pairing and demonstrate that computational cost is reduced by about 25~50% by software implementation. Also we show that the improvement of the Twisted Ate pairing is theoretically faster than the Ate pairing when ρ~2. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | ηT pairing / Ate pairing / Twisted Ate pairing / Ordinary Curves / Twist curves / Generating curves |
Paper # | ISEC2006-106 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2006/12/6(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) | Proposal for an improvement of computing Twisted Ate pairing |
Sub Title (in English) | |
Keyword(1) | ηT pairing |
Keyword(2) | Ate pairing |
Keyword(3) | Twisted Ate pairing |
Keyword(4) | Ordinary Curves |
Keyword(5) | Twist curves |
Keyword(6) | Generating curves |
1st Author's Name | Seiichi MATSUDA |
1st Author's Affiliation | Graduate School of Systems and Information Engineering Department, University of Tsukuba() |
2nd Author's Name | Naoki KANAYAMA |
2nd Author's Affiliation | Graduate School of Systems and Information Engineering Department, University of Tsukuba |
3rd Author's Name | Takeshi OKAMOTO |
3rd Author's Affiliation | Graduate School of Systems and Information Engineering Department, University of Tsukuba |
4th Author's Name | Eiji OKAMOTO |
4th Author's Affiliation | Graduate School of Systems and Information Engineering Department, University of Tsukuba |
Date | 2006-12-13 |
Paper # | ISEC2006-106 |
Volume (vol) | vol.106 |
Number (no) | 411 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |