Presentation | 2006-07-20 A Translation Matrix between Two Isomorphic Extension Fields via Optimal Normal Basis Representation Ryo NAMBA, Yasuyuki NOGAMI, Yoshitaka MORIKAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Some extension fields efficient for fast implementation have been proposed. Such extension fields adopt unique modular polynomial and basis. Therefore, an element can have some different vector representations in the isomorphic extension fields. This paper proposes a method for generating a basis translation matrix between two isomorphic extension fields. First, this paper shows that the translation matrix can be obtained via Typel Optimal Normal Basis (ONB). Typel ONB plays key role since it has the following properties; Typel ONB is a set of conjugate elements and of course a normal basis, these conjugates have the same order, they are zeros of a certain irreducible all one polynomial. Then, some examples of translation matrix are shown. From the experimental result, it is shown that the proposed method is enough practical. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | public key cryptography / finite field / TypeI Optimal Normal Basis / basis translation |
Paper # | ISEC2006-9,SITE2006-6 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2006/7/13(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) | A Translation Matrix between Two Isomorphic Extension Fields via Optimal Normal Basis Representation |
Sub Title (in English) | |
Keyword(1) | public key cryptography |
Keyword(2) | finite field |
Keyword(3) | TypeI Optimal Normal Basis |
Keyword(4) | basis translation |
1st Author's Name | Ryo NAMBA |
1st Author's Affiliation | Natural Science and Technology, The Graduate School of Okayama University() |
2nd Author's Name | Yasuyuki NOGAMI |
2nd Author's Affiliation | Natural Science and Technology, The Graduate School of Okayama University |
3rd Author's Name | Yoshitaka MORIKAWA |
3rd Author's Affiliation | Natural Science and Technology, The Graduate School of Okayama University |
Date | 2006-07-20 |
Paper # | ISEC2006-9,SITE2006-6 |
Volume (vol) | vol.106 |
Number (no) | 175 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |