九州大が解読に数万年かかるとされた次世代暗号「128次元の格子暗号」を2週間で解読

九州大:「数万年要する」暗号解読　２週間で成功
http://mainichi.jp/select/news/20130821k0000e040240000c.html

九州大（福岡市）とＫＤＤＩ研究所（埼玉県ふじみ野市）が、次世代暗号の解読コンテストで、実用化に向けて検証中の難題な暗号を世界で初めて解読することに成功した。
計算上は解読に数万年かかるとされていた。
インターネットの普及などに伴い、個人情報を盗む技術と、暗号化によって守る技術のせめぎ合いとなっている。
九大グループの解読技術を応用することで、より高度で安全な暗号の作成につながると期待されている。

暗号は国家機密の保護やスパイ活動などの世界で知られてきた。
現代社会ではネットや携帯電話での通信情報の保護、鉄道の自動改札、高速道路のＥＴＣシステムなど日常生活のさまざまな場面でも使われ、データを盗まれても内容が分からないようにしている。

一方、データを盗む解読技術も日々進歩しており、世界の研究者の間ではより安全な次世代暗号の研究が進められている。
新たな暗号の実用化までには十数年かかり、研究者が安全性を高めるためにさまざまなリスクを想定して解読実験を重ね、将来数十年にわたり解読不能と証明しなければならない。

安全性の証明の場の一つが、独ダルムシュタット工科大主催の暗号解読コンテスト。
九大の高木剛教授（暗号学）らのグループは８４台のパソコンを使い、次世代暗号の一つ「１２８次元の格子暗号」を２週間で解読して１位となり、今年５月に学会で発表した。

スピードアップを可能にした手法について、高木教授は家の建築に例え、「１人で１年かかる家を１０００人で建てたとしても期間は１０００分の１にならない。だが今回はそれを可能にした」と説明。
独自に構築した計算手法により、解読までのほぼすべての過程で、さまざまな計算処理を同時並行的に分担できるようにしたという。

九大グループの解読技術の高さを示したとともに、高木教授は「実用化の前に解読の手法を示し、１２８次元の暗号が破られるリスクを事前に想定できたことに意味がある。
今後も解読実験を重ね、暗号の安全性を高めることに貢献したい」と話している。【金秀蓮】

ツイキャス 19
http://engawa.2ch.net/test/read.cgi/poverty/1377076667/

ロリ美少女JSあやめちゃん小5 10歳
http://twitcasting.tv/moriayame
http://i.imgur.com/7mPBbtU.png
http://i.imgur.com/Dbvh4w7.png
http://i.imgur.com/u1ABRJ3.jpg
http://i.imgur.com/OhlRbfO.jpg
http://i.imgur.com/jjmocPO.jpg
http://i.imgur.com/mVMGy7f.jpg
http://i.imgur.com/n80KC8l.jpg
http://i.imgur.com/Q2k1jWC.jpg
http://i.imgur.com/cdHgedb.jpg
http://i.imgur.com/XJ2XnZ7.jpg
http://i.imgur.com/hqUYYEE.jpg
http://up.null-x.me/poverty/img/poverty82283.gif
http://up.null-x.me/poverty/img/poverty82280.gif
小学五年生のノーブラキャミソールからの乳首チラが見たい　13
http://engawa.2ch.net/test/read.cgi/poverty/1376899286/
小学五年生のノーブラキャミソールからの乳首チラが見たい　14
http://engawa.2ch.net/test/read.cgi/poverty/1376911459/
ツイキャス15
http://engawa.2ch.net/test/read.cgi/poverty/1376926445/
ツイキャス16
http://engawa.2ch.net/test/read.cgi/poverty/1376967446/
ツイキャス総合スレ17
http://engawa.2ch.net/test/read.cgi/poverty/1376992806/
ツイキャス 18
http://engawa.2ch.net/test/read.cgi/poverty/1377020355/

すげえ
1から10まで何言ってるかわからん

あうあうあー
の人が作ったら絶対に解けないと思う

こちとら２次元にも手こずってるのに

>>2 これ時給いくら貰えんの？

128次元の暗号解読…だと？
クッ…奴が来る…！

要は、●無しで一人で同時に10スレにチンシュを投稿するというのをx100人掛かりで効率的にやる手法を開発したってことだろ。

エニグマ「ええな」
スメグマ「そやな」

ボイニッチ稿本の解読もしろ

並列処理でできる手法を思いつくってのはたしかにすごいけど
何台もつなげるっていうと力技っぽくてこれじゃない

快挙は快挙だけどすげー迷惑な快挙だよな

この暗号考えた奴の成果が無になっちゃうんだから

