3. 素因数分解の世界記録はいかに作られたか(<小特集>素数)
スポンサーリンク
概要
- 論文の詳細を見る
NTT+Bonn大+EPFLの研究チームは2007年5月に小さな因子のない1,000ビット(10進300けた)を超える合成数の素因数分解を完了したことを報告した.今回分解した合成数は2^<1039>-1といった特殊な形であるので,直ちに1,000ビット程度の法を待つRSA署名などに影響を及ぼすものではないが,1999年に作られた512ビット合成数の素因数分解に次ぐ一里塚として意義深いものである.今回の分解実験は技術的には予想外に順調に進んだが,これは過去の記録達成のための経験があったからにほかならない.本稿では過去の素因数分解実験における純粋な数学的問題以外に起きた問題や解決などについて記述し,どう前述の記録につながったかについて報告する.
- 2008-06-01
著者
関連論文
- 素因数分解技術の進展 : RSA-768の分解達成への道のり
- 3. 素因数分解の世界記録はいかに作られたか(素数)
- アルゴリズムへの攻撃--ハッシュ攻撃の現状 (特集 ICT社会基盤のセキュリティを支える暗号技術)
- 巡回Window法の楕円曲線暗号への適用
- 有限体GF(2^n)での演算の実装と楕円曲線への応用
- プラハクリプト'96国際会議出席報告
- 最小の論理命令数でのGF(3) 上の加算によるηTペアリングの高速実装
- A-7-11 MD4を用いたチャレンジ&レスポンス認証に対する現実的な攻撃(A-7.情報セキュリティ,一般セッション)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(4) : 線形代数(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 一般数体篩法実装実験(3) : Filtering(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- SPN構造における線形変換層の一設計法(21世紀のコンピュータセキュリティ技術)
- 128ビットブロック暗号Camelliaの実装評価
- Truncated Differential Cryptanalysisに対するE2の安全性について
- 既知のブロック暗号攻撃に対する安全性を考慮したS-boxの構成法
- 128ビットブロック暗号E2の提案
- 少数のs-boxを用いたラウンド関数の構成について(その3)
- MBAL暗号への線形解読法適用に関する考察
- PRAGOCRYPT'96(プラハクリプト'96国際会議)
- 隣接S-boxの影響を一部考慮したDESの経路探索
- FEALの最良差分特性探索
- 素因数分解技術の進展 : RSA-768の分解達成への道のり
- A-7-8 PKC98-Hashに対する原像攻撃(A-7.情報セキュリティ,一般セッション)
- DES 暗号のF関数の差分特性について
- 3-2 RSA/素因数分解(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- 6.暗号の攻撃・解読法:差分攻撃法 (暗号安全性の最近の動向)
- RC5の線形近似式について
- 平均差分確率および平均線形確率に対する一考察