九州大:「数万年要する」暗号解読 ２週間で成功－ 毎日ｊｐ(毎日新聞)

[yu_kawa]

お姉さんに教えてあげたい……

[hanagesan]

要はイデアル格子の最短経路問題という並列化が難しい領域に対して新しい並列化アルゴリズムを提案し、さらに128次元程度の鍵長だと全然意味が無いことをPCクラスタで実証したということですね。すばらしい

[smoking186]

元々のGS法が並列化出来ていなかったので、頑張って並列化したというのが正しい。元々の計算量評価は2^{0.52n}。記録は素晴らしいが、128次元はそもそも安全と思われていないような。http://eprint.iacr.org/2013/388

[equilibrista]

『１人で１年かかる家を１０００人で建てたとしても期間は１０００分の１にならない。だが今回はそれを可能にした』先生、説明になっていません

[yogasa]

"高木教授は家の建築に例え、「１人で１年かかる家を１０００人で建てたとしても期間は１０００分の１にならない。だが今回はそれを可能にした」と説明" / その人月換算みたいなたとえやめて下さい

[blueboy]

「数万年要する」のを、２週間（＝　１／26　　年）で済ませたのなら、マシンは　26×数万 で、　100万台ぐらい必要なんですけど。計算 合わないよ。

[sh-2]

格子最短ベクトル問題（RSA暗号でいう所の素因数分解？）を解く、今まで効率よく並列化できなかったアルゴリズムを改良したという感じのようだが、詳細がよくわからない。

[terazzo]

プレスリリース見ても商用クラウドで並列化しか書いてないなー → http://www.kyushu-u.ac.jp/pressrelease/2013/2013_07_19_5.pdf

[sechiro]

プレスリリース見ると、「効率的な並列処理が困難とされていた解読アルゴリズムの高速化並びに 並列化の開発に成功」が肝で、安全な鍵長を試す取り組みだったように見える。 http://www.kyushu-u.ac.jp/pressrelease/2013/2013_07_19_5.p

[kogarasumaru]

ちょっと詳細が気になる…基幹ソフト自体チューンしてあるのかどうかとか…ハード自体はどのくらいの性能なのかとか

[xufeiknm]

素晴らしいことだ。ま、それはいいからオフラインPCのパスワードを定期に変更する宗教早く終わってほしい。。

[raitu]

暗号解読法(GS法?）の並列化に成功したと

[skam666]

“九大の高木剛教授(暗号学)らのグループは84台のパソコンを使い、次世代暗号の一つ「128次元の格子暗号」を2週間で解読”

[itochan]

単に「解読に２週間かかる」暗号を、作った誰かさんが「数万年かかる」と見積もっていただけぽい。　他の暗号方式の解読に応用できるかは知らないけど、いずれにせよ多大な功績ではある。

[kamei_rio]

「１２８次元の格子暗号」といつ次世代暗号の研究についての話

[dorje2009]

この結果、次世代暗号方式の候補として格子暗号の将来性に疑問符という話になったりするのかな？どうなんだろ。

[sabro]

時間が経つほどに解読が難しくなる暗号とか作れないのかな

[bb_river]

「１人で１年かかる家を１０００人で建てたとしても期間は１０００分の１にならない。だが今回はそれを可能にした」←人月大好きなITゼネコンの救世主ですね

[zakkiver24]

たとえがよーわからん

[t-sat]

AES選定の過程のレポートを訳が分からんなりに読んでいたなあ…。

[kawase07]

10人で3ヶ月かかるプロジェクトを20人対応でやったとしても納期は半分にならないのは処理を同時並行的に分担できていないため

[shimooka]

独自の計算方法の開発が主な要因なんだろうけど、1台あたりの処理能力とか分散処理技術とかも結構影響してるんだろうなぁ。

[i196]

数万年とか万が一とか軽々に言ってはいかんのだよ

[houyhnhm]

ちょっとこのアルゴリズムは知っておきたいな。

[jt_noSke]

へぇ

[kana0355]

"実用化の前に解読の手法を示し、１２８次元の暗号が破られるリスクを事前に想定できたことに意味がある。今後も解読実験を重ね、暗号の安全性を高めることに貢献したい"うむ，わからん．

[a_damitu]

九州大:「数万年要する」暗号解読　２週間で成功－ 毎日ｊｐ(毎日新聞)

[u-chan]

筒井康隆が生きてたら、未来の認証システムは、loginしてから60年後に復号できるセキュリティシステムしか利用されてない世界を描いてくれそう。

[kazutan711]

「128次元の格子暗号」を突き抜けたなんて…

[hazardprofile]

一方向関数だ計算困難だといっても解けるのだからいつかは解けるのだって話？　コメントが「効率よく力押ししました」って感じなのが気になる

[e-domon]

成果の概要を以下に述べる。「実用化に向けて検証中の難題な暗号を2週間で解読して、実用化の前にだいなしにした。」これは、暗号の開発者を激怒させるに足る成果である。

[nekoruri]

暗号学的には、1000倍の計算能力使えば1/1000の時間で解かれるのは * 大前提 * であって、コメント通り力業で解かれたならそもそも想定の鍵長が短すぎたんじゃ無いのこれ。 // 安全な鍵長の見極め自体が目的だったようだ。

[hanchouyoroshiku]

日本も本気を出せば凄いことできそうだよね　本気を出せるかどうかは別だけどWW

[zakinco]

すげー