格子暗号ってなんだ？

大介禁止

解読する暇あったら次の暗号化方式を考えろよ

>>4
誰も解読できないもの暗号とは言わない

この手法がすべての暗号に適用できるわけじゃないんだろ

この暗号に脆弱性があったってだけならどうってことないんだが

＞「１２８次元の格子暗号」

なんだかよくわからないけど糞かっこいいな

俺が修士のときは64次元暗号が最先端だったのに随分進んだよな

>>11
解読手法から弱点を洗い出して次世代の暗号を作るんでそ。

解読に要する時間が短縮された瞬間
その暗号の安全性は極端に落ちる

>>11
最近のスパコン全否定か

暗号学って学問がある事に驚き

256次元にすれば勝つるってこと？

http://www.kyushu-u.ac.jp/pressrelease/2013/2013_07_19_5.pdf

>>20
際限ないな
オナヌーか

>>22
スパコンもコレジャナイ感が半端ないわ

>>23
サイモン・シンの暗号解読おもしろかったよ

渋滞学とか雪氷学なんてものもある。

>>18
初代ヘイローで出てきた128bitの変調暗号なんたらみたい

数学者は3次元より上の次元を頭の中に思い浮かべることができるらしいな

押尾学と言うのもある

＞１人で１年かかる家を１０００人で建てたとしても
＞期間は１０００分の１にならない。だが今回はそれを可能にした

かっけえ

曖昧に言い過ぎててむしろ凄さが伝わらない

わけがわからないよ

この調子で全暗号の解読待ったなしな状態になったら
hdd暗号化したったとかドヤ顔してる連中が絶望するさまが見られそうだな

かなりすげーな
何十台もPCぶん回して理論が正しいかどうか出てくるまでうん週間単位だから気も抜けない

数万年ってよほどフカシこいたんだろうな

暗号学ってやつは一番儲かるからな
暗号を作ってくれって依頼があったら、暗号作る時に穴を作る。
納品したあとに穴があるから、塞いでくれと業者に言われる。
塞いで別の場所に穴作る。
無限ループ

スパコンに金を使って世界一を取るって、こういうことに使うんだよ
民主は日本に何をしでかそうとしたんだろうね

>>40富士通「せやな、うちらは大枚もらって逃げたけどな」

>>39

＞暗号を作ってくれって依頼があったら、暗号作る時に穴を作る。
＞納品したあとに穴があるから、塞いでくれと業者に言われる。

そういうのは暗号学とはいわない。
どうせPHPで作ったWebサイトとかだろ？

組み合わせ爆発

http://www.youtube.com/watch?feature=player_embedded&v=Q4gTV4r0zRs

一方糞グックは半万年奴隷だった

むしろ解読に数万年かかると言ったバカを処罰すべき

AES-128は揺るがないな

並列計算って、並列化できない部分があったり、他のマシンが計算担当してる部分の結果がないと次の計算ができない
→同期待ち+通信始まるまでのタイムラグ+通信時間
とか余分なものがかかるから、台数分の性能を出すってのはムズイ。故に研究する価値があるんだがな。
何台も繋げて並列計算で、割と短時間にできるってことは、将来的にCPUのコア数増えて、クロック当たりの処理能力も上がったら
個人レベルでも同じことできちゃうかもってことだからな。

こんなの暗号作った奴に札束積めば１日で解読できる

暗号がどうたらというより並列計算の効率的なやり方をちゃんと出来たこと自体がすごいのでは

１＋１＝？こうゆうのは解けないんだろ

これは単に問題がＮＰ完全じゃなかっただけとかそんなのじゃないの？

並列計算を効率的に出来てしまう暗号のアルゴリズムがマズイってことでいいのかな

>>1
実用前じゃないと、日本じゃ逮捕されかねないからなぁ。

しょーもない研究やな

可逆暗号は人気なさ過ぎだろ

ヒント：たぬき

オレ量子コンピューター使ってる

なんでこういうニュースがありながら今でもネット銀行やクレジットのネットショップが機能してるのか不思議
一般に広く普及してる暗号技術ってひと昔前のレベルなんでしょ？

PaaSやIaaSで何十台と並行処理出来てしまうのが問題だな

>>58
それだけ素因数分解の一意性ってやつが強固なわけだ

解読に２週間かかるなら１週間でパス変えれば一生無理

これ名前がヒントになっちゃってんじゃねえの？
シェフの気まぐれなんとかみたいな全然関係ない名前にしろよ

カッコイイ

さすが九大
東大より上なだけあるな

>>18
メルカトルはもうやめて今度からこれにしよう