| 講演名 | 2022-11-18 第2MeDLPの困難性について 白勢 政明(公立はこだて未来大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 有限体上楕円曲線におけるMe演算に対してMeスカラー倍が定義でき，Meスカラー倍版の離散対数問題をMeDLPと呼ぶ．先行研究では，MeDLPはECDLPと同等かより困難であることを示した．また別の先行研究では，Meスカラー倍の改良である第2-Meスカラー倍を提案した．第2-Meスカラー倍の興味深い性質に，スカラー値に正の有理数を取れることが挙げられる．本稿では，第2-Meスカラー倍版の離散対数問題(第2-MeDLP)を定義し，第2-MeDLPはECDLPと同等かより困難であることを示す． |
| 抄録(英) | 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. |
| キーワード(和) | 楕円曲線 / Me演算 / 楕円曲線離散対数問題(ECDLP) |
| キーワード(英) | Elliptic curve / Me operation / ECDLP |
| 資料番号 | ISEC2022-37,SITE2022-41,LOIS2022-21 |
| 発行日 | 2022-11-11 (ISEC, SITE, LOIS) |
| 研究会情報 | |
| 研究会 | ISEC / SITE / LOIS |
|---|---|
| 開催期間 | 2022/11/18(から1日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 國廣 昇(筑波大学) / 大谷 卓史(吉備国際大) / 戸田 浩之(NTT) |
| 委員長氏名（英） | Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Hiroyuki Toda(NTT) |
| 副委員長氏名（和） | 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 森下 壮一郎(サイバーエージェント) / 辰己 丈夫(放送大) / 茂木 学(拓殖大) |
| 副委員長氏名（英） | Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) / Manabu Motegi(Takushoku Univ.) |
| 幹事氏名（和） | 松田 隆宏(産総研) / 米山 一樹(茨城大) / 藤井 秀之(NRIセキュアテクノロジー) / 鈴木 大助(北陸大) / 深江 一輝(長崎大) / 齋藤 晴美(NTT) |
| 幹事氏名（英） | Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Hideyuki Fujii(NRI-Secure) / Daisuke Suzuki(Hokuriku Univ.) / Kazuki Fukae(Nagasaki Univ.) / Harumi Saitou(NTT) |
| 幹事補佐氏名（和） | 花谷 嘉一(東芝) / 橘 雄介(福岡工業大) / 笹川 真奈(NTT) |
| 幹事補佐氏名（英） | Yoshikazu Hanatani(Toshiba) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Mana Sasagawa(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Life Intelligence and Office Information Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 第2MeDLPの困難性について |
| サブタイトル（和） | |
| タイトル（英） | On the difficulty of the 2nd MeDLP |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線 / Elliptic curve |
| キーワード(2)（和/英） | Me演算 / Me operation |
| キーワード(3)（和/英） | 楕円曲線離散対数問題(ECDLP) / ECDLP |
| 第 1 著者 氏名（和/英） | 白勢 政明 / Masaaki Shirase |
| 第 1 著者 所属（和/英） | 公立はこだて未来大学(略称：公立はこだて未来大) Future University Hakodate(略称：FUN) |
| 発表年月日 | 2022-11-18 |
| 資料番号 | ISEC2022-37,SITE2022-41,LOIS2022-21 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | ISEC-258,SITE-259,LOIS-260 |
| ページ範囲 | pp.39-46(ISEC), pp.39-46(SITE), pp.39-46(LOIS), |
| ページ数 | 8 |
| 発行日 | 2022-11-11 (ISEC, SITE, LOIS) |