| Presentation | 2022-11-18 On the difficulty of the 2nd MeDLP Masaaki Shirase, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The Me scalar multiplication is defined for the Me operations on elliptic curves over finite fields, and Me version of the discrete logarithm problem is called MeDLP. A previous work showed that MeDLP is as difficult or more difficult than ECDLP. Another previous work proposed the 2nd-Me scalar multiplication, which is an improvement of the Me scalar multiplication. An interesting property of the 2nd-Me scalar multiplication is that a positive rational number can be taken as scalar value. In this report, the authors define the 2nd-Me version of discrete logarithm problem (2nd-MeDLP) and show that 2nd-MeDLP is as difficult or more difficult than ECDLP. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Elliptic curve / Me operation / ECDLP |
| Paper # | ISEC2022-37,SITE2022-41,LOIS2022-21 |
| Date of Issue | 2022-11-11 (ISEC, SITE, LOIS) |
| Conference Information | |
| Committee | ISEC / SITE / LOIS |
|---|---|
| Conference Date | 2022/11/18(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Hiroyuki Toda(NTT) |
| Vice Chair | Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Manabu Motegi(Takushoku Univ.) |
| Secretary | Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Hokuriku Univ.) / Manabu Motegi(Nagasaki Univ.) |
| Assistant | Yoshikazu Hanatani(Toshiba) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Mana Sasagawa(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Life Intelligence and Office Information Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the difficulty of the 2nd MeDLP |
| Sub Title (in English) | |
| Keyword(1) | Elliptic curve |
| Keyword(2) | Me operation |
| Keyword(3) | ECDLP |
| 1st Author's Name | Masaaki Shirase |
| 1st Author's Affiliation | Future University Hakodate(FUN) |
| Date | 2022-11-18 |
| Paper # | ISEC2022-37,SITE2022-41,LOIS2022-21 |
| Volume (vol) | vol.122 |
| Number (no) | ISEC-258,SITE-259,LOIS-260 |
| Page | pp.pp.39-46(ISEC), pp.39-46(SITE), pp.39-46(LOIS), |
| #Pages | 8 |
| Date of Issue | 2022-11-11 (ISEC, SITE, LOIS) |