| 講演名 | 2023-03-14 第2-Meスカラー倍と相性の良い正の有理数上の演算oplusの提案 白勢 政明(公立はこだて未来大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 有限体上楕円曲線$E/F_p$の点$P,Z in E(F_p)$と正の有理数$n$に対して，第2-Meスカラー倍$P_{n,Z}^{II}$が定義できる．本稿は，$P_{n oplus m,Z}^{II} = P_{n,Z}^{II} oplus P_{m,Z}^{II}$を満たすような正の有理数上の演算$n oplus m$を提案する．この性質により，第2-Meスカラー倍による楕円曲線署名の類似を構成でき，これをナイーブなMeDSAと呼ぶことにする．ナイーブなMeDSAは，正当な署名$(u,v)$を入手した第3者は50%の確率で任意のメッセージに対する署名を偽造できてしまう，という脆弱性を持つ．なお，この偽造署名は$(u,v')$という形をしている．本稿はこの脆弱性の対策も議論する． |
| 抄録(英) | 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. |
| キーワード(和) | 楕円曲線 / Me演算 / 有理数 / ディジタル署名 / ECDSA |
| キーワード(英) | Elliptic curve / Me operation / Rational number / Digital signature / ECDSA |
| 資料番号 | IT2022-72,ISEC2022-51,WBS2022-69,RCC2022-69 |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) |
| 研究会情報 | |
| 研究会 | RCC / ISEC / IT / WBS |
|---|---|
| 開催期間 | 2023/3/14(から2日開催) |
| 開催地（和） | 山口大学常盤キャンパス |
| 開催地（英） | |
| テーマ（和） | RCC・ISEC・IT・WBS合同研究会 |
| テーマ（英） | |
| 委員長氏名（和） | 東 俊一(名大) / 國廣 昇(筑波大学) / 小嶋 徹也(東京高専) / 庄納 崇(ウインドリバー) |
| 委員長氏名（英） | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
| 副委員長氏名（和） | 小林 孝一(北大) / 石井 光治(香川大) / 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 野上 保之(岡山大学) / 石川 博康(日大) / 落合 秀樹(横浜国大) |
| 副委員長氏名（英） | 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.) |
| 幹事氏名（和） | 加川 敏規(電中研) / 岡野 訓尚(立命館大) / 松田 隆宏(産総研) / 米山 一樹(茨城大) / 松田 哲直(埼玉大) / 眞田 亜紀子(長岡技科大) / 荒井 剛(岡山県立大) / 木下 雅之(千葉工大) |
| 幹事氏名（英） | Toshinori Kagawa(CRIEPI) / Kunihisa Okano(Ritsumeikan Univ.) / Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Tetsunao Matsuta(Saitamai Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) / Tsuyoshi Arai(Okayama Prefectural Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) |
| 幹事補佐氏名（和） | 単 麟(NICT) / 足立 亮介(山口大) / 花谷 嘉一(東芝) / 野崎 隆之(山口大) / 孫 冉(茨城大) / 陳 娜(奈良先端大) |
| 幹事補佐氏名（英） | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 第2-Meスカラー倍と相性の良い正の有理数上の演算oplusの提案 |
| サブタイトル（和） | 第2-Meスカラー倍による楕円曲線署名の類似の構成 |
| タイトル（英） | Proposal of operation oplus on positive rational numbers compatible with the 2nd-Me scalar multiplication |
| サブタイトル（和） | Similar construction of elliptic curve signatures by the 2nd-Me scalar multiplication |
| キーワード(1)（和/英） | 楕円曲線 / Elliptic curve |
| キーワード(2)（和/英） | Me演算 / Me operation |
| キーワード(3)（和/英） | 有理数 / Rational number |
| キーワード(4)（和/英） | ディジタル署名 / Digital signature |
| キーワード(5)（和/英） | ECDSA / ECDSA |
| 第 1 著者 氏名（和/英） | 白勢 政明 / Masaaki Shirase |
| 第 1 著者 所属（和/英） | 公立はこだて未来大学(略称：公立はこだて未来大) Future University Hakodate(略称：FUN) |
| 発表年月日 | 2023-03-14 |
| 資料番号 | IT2022-72,ISEC2022-51,WBS2022-69,RCC2022-69 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | IT-427,ISEC-428,WBS-429,RCC-430 |
| ページ範囲 | pp.25-32(IT), pp.25-32(ISEC), pp.25-32(WBS), pp.25-32(RCC), |
| ページ数 | 8 |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) |