| Item type |
Symposium(1) |
| 公開日 |
2017-10-16 |
| タイトル |
|
|
タイトル |
各種楕円曲線におけるECDLPの強度に関する考察 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
楕円曲線暗号，ECDLP，指数計算法 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
大阪大学大学院工学研究科 |
| 著者所属 |
|
|
|
大阪大学大学院工学研究科／北陸先端科学技術大学院大学 |
| 著者所属 |
|
|
|
大阪大学大学院工学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Osaka University / Japan Advanced Institute of Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Osaka University |
| 著者名 |
小寺, 健太
宮地, 充子
鄭, 振牟
|
| 著者名(英) |
Kenta, Kodera
Atsuko, Miyaji
Chen-Mou, Cheng
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
楕円曲線暗号の安全性は楕円曲線状の離散対数問題（ECDLP）の難しさを根拠としている．現時点で最も強力なECDLPの解読手法は，一般的な離散対数問題に対する解読手法として知られるPollardのρ法であり，指数関数時間を要する．しかし近年，SemaevやGaudly，DiemらによりECDLPに対する指数計算法が提案され，ある条件下においてECDLPを準指数時間で解読できることを示した．本論文では，Weierstrass，Hessian，Montgomery，Edwardsといった各種楕円曲線上のECDLPに対する指数計算法に注目する．互いに同型写像を持つ各種曲線においてECDLPの解読時間の違いを実験的に確認し，その原因について検討する． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
The security of elliptic curve cryptography is closely related to the complexity of solving the elliptic curve discrete logarithm problem (ECDLP). Today, the best practical attacks against general ECDLP are generic discrete logarithm algorithms such as Pollard's rho method, which takes an exponential time. Recently, there is a line of research on index calculus algorithms for ECDLP started by Semaev, Gaudry, and Diem. Under certain heuristic assumptions, such algorithms could lead to subexponential attacks to ECDLP in some cases. In this paper, we investigate the complexity of solving ECDLP for elliptic curves in various forms---including Hessian, Montgomery, (twisted) Edwards, and Weierstrass using index calculus algorithms. We will provide some insights and empirical evidence showing an affirmative answer in this paper. |
| 書誌レコードID |
|
|
|
識別子タイプ |
NCID |
|
|
関連識別子 |
ISSN 1882-0840 |
| 書誌情報 |
コンピュータセキュリティシンポジウム2017論文集
巻 2017,
号 2,
発行日 2017-10-16
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJCSS2017146.pdf (196.0 kB)
