専用ハードによる素因数分解に初成功 NICTと富士通
独立行政法人・情報通信研究機構（NICT）、富士通、富士通研究所は9月1日、専用ハードウェアを使った素因数分解実験に世界で初めて成功したと発表した。素因数分解は、広く普及しているRSA暗号の原理に使われており、解読可能性の検証を進めることで将来の安全性の強化につながるとしている。
素因数分解アルゴリズム「一般数体ふるい法」をベースとし、ふるい処理を専用ハードで行い、線形代数処理と平方根計算処理をソフトで行う実験システムを構成。入力可能数は最大で768ビット。
素因数分解プロジェクト「Cunningham Project」から未分解の423ビット（10進法で128けた）の数を選び、システムを約1カ月間稼働。62けたと66けたの素因数への分解が完了した。
RSA暗号はSSLなどで広く使われている暗号技術。素因数分解ができれば暗号は解読できるため、RSA暗号の安全性を確認するためには「素因数分解がいかに難しいか」を検証する必要がある。これまでソフトによる実験は多く行われてきたが、専用ハードによる実験は初めてという。
現在、一般的にRSA暗号の鍵として使われているのは1024ビット。実験ではこれより小さい数を分解したため、「現実のRSA暗号がただちに解読できることを示すものではない」としている。今後、アルゴリズムを改良し、高速化した場合の解読可能性を分析することが課題としている。
Copyright © ITmedia, Inc. All Rights Reserved.
こんなメディアも見られています
ITmedia NEWSに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
SpecialPR
本日の新着記事
アクセスランキング
-
1
“自動で耳コピ”アプリ、ヤマハが無料公開 音源読み込み→3分でピアノ譜に
-
2
無人タクシー、東京で来年運行へ GO、Waymo、日本交通が合意
-
3
初代Switchに脆弱性 QRコード読み取りで情報漏えいの恐れ 深刻度「高」
-
4
マンガ数冊「105万円でSOLD」物議、メルカリ“マネロン疑惑”を否定「その価格で売れていない」……ならばなぜ？
-
5
「AIで効率化しても仕事が増えるだけ」──月○時間浮かせても報告しない社員たち 広がる“AI版静かな退職”
-
6
不正アクセスで「当選」が「落選」に改ざん ウルトラマンショップのLINE整理券システムで被害
-
7
録画した番組を「Googleドライブ」「OneDrive」に保存 パナソニック新型「DIGA」で
-
8
悪質UIを体験できる「ダークパターン博物館」が話題 解約迷路、偽の閉じるボタンなど 全8種
-
9
パナのBDレコーダーが“クラウド録画”に対応 何ができて、何ができない？
-
10
Appleの「iPhone Duo」は、折りたたみスマホの未来を開くのか、閉じるのか
ITmedia NEWS SNS
@itmedia_newsをフォロー
インフォメーション
注目情報をチェック
ITmediaNEWSをフォロー
あなたにおすすめの記事PR