Presentation | 2023-03-14 Proposal of operation oplus on positive rational numbers compatible with the 2nd-Me scalar multiplication Masaaki Shirase, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The 2nd-Me scalar multiple $P_{n,Z}^{II}$ can be defined for points $P,Z in E(F_p)$ of an elliptic curve over a finite field $E/F_p$ and a positive rational number $n$. This report proposes an operation $n oplus m$ on positive rational numbers that satisfies $P_{n oplus m,Z}^{II} = P_{n,Z}^{II} oplus P_{m,Z}^{II}$. This property allows us to construct an analogy to an elliptic curve signature using by the 2nd-Me scalar multiplication, which we call the {it naive MeDSA}. The naive MeDSA has a vulnerability that a third party who obtains a valid signature $(u,v)$ has a 50% probability of forging the signature for any message. Note that this forged signature is in the form of $(u,v')$. This report also discusses countermeasures for the vulnerability. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Elliptic curve / Me operation / Rational number / Digital signature / ECDSA |
Paper # | IT2022-72,ISEC2022-51,WBS2022-69,RCC2022-69 |
Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |
Conference Information | |
Committee | RCC / ISEC / IT / WBS |
---|---|
Conference Date | 2023/3/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
Vice Chair | Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.) |
Secretary | Shunichi Azuma(CRIEPI) / Koji Ishii(Ritsumeikan Univ.) / Junji Shikata(AIST) / Goichiro Hanaoka(Ibaraki Univ.) / Yasuyuki Nogami(Saitamai Univ.) / Hiroyasu Ishikawa(Nagaoka Univ. of Tech.) / Hideki Ochiai(Okayama Prefectural Univ.) |
Assistant | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
Paper Information | |
Registration To | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Proposal of operation oplus on positive rational numbers compatible with the 2nd-Me scalar multiplication |
Sub Title (in English) | Similar construction of elliptic curve signatures by the 2nd-Me scalar multiplication |
Keyword(1) | Elliptic curve |
Keyword(2) | Me operation |
Keyword(3) | Rational number |
Keyword(4) | Digital signature |
Keyword(5) | ECDSA |
1st Author's Name | Masaaki Shirase |
1st Author's Affiliation | Future University Hakodate(FUN) |
Date | 2023-03-14 |
Paper # | IT2022-72,ISEC2022-51,WBS2022-69,RCC2022-69 |
Volume (vol) | vol.122 |
Number (no) | IT-427,ISEC-428,WBS-429,RCC-430 |
Page | pp.pp.25-32(IT), pp.25-32(ISEC), pp.25-32(WBS), pp.25-32(RCC), |
#Pages | 8 |
Date of Issue | 2023-03-07 (IT, ISEC, WBS, RCC) |