| Presentation | 1998/3/18 Construction of secure elliptic cryptosystems using CM tests and Lifting Kohji SOBATAKA, Osamu NAKAMURA, Jinhui CHAO, Shigeo TSUJII, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper present first show CM test algorithms to find elliptic curves with CM without restriction on class numbers. In the second part, we show how to construct ring class fields from ray class fields. Finally, an algorithm for lifting the ring class equations from small finite fields is presented. All calculations in these algorithms are simple and easy to implement. Since there is only algebraic manipulations involved, no care is needed about approximation errors control during the calculations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Discrete logarithm problems / Finite fields / Elliptic cryptosystems / Elliptic curves / Complex multiplication / Class fields |
| Paper # | |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1998/3/18(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) | Construction of secure elliptic cryptosystems using CM tests and Lifting |
| Sub Title (in English) | |
| Keyword(1) | Discrete logarithm problems |
| Keyword(2) | Finite fields |
| Keyword(3) | Elliptic cryptosystems |
| Keyword(4) | Elliptic curves |
| Keyword(5) | Complex multiplication |
| Keyword(6) | Class fields |
| 1st Author's Name | Kohji SOBATAKA |
| 1st Author's Affiliation | Dept.of Electrical and Electronic Engineering, Chuo University() |
| 2nd Author's Name | Osamu NAKAMURA |
| 2nd Author's Affiliation | Dept.of Information Systems Engineering, Chuo University |
| 3rd Author's Name | Jinhui CHAO |
| 3rd Author's Affiliation | Dept.of Electrical and Electronic Engineering, Chuo University |
| 4th Author's Name | Shigeo TSUJII |
| 4th Author's Affiliation | Dept.of Information Systems Engineering, Chuo University |
| Date | 1998/3/18 |
| Paper # | |
| Volume (vol) | vol.97 |
| Number (no) | 611 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |