Presentation | 2010-03-05 Existing Probability of Gauss Period Normal Basis Kenta NEKADO, Yasuyuki NOGAMI, Yoshitaka MORIKAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, for several pairing-based cryptographic applications, convenient basis which can construct extension field for every pair of characteristic p and extension degree m has been required. Kato et al. have focused on Gauss period normal basis (GNB) as the basis, and proposed cyclic vector multiplication algorithm (CVMA) as an efficient multiplication algorithm in an extension field constructed by GNB. This paper considers how to elicite existing probability of GNB theoretically, and estimates the efficiency of CVMA by using the elicitation method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | extension field / Gauss period normal basis (GNB) / cyclic vector multiplication alrogirthm (CVMA) |
Paper # | IT2009-134,ISEC2009-142,WBS2009-113 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2010/2/25(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) | Existing Probability of Gauss Period Normal Basis |
Sub Title (in English) | |
Keyword(1) | extension field |
Keyword(2) | Gauss period normal basis (GNB) |
Keyword(3) | cyclic vector multiplication alrogirthm (CVMA) |
1st Author's Name | Kenta NEKADO |
1st Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University() |
2nd Author's Name | Yasuyuki NOGAMI |
2nd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
3rd Author's Name | Yoshitaka MORIKAWA |
3rd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
Date | 2010-03-05 |
Paper # | IT2009-134,ISEC2009-142,WBS2009-113 |
Volume (vol) | vol.109 |
Number (no) | 445 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |