講演名 | 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) |