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) |