【IT】解くのに数十万年と言われる「暗号」を解読、世界記録達成…九州大、富士通研究所のチーム[6/18]

解くのに数十万年かかるとみられ事実上、解読不可能とされていた次世代の「ペアリング暗号」を、
コンピューターを駆使して１４８日で解くことに情報通信研究機構や九州大、富士通研究所のチームが成功し１８日、発表した。
暗号は２７８桁で、解読の世界記録。
スーパーコンピューター「京」（神戸市）を使うと、約１３分で解くことも可能とみられる。


　ネットショッピングや公的機関の電子申請などでは「公開鍵暗号」と呼ばれる暗号が主に使われているが、
ペアリング暗号はより高機能で次世代の標準にと期待されている。

http://www.tokyo-np.co.jp/s/article/2012061801001240.html

148日で解読出来るんじゃ、ダメなんじゃないの？

金庫は破るためにある

恋のペアリング
ー私を解読してみなさいよ！ー

＞ペアリング暗号はより高機能で次世代の標準にと期待されている。

クラックされたのに次世代の標準かよ

よろしくお願いしまぁーーーす！

解読できたのはすごいけどどうしてそれが正解か判定してるのだろう？

今使われている、ＲＳＡでやって欲しいな。何桁まで何日、何分で解読できるのか。

>>7
正解が判定できない暗号って意味あるのか？

機械式のエニグマも解読大変らしいな

＞ペアリング暗号はより高機能で次世代の標準にと期待されている。
>スーパーコンピューター「京」（神戸市）を使うと、約１３分で解くことも可能とみられる

ダメジャン( ´･ω･)
量子コンピューターならコンマ数万分の１秒だなこりゃ

アレだ、暗号解くと文頭が
「やあ　（´・ω・｀) ようこそ、バーボンハウスへ。（後略）」
になるようにしておけば、高度な暗号で不正解だと思ってくれるかもしれない。

まずシステム内部のDBに接続してハッシュ値を取って来なくちゃ話にならない
んで、内部のDBに接続できる、って前提なら、もうそのサイトはクラック済みで、パスワードがどうのこうのという次元じゃない

>スーパーコンピューター「京」（神戸市）を使うと、約１３分で解くことも可能とみられる

警備員の次の巡回までに十分間に合うな

>>スーパーコンピューター「京」（神戸市）を使うと、約１３分で解くことも可能とみられる。

京の威力を世界に示すために、やって見せて欲しいわ。

どこのどいつが解くのに数十万年かかるなどと言ったんだよ

この前、ナショジオで見た番組だったかで
量子コンピューターの試作機みたいの出てたが
スチームパンクっぽいデザインなのに笑ったわ

>>7
本物の暗号でなく、テスト用の暗号を解いたんだろう。

>「京」（神戸市）を使うと、約１３分で解くことも可能とみられる

　　　　　　　但し準備に半年は掛かります

何通りもある偽の解読文の1個になったとか？

>>20
で言ってるように、すでに正解が最初に分かっていて、それを出題しただけ。

解読の技術は、中共に解読されるのだろうね

>>22
今頃鳩や缶や豚が政治的圧力()でシナチョンにどうやって提供するか考えている最中かも知れんな

ブルートフォースでやったのか？

>>9
パスワード解析の場合も受け側ソフトが反応するから判定できるわけだろ
ドキュメントの場合も受け側ソフトが復号できましたって反応で判定するのかな？
それとも復号した文がすべて文字列になったどうかで判定するのかな
人間が見れば判定できるけど機械的にはどう判断してるのかなと思った

ペアリング暗号はより高機能で次世代の標準にと期待されている。
↓
スーパーコンピューター「京」（神戸市）を使うと、約１３分で解くことも可能とみられる。

まぁ、「京」とか「ちょっと貸して」と使わせてもらえるわけではないにしても、
解読されちゃった暗号が次世代の標準ってのはどうなんだろうな。

＞解くのに数十万年かかるとみられ事実上、解読不可能とされていた

　そうって事は無い。↑これがハッタリだっただけ。

>解くのに数十万年かかる

暗号や暗証の堅牢性についてよく使われるけど、
「最初の入力が偶然合ってしまった」て可能性もあるわけだし。

>>25
鍵の一致をみるわけだった
馬鹿なこと聞いてしまった

金に糸目をつけないところに解読される可能性のあるような国家機密みたいなものにつかう暗号になら脆弱だけど、
そこまでではないところに使う暗号ぐらいなら使用に耐えるのではと思う。
暗号解くのに金と大規模な研究機関と組めるだけの信用が必要だから、それが用意できる時点で、
それなりのところじゃなきゃ無理だと思うので。

き、京・・・

もう4096bitの鍵も安全じゃなかったりするのか

これで次の戦争に勝てるかや？

スーパーコンピューターならパスの分からないrarファイルとかも一瞬で解けるんだろうなあいいなあｗ

>>31
「宇宙鉄人キョーダイン」は、罪作りな主題歌。

今のコンピューター社会で数十万年解けないと思ったほうが驚きだ。

>>7
今回解いたのは暗号のもとになっている数学の問題
数 A と B と関数 F がお題に出されて、F(A, X) = B を満たす数 X を見つけろ、という感じ
この問題がコンピュータでは簡単に解けないだろうという予想が
暗号が安全であるという確信の根拠になっている
なので、問題が本当に解けたかどうかは、求めた解 X を代入してチェックすれば確かめられる

>>21
ブレスリリースによると
「始めから答えがわかってる問題を解いたんだろ」という疑いが起こらないように
円周率の数字の並びから上のたとえ話における数 A と B を選んで解 X を探す
という方法をとっている

ちなみに
今回安全性がより詳しく分析された「ペアリング」の技術を使うと
こういう暗号が実現できます

「インテリジェント暗号」って何だ？ - コラム - ビジネスEX
http://bizex.goo.ne.jp/column/ip_16/84/46/
NTT HOME > 研究開発TOP > 研究開発マガジン > キーワードでわかる先端技術 > Vol.9
http://www.ntt.co.jp/RD/OFIS/keyword/vol9.html

＞解くのに数十万年かかるとみられ

数十万年かけても解くつもりだったの？　なんか見込み／勝算があったんだろうか。

１４８日もかかるならじゅぶんだろ
それまでに暗号を変えればいいだけ

>スーパーコンピューター「京」（神戸市）を使うと、約１３分で解くことも可能

どんなにとけなくても
京ににゅうりょくして
うんこしてたらとけるよ！
　　　　　　　　　　　　　　　　　　　 ﾊ_ﾊ
　　　　　　　　　　　　　　　　　　('(ﾟ∀ﾟ∩　とけるよ！
　　　　　　　　　　　　　　　　　　　ヽ　　〈
　　　　　　　　　　　　　　　　　　　　ヽヽ_)

10日に一回暗号を変えれば解読しても無駄なんだ

>>42
２分に一回くらいじゃないと。

この分野の研究グループが
前に素因数分解の世界記録を作ったときは

・現行のRSA暗号の鍵長1024ビットではこの先生きのこるのは難しくなったな
・鍵長を2048ビットかそれ以上にして運用しないと将来的な安全性は保てないな

というまっとうな感想が多かったのに
なんで今回の「有限体上の離散対数問題の計算の世界記録」のニュースは
2chやtwitterのどこを見てもへんてこな反応しかないんだろう？
発表のお題がセンセーショナル過ぎたのか

>>43
パソコンにインストールされてる認証局の公開鍵を数ヶ月おきに更新するとか
いろんなサイトのSSL証明書への署名を数ヶ月おきにつけ直すとか
そういうのは現実には難しいね

デジタル署名は数ヶ月おきに署名をつけ直さなければいけません、なんてことになったら
オンラインの文書の真正性を長期間保証するとか、まず無理かと