【数学】公開鍵暗号の安全性の根拠となる計算で世界記録更新--情報通信研究機構・公立はこだて未来大学(50)
- 1 ● ◆SWAKITIxxM ＠すわきちφ ★ 2010/02/23(火) 21:55:26 ID:??? BE:719070645-2BP(1056)
- 情報通信研究機構（NICT）は23日、公立はこだて未来大学との共同研究として、
「有限体上の離散対数問題」について、これまでの世界記録を上回る
676ビット長（10進数で204桁）の計算を行い、
解読に必要なコンピューターの能力評価に成功したと発表した。
研究では、公開鍵暗号で安全性の根拠となる数学的な問題のうち、
有限体上の離散対数問題で、676ビット長の計算に挑戦。
18台のコンピューター（Xeon 96コア分）を用いることで、約33日間で解を求めることに成功した。
従来の記録である、2005年のフランス国防省と
レンヌ数学研究所のグループによる計算（613ビット）を上回り、
現実的な計算機環境と処理時間で計算できることを実証したとしている。
NICTでは、今回の成果は、現在広く利用されている1024ビット長の暗号が
直ちに安全でなくなったことを示すわけではないものの、
今後のコンピューターの処理能力向上によって、
1024ビット長の暗号技術の安全性が2020年までに危うくなるという将来予測を
裏付けるものだと説明。成果を公開鍵暗号の国際会議「PKC2010」で発表するほか、
電子政府推奨暗号の安全性の評価・監視などを行うプロジェクト「CRYPTREC」の
シンポジウムでも紹介するとしている。
INTERNET Watch
http://internet.watch.impress.co.jp/docs/news/20100223_350831.html
情報通信研究機構>ニュースリリース
http://www2.nict.go.jp/pub/whatsnew/press/h21/100223/100223.html
総レス数 50
■ このスレッドは過去ログ倉庫に格納されています
IE等普通のブラウザで見る場合 http://tubo.80.kg/tubo_and_maru.html
専用のブラウザで見る場合 http://www.monazilla.org/
２ちゃんねる Viewerを使うと、すぐに読めます。 http://2ch.tora3.net/
この Viewer(通称●) の売上で、２ちゃんねるは設備を増強しています。
●が売れたら、新しいサーバを投入できるという事です。
よくわからない場合はソフトウェア板へGo http://hibari.2ch.net/software/
モリタポを持っていれば、50モリタポで表示できます。
read.cgi@hanako ver 2011/01/22
FOX ★ DSO(Dynamic Shared Object)