NTTは5月21日、ドイツのボン大学およびスイスのスイス連邦工科大学ローザンヌ校（EPFL）と共同研究した、大きな数の素因数分解実験において、世界で初めて1000ビットを超える特殊な型の合成数に対して、特殊数体篩（ふるい）法による素因数分解を達成したと発表した。
特殊数体篩法でのこれまでの世界記録は911ビット。今回は、「（2^1039-1）/5080711」という特殊な型をした合成数（分解対象は1017ビット）に対する素因数分解を行った。一般の合成数を対象とした一般数体篩（ふるい）法でも約700ビットの難しさに相当するという。
計算は、NTT研究所及びEPFLに設置されたそれぞれ110台と36台からなるPCクラスタを並列稼働させ、2カ月強で約7000万×約7000万といった巨大疎行列からなる連立方程式の非自明解を47個得た。
大きな数の素因数分解は、RSA暗号の安全性を把握する手段として世界的にチャレンジが展開されている。
「業界動向」 の新着情報
-
Ziddyちゃんの「私を社食に連れてって」：カフェグルーヴで南欧風オシャレランチ編
今回Ziddyちゃんがやって来たのは、映画関連メディア事業からダイニング事業まで幅広くビジネスを展開するカフェグルーヴです... - マイクロン テクノロジーが人員削減とフラッシュメモリ減産を発表
- 日本の金融に訪れるソーシャルレンディングの衝撃
- IBMが第3四半期決算速報を発表--20％の増益で景気低迷懸念を払拭
- AMD、製造部門の分社化を正式発表
- 業界動向 一覧へ »
「セキュリティ」 のバックナンバー
-
アップル、「Security Update 2008-007」を公開
アップルが米国時間10月9日、セキュリティアップデートを公開した。「Single Sign On」「Finder」「ColorSync」の脆弱性に対処するフィックスのほかに、「Mac OS X 10.5.5」アップデートでの改良箇所なども含まれている。 -
マイクロソフト、セキュリティ情報の開発者向け先行通知を開始
-
アドビ、「Flash Player」の「クリックジャッキング」回避策を発表
-
ゴルフダイジェスト・オンラインに不正アクセス--個人情報漏洩は「事実ない」
-
米ヤフー、Zimbraのパスワード流出問題を修正へ
- セキュリティ 一覧へ »
ホワイトペーパー
ZDNet Japan Essential Topic
-
【一流企業が用意する活躍の舞台】
各社のキーマンが考えるキャリア＊公開中！ -
コラボレーション基盤特集
Notes置換とバージョンアップの情報はこちら
企画特集
[PR]
-
ZDNet Japan Green IT
サミットだけでは終わらせない！エンタープライズの取り組みはこれからだ！ -
これからの時代のセキュリティ対策
くるぞ！in the cloudソリューション -
エンタメCGM「gooメーカー☆メーカー」
【第2回】メーカー/占いのコンテンツを作ってみた！ -
グリーンITの第一歩は見える化です
経営・財務・情報システムの3つの視点から環境対応を考える -
Techno Exchange
RackableとCTCの地球にやさしい関係 -
ERPパッケージの導入を成功させるコツ
成功させるコツをクイズ形式のWebcastで配信中 -
なぜ社内文書は無秩序に分散するのか？
真の文書管理を考える3か条に迫る！
ZDNet Japan イベント
- 開催日:2008年10月23日（木）
- イベント一覧へ»
