| Presentation | 2008-11-13 On the Hardness of Discrete Logarithm Problem in Algebraic Tori Hirofumi MURATANI, Tomoko YONEMURA, Taichi ISOGAI, Kenji OHKUMA, Yoshikazu HANATANI, Kenichiro FURUTA, Yuichi KOMANO, Hanae NOZAKI, Atsushi SHIMBO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | It is expected that we can reduce the sizes of ciphertext and key and construct compact public-key cryptosystems by using algebraic tori. However, it is often said that there remains room for verifying whether the discrete logarithm assumption in the algebraic Lori is as sure as those in the finite fields and the elliptic curves. In fact, it was pointed that there are group isomorphisms between Lori and weak curves. In this article, we analyze the feasibility of such approach for the discrete logarithm problem in the algabraic tori, and we indicate that, it is infeasible to solve the discrete logarithm problem. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | algebraic torus / discrete logarithm problem / DDH problem / elliptic curve / pairing / Weil descent |
| Paper # | ISEC2008-78,OIS2008-54 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2008/11/6(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) | On the Hardness of Discrete Logarithm Problem in Algebraic Tori |
| Sub Title (in English) | |
| Keyword(1) | algebraic torus |
| Keyword(2) | discrete logarithm problem |
| Keyword(3) | DDH problem |
| Keyword(4) | elliptic curve |
| Keyword(5) | pairing |
| Keyword(6) | Weil descent |
| 1st Author's Name | Hirofumi MURATANI |
| 1st Author's Affiliation | Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation() |
| 2nd Author's Name | Tomoko YONEMURA |
| 2nd Author's Affiliation | Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 3rd Author's Name | Taichi ISOGAI |
| 3rd Author's Affiliation | Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 4th Author's Name | Kenji OHKUMA |
| 4th Author's Affiliation | Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 5th Author's Name | Yoshikazu HANATANI |
| 5th Author's Affiliation | Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 6th Author's Name | Kenichiro FURUTA |
| 6th Author's Affiliation | Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 7th Author's Name | Yuichi KOMANO |
| 7th Author's Affiliation | Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 8th Author's Name | Hanae NOZAKI |
| 8th Author's Affiliation | Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| 9th Author's Name | Atsushi SHIMBO |
| 9th Author's Affiliation | Computer & Network Systems Laboratory, Corporate Research & Development Center, Toshiba Corporation |
| Date | 2008-11-13 |
| Paper # | ISEC2008-78,OIS2008-54 |
| Volume (vol) | vol.108 |
| Number (no) | 284 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |