| Presentation | 2006-07-20 Pairing Computation with MNT Curve over All One Polynomial Field Masataka AKANE, Takumi OKIMOTO, Ysuyuki NOGAMI, Yoshitaka MORIKAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In recent years, many cryptographic applications with bilinear-pairing over elliptic curves have been proposed. The well-known MNT curves, that are non-supersingular elliptic curves, provide bilinear-pairings over extension fields of degree 3, 4, and 6. When the embedding degree is equal to 3, MNT curves cannot be defined over optimal extension field (OEF). Even when the embedding degree is equal to 4 or 6, MNT curves cannot be always defined over OEF. For some of such cases, it can be defined over all one polynomial field (AOPF). Since Frobenius mapping can be fast carried out in the AOPFs, this paper gives considered some improvements for Tate pairing calculation. Then, some examples and simulation results are shown. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Elliptic Curve Cryptography / pairing / MNT curve |
| Paper # | ISEC2006-11,SITE2006-8 |
| Date of Issue |
| Conference Information | |
| Committee | SITE |
|---|---|
| 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 | Social Implications of Technology and Information Ethics (SITE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Pairing Computation with MNT Curve over All One Polynomial Field |
| Sub Title (in English) | |
| Keyword(1) | Elliptic Curve Cryptography |
| Keyword(2) | pairing |
| Keyword(3) | MNT curve |
| 1st Author's Name | Masataka AKANE |
| 1st Author's Affiliation | Natural Science and Technology, The Graduate School of Okayama University() |
| 2nd Author's Name | Takumi OKIMOTO |
| 2nd Author's Affiliation | Department of Communication Network Engineering, Faculty of Engineering, Okayama University |
| 3rd Author's Name | Ysuyuki NOGAMI |
| 3rd Author's Affiliation | Natural Science and Technology, The Graduate School of Okayama University |
| 4th Author's Name | Yoshitaka MORIKAWA |
| 4th Author's Affiliation | Natural Science and Technology, The Graduate School of Okayama University |
| Date | 2006-07-20 |
| Paper # | ISEC2006-11,SITE2006-8 |
| Volume (vol) | vol.106 |
| Number (no) | 174 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |