| Presentation | 1999/11/8 Realizing the MOV Algorithm for Non-Supersingular Elliptic Curves (2) Junji SHIKATA, Yuliang ZHENG, Joe SUZUKI, Hideki IMAI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The MOV algorithm is well known as one of the most representative algorithms for the Elliptic Curve Discrete Logarithm Problem (ECDLP), and various researches concerning the algorithm has been reported so far. In this paper, we analyze the group structures of the ordinary elliptic curve over the extended field of the base field, and based on the result we propose a method of realizing the MOV reduction for ordinary elliptic curves under the weakest conditions which is considerably simple in an algorithmic form. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | elliptic curve discrete logarithm problem / (non-)supersingular elliptic curves / MOV algorithm |
| Paper # | ISEC99-58 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1999/11/8(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Realizing the MOV Algorithm for Non-Supersingular Elliptic Curves (2) |
| Sub Title (in English) | |
| Keyword(1) | elliptic curve discrete logarithm problem |
| Keyword(2) | (non-)supersingular elliptic curves |
| Keyword(3) | MOV algorithm |
| 1st Author's Name | Junji SHIKATA |
| 1st Author's Affiliation | Department of Mathematics, Graduate School of Science, Osaka University() |
| 2nd Author's Name | Yuliang ZHENG |
| 2nd Author's Affiliation | School of Comp. and Info. Tech., Monash University |
| 3rd Author's Name | Joe SUZUKI |
| 3rd Author's Affiliation | Department of Mathematics, Graduate School of Science, Osaka University |
| 4th Author's Name | Hideki IMAI |
| 4th Author's Affiliation | Institute of Industrial Science, University of Tokyo |
| Date | 1999/11/8 |
| Paper # | ISEC99-58 |
| Volume (vol) | vol.99 |
| Number (no) | 414 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |