WEKO3
アイテム
種数の大きな超楕円曲線上の指数計算法の計算機実験
https://ipsj.ixsq.nii.ac.jp/records/74792
https://ipsj.ixsq.nii.ac.jp/records/7479259235d99-9b00-4673-ae6a-bd2b84545cfa
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Symposium(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2009-10-19 | |||||||
タイトル | ||||||||
タイトル | 種数の大きな超楕円曲線上の指数計算法の計算機実験 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Implementation of Index Calculus Attack forHyperelliptic Curves of High Genera | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 公開鍵暗号 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
資源タイプ | conference paper | |||||||
著者所属 | ||||||||
公立はこだて未来大学大学院システム情報科学研究科 | ||||||||
著者所属 | ||||||||
公立はこだて未来大学大学院システム情報科学研究科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Systems Information Science,Future University Hakodate | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Systems Information Science,Future University Hakodate | ||||||||
著者名 |
古林, 靖規
× 古林, 靖規
|
|||||||
著者名(英) |
Yasunori, Kobayashi
× Yasunori, Kobayashi
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 近年,超楕円曲線上のペアリング暗号が注目を集めている.超楕円曲線上のペアリングの安全性は,入力のヤコビアンに対する離散対数問題と出力の有限体上の離散対数問題に依存している.しかし,種数の大きな超楕円曲線上のヤコビアンに対する離散対数問題 (HCDLP) の計算機実験の報告は数件しかなく,実験データに基づく困難性の評価を行うにはデータが不十分である.本稿では,素体F3 上定義される超楕円曲線H : y2 = x2g+1 +1 上に対し,種数の大きな超楕円曲線上の HCDLP に対し漸近的に最も高速である指数計算法を実装し,計算機実験を行った.その結果,種数g = 74 であるJH(F3) のHCDLP(#JH(F3)2≈120)を解くことが出来た. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | Recently, pairngs over hyperelliptic curves have been getting more attentions due to novelprotocols and their rich algebraic structures. The security of these pairings depends on both the discretelogarithm problem over hyperelliptic curves (HCDLP) and that over finite fields. However, there are afew previous works which evaluate the security of the HCDLP with high genus by implementing them oncomputers. In this paper, we implement an efficient algorithm called index calculus method for solvingthe HCDLP of high genus hyperelliptic curve H : y2 = x2g+1 + 1 over F3. Then we solved the HCDLPover JH(F3) of g = 74, #JH(F3) ≈ 2120, in 2.3 days using Core 2 Quad(2.66GHz), Core 2 Quad(2.40GHz),and Core 2 Duo(3.00GHz). | |||||||
書誌情報 |
コンピュータセキュリティシンポジウム2009 (CSS2009) 論文集 巻 2009, p. 1-6, 発行日 2011-10-12 |
|||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |