講演抄録/キーワード |
講演名 |
2022-11-18 15:20
第2MeDLPの困難性について ○白勢政明(公立はこだて未来大) ISEC2022-37 SITE2022-41 LOIS2022-21 |
抄録 |
(和) |
有限体上楕円曲線における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 / / / / / |
文献情報 |
信学技報, vol. 122, no. 258, ISEC2022-37, pp. 39-46, 2022年11月. |
資料番号 |
ISEC2022-37 |
発行日 |
2022-11-11 (ISEC, SITE, LOIS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2022-37 SITE2022-41 LOIS2022-21 |
研究会情報 |
研究会 |
ISEC SITE LOIS |
開催期間 |
2022-11-18 - 2022-11-18 |
開催地(和) |
オンライン開催 |
開催地(英) |
Online |
テーマ(和) |
情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2022-11-ISEC-SITE-LOIS |
本文の言語 |
日本語 |
タイトル(和) |
第2MeDLPの困難性について |
サブタイトル(和) |
|
タイトル(英) |
On the difficulty of the 2nd MeDLP |
サブタイトル(英) |
|
キーワード(1)(和/英) |
楕円曲線 / Elliptic curve |
キーワード(2)(和/英) |
Me演算 / Me operation |
キーワード(3)(和/英) |
楕円曲線離散対数問題(ECDLP) / ECDLP |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
白勢 政明 / Masaaki Shirase / シラセ マサアキ |
第1著者 所属(和/英) |
公立はこだて未来大学 (略称: 公立はこだて未来大)
Future University Hakodate (略称: FUN) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2022-11-18 15:20:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2022-37, SITE2022-41, LOIS2022-21 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.258(ISEC), no.259(SITE), no.260(LOIS) |
ページ範囲 |
pp.39-46 |
ページ数 |
8 |
発行日 |
2022-11-11 (ISEC, SITE, LOIS) |
|