NTTなどの共同研究、1,000ビット超の素因数分解を達成

記事検索

最新ニュース

■

レゴ、小学生向けプログラミング教材「WeDo 2.0」発売

■

マクロウイルスを知らない世代の社員が狙われる？　「Office文書を開いて感染」攻撃が再び増加

■

新gTLD「.shop」、49億円でGMOが落札、AmazonやGoogleなどに競り勝つ

■

Windows SQL Server 2005サポート終了の4月12日が迫る、報告済み脆弱性の深刻度も高く、早急な移行を

■

インストール不要の非常駐型セキュリティソフト「Dr.Web CureIt!」、日本語版を無料で提供

■

筆まめ、中小事業者向け顧客管理ソフト「筆まめ顧客管理 Windows版」発売

■

大日本印刷が「サイバーナレッジアカデミー」設立、IAIの訓練システムでセキュリティ技術者を養成

■

「インターネット白書2016」発売、20周年記念の特別版

■

NEC、中小規模事業者向けセキュリティアプライアンス「Aterm SA3500G」を発売

■

Synology、2ベイNASのハイエンドモデル「DS216+」、暗号化データも上下100MB／秒以上で高速転送

■

公安9課が情報流出の危険性を解き明かす、「攻殻機動隊 S.A.C.」の描き下ろしPDFコミック「HUMAN-ERROR TRAPS」無償公開

■

Google Playに「マンガストア」オープン、ジャンプコミックスも配信開始

■

BIGLOBE、電力とインターネットのセットプラン、中部電力の首都圏エリア展開に合わせ

■

ウェブブラウザーのプライベートブラウジング機能、認知していた人は23.1％

■

LINE、違う電話番号のスマホから一方的にアカウント移管操作を行えないよう仕様変更

■

LINEのiPhone版アプリがiPadにも対応、「LINE for iPad」より多機能、大画面で音声・ビデオ通話が可能に

■

Microsoft、Officeと他社クラウドストレージとの連携を強化

■

Googleのディープラーニングシステムによって、人工知能が初めて囲碁のプロ棋士に勝利

■

ソラコム、IoTプラットフォーム「SORACOM」と既存システムを専用線でつなぐサービスや認証機能など提供開始

■

Google「Chrome 48」iOS版ではクラッシュ率70％低下、JavaScript実行速度も大幅改善

NTTなどの共同研究、1,000ビット超の素因数分解を達成

　NTTは21日、ドイツのボン大学とスイスのスイス連邦工科大学ローザンヌ校（EPFL）との共同研究により、1,000ビットを超える特殊な型の合成数に対して「特殊数体篩（ふるい）法」による素因数分解を達成したと発表した。

　素因数分解を行なったのは、「(2^1,039-1)/5,080,711」という特殊な型をした1,017ビット（10進法で307桁）の整数。こうした型の合成数の分解に対して有効に働く特殊数体篩法というアルゴリズムにより、NTTの情報プラットフォーム研究所、ボン大学、EPFLのPCクラスタを用いた計算の結果、80桁と227桁の整数の積に分解されることを導き出した。

　NTTでは、この記録は特殊数体篩法によるこれまでの世界記録（911ビット）を大きく上回るもので、一般の合成数を対象とした一般数体篩法でも約700ビットの難しさに相当すると説明。また、今回の研究成果は、現在1,024ビットの暗号鍵が主流となっているRSA暗号に対して、安全性・強度の有効性をより精密に予測する上で重要な意味を持つものだとしている。

関連情報

■URL
　ニュースリリース
　 http://www.ntt.co.jp/news/news07/0705/070521a.html

■関連記事
・ RSA-576素因数分解コンテストで数学者のグループが解答を出す（2004/04/28）

（三柳英樹）
2007/05/21 18:34

- ページの先頭へ-

INTERNET Watch ホームページ

Copyright (c) 2007 Impress Watch Corporation, an Impress Group company. All rights reserved.