解散対数問題解読世界記録更新への道--676ビットの解読

• 林, 卓也

• 高木, 剛

Bibliographic Information

Other Title

• 離散対数問題解読世界記録更新への道-676 ビットの解読-
• カイサン タイスウ モンダイ カイドク セカイ キロク コウシン エ ノ ミチ 676ビット ノ カイドク
• A New Record of Solving the Discrete Logarithm Problem - Breaking a 676-bit DLP -

Abstract

2009年12月，筆者らの所属するグループは有限体上の離散対数問題において，従来の解読世界記録を大きく上回る676ビットの離散対数問題の解読に成功した．本稿では，有限体上の離散対数問題とその解読アルゴリズム，解読実験の歴史について解説するとともに，676ビットの離散対数問題解読世界記録で利用した解読アルゴリズムや計算環境などについて報告する．

Journal

• 情報処理

  情報処理 51 (9), 1181-1188, 2010-09-15

  東京 : 情報処理学会 ; 1960-

Keywords

• 解説

Details

• CRID: 1050001337899348480
• NII Article ID: 110007700785
• NII Book ID: AN00116625
• ISSN: 04478053
• NDL BIB ID: 10838165
• Web Site: http://id.nii.ac.jp/1001/00070503/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10838165
• Text Lang: ja
• Article Type: departmental bulletin paper
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN