| Presentation | 2002/9/17 A Successive Extension of Degree 2 for Fast Frobenius Map Yoshihiro FUJII, Yasuyuki NOGAMI, Yoshitaka MORIKAWA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Elliptic Curve Cryptosystem has attracted much attentions as a public key cryptosystem in the next generation and an extension field has been uesd as the definition field. When the degree of an extension field is the composition number, fundamental arithmetics in the field can be fast implemented by using successive extensions. On the other hand, a fast implementation of Frobenius Map in such an extension field has not been explicitly presented. In this paper, two successive extension methods, in which a binomial or a trinomial is used as the modular polynomial, are introduced, and then, we evaluate the calculation costs of the Frobenius Maps implemented by these two methods. Finally, it is clearly shown that the method using a binomial as the modular polynomial is suitable for a fast Frobenius Map implementation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Frobenius Map / OEF / Tower field / Mersennu prime / modular polynomial |
| Paper # | IT2002-33 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2002/9/17(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 Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Successive Extension of Degree 2 for Fast Frobenius Map |
| Sub Title (in English) | |
| Keyword(1) | Frobenius Map |
| Keyword(2) | OEF |
| Keyword(3) | Tower field |
| Keyword(4) | Mersennu prime |
| Keyword(5) | modular polynomial |
| 1st Author's Name | Yoshihiro FUJII |
| 1st Author's Affiliation | Faculty of Engineering, Okayama University() |
| 2nd Author's Name | Yasuyuki NOGAMI |
| 2nd Author's Affiliation | Faculty of Engineering, Okayama University |
| 3rd Author's Name | Yoshitaka MORIKAWA |
| 3rd Author's Affiliation | Faculty of Engineering, Okayama University |
| Date | 2002/9/17 |
| Paper # | IT2002-33 |
| Volume (vol) | vol.102 |
| Number (no) | 331 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |