| Presentation | 2018-03-07 On the effectiveness of solving ECDLP using Characteristic set methods Tomoya Nishiguchi, Chen Mou, Kenta kodera, Atuko Miyaji, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | An elliptic curves cryptosystem is cryptography which guarantee safety in public key cryptosystem.When we use index calculus, one of methods of solving Elliptic curves cryptography, the most dominant part is solving polynomial. We experimentally evaluate how efficiently this polynomial can be solved using a set method. The set method to introduce is a method of dividing it by a binary tree. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | EBCSA / Elliptic curves cryptography / ECDLP / index calculous |
| Paper # | ICSS2017-55 |
| Date of Issue | 2018-02-28 (ICSS) |
| Conference Information | |
| Committee | ICSS / IPSJ-SPT |
|---|---|
| Conference Date | 2018/3/7(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okinawa Hokubu Koyou Nouryoku Kaihatsu Sougou Center |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Security, Trust, etc. |
| Chair | Yoshiaki Shiraishi(Kobe Univ.) |
| Vice Chair | Takeshi Ueda(Mitsubishi Electric) / Hiroki Takakura(NII) |
| Secretary | Takeshi Ueda(Yokohama National Univ.) / Hiroki Takakura(NTT) |
| Assistant | Takahiro Kasama(NICT) / Akira Yamada(KDDI labs.) |
| Paper Information | |
| Registration To | Technical Committee on Information and Communication System Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the effectiveness of solving ECDLP using Characteristic set methods |
| Sub Title (in English) | |
| Keyword(1) | EBCSA |
| Keyword(2) | Elliptic curves cryptography |
| Keyword(3) | ECDLP |
| Keyword(4) | index calculous |
| 1st Author's Name | Tomoya Nishiguchi |
| 1st Author's Affiliation | Osaka University(Osaka Univ.) |
| 2nd Author's Name | Chen Mou |
| 2nd Author's Affiliation | Osaka University(Osaka Univ.) |
| 3rd Author's Name | Kenta kodera |
| 3rd Author's Affiliation | Osaka University(Osaka Univ.) |
| 4th Author's Name | Atuko Miyaji |
| 4th Author's Affiliation | Osaka University(Osaka Univ.) |
| Date | 2018-03-07 |
| Paper # | ICSS2017-55 |
| Volume (vol) | vol.117 |
| Number (no) | ICSS-481 |
| Page | pp.pp.25-30(ICSS), |
| #Pages | 6 |
| Date of Issue | 2018-02-28 (ICSS) |