離散対数問題解読世界記録更新への道 : 676ビットの解読
スポンサーリンク
概要
- 論文の詳細を見る
2009年12月,筆者らの所属するグループは有限体上の離散対数問題において,従来の解読世界記録を大きく上回る676ビットの離散対数問題の解読に成功した.本稿では,有限体上の離散対数問題とその解読アルゴリズム,解読実験の歴史について解説するとともに,676ビットの離散対数問題解読世界記録で利用した解読アルゴリズムや計算環境などについて報告する.
- 2010-09-15
著者
-
林 卓也
九州大学大学院数理学研究院
-
高木 剛
九州大学大学院数理学研究院
-
林 卓也
九州大学大学院数理学研究院:はこだて未来大学
-
高木 剛
九州大学大学院数理学研究院:はこだて未来大学
-
林 卓也
九州大学大学院数理学府数理学専攻
関連論文
- 離散対数問題解読世界記録更新への道 : 676ビットの解読
- GF(3n) 上の関数体篩法の実装実験
- 3-3 離散対数問題に対する解読世界記録の推移(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- GF(3[n])上の関数体篩法の実装実験 (特集 社会を活性化するコンピュータセキュリティ技術)
- ISEC2012-43 GF(3^n)上の_ペアリングを用いたペアリング暗号の安全性評価