【情報技術】 次世代暗号「ペアリング暗号」(278桁923ビット)を１４８日で解読 情報通信研究機構らチーム

科学ニュース+板 (22/80)

1：モグモグプフーφ ★ 2012/06/18(月) 21:35:26.09 ID:???

「解けない」はずの次世代暗号、１４８日で解読

　解読に数十万年かかるとみられていた「ペアリング暗号」を、コンピューター２１台を使って１４８日で解くことに情報通信研究機構と九州大などのチームが成功し、１８日発表した。

　暗号は２７８桁で、解読の世界記録。この暗号は、解読がほぼ不可能な次世代の暗号として有力視されているが、チームは「思ったより脆弱(ぜいじゃく)であることが実証された。より大きい桁数の暗号を使う必要がある」としている。

　クレジットカードを使ったネットショッピングなどでは、重要な情報が漏れないようにするため、暗号を使った通信が行われている。解読技術やコンピューターの進歩につれて情報漏れの危険が高まり、より安全性の高い新暗号が必要になる。しかし、研究チームはペアリング暗号を解読する新しい「攻撃法」を開発した。（2012年6月18日20時06分 読売新聞）
http://www.yomiuri.co.jp/science/news/20120618-OYT1T00987.htm

■プレスリリース | 次世代暗号の解読で世界記録を達成 | NICT-独立行政法人 情報通信研究機構
http://www.nict.go.jp/press/2012/06/18-2.html

2：名無しのひみつ 2012/06/18(月) 21:42:24.98 ID:/RY29j7U << 5 44

NICTってNTP鯖以外にもこんなことしてたんだ・・・

5：名無しのひみつ 2012/06/18(月) 21:44:59.98 ID:3yp26Qa3

>>2
同じこと思ったｗ

44：名無しのひみつ 2012/06/19(火) 01:03:27.23 ID:L+rns70w

>>2
そっちが副業だろw

3：名無しのひみつ 2012/06/18(月) 21:43:15.74 ID:bPSH2C4x << 15 40 43

コンピューターの演算速度の高速化と並列処理で難読化しても限界あるだろ。
CPUだけじゃなくてGPU使ったパスワード解析まで出てるし。
パスワードと射精直後の精子でも使って複合認証にしれ。

15：名無しのひみつ 2012/06/18(月) 22:26:03.65 ID:J2/s4Sw/

>>3
一応、桁が増えるたびに、１０倍１００倍１０００倍と計算量が増えていくので、
並列化とかで解決できるレベルじゃないって事になっていた。

43：名無しのひみつ 2012/06/19(火) 00:44:03.59 ID:tPtH8eTG

>>3
本当にありがとうございました。

40：名無しのひみつ 2012/06/19(火) 00:35:54.09 ID:Ihpd63D6 << 71

>>3
GPUは本筋じゃない。
そもそも微細化が順調に進めばそんな
ヘテロジニアスな手を使う必要なかったんだから。

71：名無しのひみつ 2012/06/19(火) 11:21:47.80 ID:2Yx2Zc9d << 72

>>40
そもそも動物はヘテロ型の構造してるわけでしょ
そう考えると微細化抜きでも自然な流れだと思うけどね

72：名無しのひみつ 2012/06/19(火) 11:48:13.23 ID:JMGC/T/f

>>71

GPGPUは民生用の機器で安価に構築できないかが元だから
ヘテロが優秀とかいう発想じゃない。

4：名無しのひみつ 2012/06/18(月) 21:44:38.79 ID:MiLz1tQw << 7 39

148日掛けてでも解きたい暗号ってあるんかいな

7：名無しのひみつ 2012/06/18(月) 21:46:50.04 ID:822LtSFu

>>4
銀行口座

39：名無しのひみつ 2012/06/19(火) 00:30:29.89 ID:hkrWPSlK

>>4
軍のコンピュータ

14：名無しのひみつ 2012/06/18(月) 22:23:11.44 ID:mem2aUSs << 22

規格を作る際に既に脆弱性は故意に混入されている。

おまえらアメリカが解読できない暗号などない、公表されていないだけ。
何かあったとき政府が力技で解読できなければ国家問題になるわけな。

22：名無しのひみつ 2012/06/18(月) 22:58:30.19 ID:OAlCRJPB << 46

>>14
ワンタイムパッド暗号ならCIAにもNASにも解読不能だぜ

実用に適さないけど

46：名無しのひみつ 2012/06/19(火) 01:12:59.62 ID:5ADODYK5 << 47 63

>>22
米陸軍情報局が、WW2の真っ最中の1943年に解読を開始。いわゆる「ヴェノナ作戦」だ。
一年半でかなり解読されたはず、大したコンピューターが無い時代に大変な作業だった。

で。アメリカのルーズベルトとトルーマンの両民主党政権には、
１９３０年代からソ連のスパイがウジャウジャ潜入し始めていた事を国防総省とＦＢＩは察知する。

共和党のアイゼンハワー政権下でマッカーシーズム（レッドパージ）
を本格化させて、ようやく50年代にアメリカ民主党に潜入したソ連スパイ網を壊滅させた。

47：名無しのひみつ 2012/06/19(火) 04:34:33.01 ID:yHh/TkAj

>>46
レッドパージって、ヴェトナム反戦運動〜ヒッピー文化前後に書かれた小説や
その後に作られた映画だと、被害妄想狂のヒステリックな指導者による魔女狩りみたいに描かれてるけど
本当にスパイ網を潰せて成果出してたんだ。
また、議員に敵国のスパイが潜り込んでるのも実際にあったんだな。

…翻って日本の議員や公務員にどれだけスパイが潜り込んでるか空恐ろしいな。

63：名無しのひみつ 2012/06/19(火) 09:12:25.12 ID:FCukDrlt

>>46
ありゃ運用ミスで不完全なワンタイムパッドになっていたから解読できたんだぞ
つまりヒューマンエラーを突いて攻撃した形

正しく運用されたワンタイムパッドは、いくら時間をかけても解読できない

16：名無しのひみつ 2012/06/18(月) 22:27:30.12 ID:FspNmqvh << 21

２１台で１４８日なら、１０００台のコンピューターなら３日か。楽勝だね

21：名無しのひみつ 2012/06/18(月) 22:56:20.48 ID:NT+OigWd << 36 42

>>16、Google先生ならクラウドコンピュータ９０万台もってるから、５分でＯＫ

36：名無しのひみつ 2012/06/19(火) 00:15:50.73 ID:JLF7yLR7

>>21
googleには勝てないや

42：名無しのひみつ 2012/06/19(火) 00:36:39.99 ID:Ihpd63D6

>>21
数が多くなると通信量だけがどんどん増えていく。

(>> ソース)