| Paper Abstract and Keywords |
| Presentation |
2006-07-20 09:30
A Translation Matrix between Two Isomorphic Extension Fields via Optimal Normal Basis Representation
Ryo Nanba, Yasuyuki Nogami, Yoshitaka Morikawa (Okayama Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Some extension fields efficient for fast implementation have been proposed. These extension fields adopt unique modular polynomial and basis. Therefore, an element can have some differrent vector representations in the isomorphic extension fields. This paper proposes a method for generating a translation matrix between two isomorphic extension fields. First, this paper shows that the translation matrix can be obtained via TypeI Optimal Normal Basis (ONB). TypeI ONB is suitable for a translation matrix because of the following reasons; TypeI 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 polynomials. Then, some examples of translation matrix are shown. After that, it is shown that computation time for generating basis translation matrixes by simulations. From the results, it is shown the proposed method enough practical. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
public key cryptography / finite field / TypeI Optimal Normal Basis / basis translation / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 106, no. 175, ISEC2006-9, pp. 1-6, July 2006. |
| Paper # |
ISEC2006-9 |
| Date of Issue |
2006-07-13 (ISEC, SITE) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
ISEC SITE IPSJ-CSEC |
| Conference Date |
2006-07-20 - 2006-07-21 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Okayama Univ. |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
ISEC |
| Conference Code |
2006-07-ISEC-SITE-IPSJ-CSEC |
| Language |
Japanese |
| 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 |
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Ryo Nanba |
| 1st Author's Affiliation |
Okayama University (Okayama Univ.) |
| 2nd Author's Name |
Yasuyuki Nogami |
| 2nd Author's Affiliation |
Okayama University (Okayama Univ.) |
| 3rd Author's Name |
Yoshitaka Morikawa |
| 3rd Author's Affiliation |
Okayama University (Okayama Univ.) |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2006-07-20 09:30:00 |
| Presentation Time |
25 minutes |
| Registration for |
ISEC |
| Paper # |
ISEC2006-9, SITE2006-6 |
| Volume (vol) |
vol.106 |
| Number (no) |
no.175(ISEC), no.174(SITE) |
| Page |
pp.1-6 |
| #Pages |
6 |
| Date of Issue |
2006-07-13 (ISEC, SITE) |
|