【研究】64ビット暗号、分散コンピューティングでついに解読

このエントリーをはてなブックマークに追加
1パクス・ロマーナφ ★
4年もの時間と33万1000人のボランティアの力を集め、途中からは厄介な刑事裁判まで抱えながら、
たゆまぬ努力を続けた結果、『 ディストリビューテッド・ネット』とその支援者たちは、 米RSAセキュリ
ティ社が開発した64ビット暗号鍵を破ることについに成功した。

(以下略)

詳細は引用元
http://headlines.yahoo.co.jp/hl?a=20021008-00000001-wir-sci

依頼
http://news2.2ch.net/test/read.cgi/newsplus/1033845493/510他
2名無しさん@3周年:02/10/08 21:32 ID:zqRW1T4R
3名無しさん@3周年:02/10/08 21:32 ID:LuahZDQN
( ´_ゝ`)フーン
4名無しさん:02/10/08 21:32 ID:E17L79uo
5名無しさん@3周年:02/10/08 21:32 ID:Wy63BHB1
すばらいしい」
6名無しさん@3周年:02/10/08 21:32 ID:ykSZV3Y0
おれがとっくに解読してたのにな
7名無しさん@3周年:02/10/08 21:33 ID:0DW2YMdo
日本人なんでしょ、おめでとう
8名無しさん@3周年:02/10/08 21:33 ID:BvE1woAv

  ::::::::::::::::::::   2 G E T         ::::::::::/ ):::::::::
:::::(\:::::::                     / / ):::::::::::
:::::/\\                   /  / /ヽ::::::::::::
:::: ヽ \\       ィユ,        /  / / /::::::::::::::::
:::: ( \ \\    々∂)       l  三 / / ):::::::::::::::
:::::::ヽ ヽ . ミヽヽ    | |       /   二 / /::::::::::::::::::
::::::: ( \ ヽミ ヽヽ   | .|   +  /    二 ___/ヽ ...::::::::::::::
::::... /ヽ ヽ ニ ヽヽ |,,,| ┼  //   ニ _______/   ...:::::::::
:::.   ヽ____  ニ ヽ`l  ヽ__//    ニ ____ノ     .....::::::::::
      ヽ___,  ニ l ::   ′    ニ ___ノ +   + ....:::::::::
        ヽニ -‐ ,l ::     __ ≡ __ノ+ ┼ *    :::::::::
         ヽ---'''ヽ、  ,,,;''''='''''__ +  ┼  +  .::::::::::
 :::::...     + ┼ + EEi''!Q.Qー-、___~'''''ー-、   :....::::::::::::
  :::::::....     + ┼ EEi. Q. Q  +~~'''ヽ ..:...::::::::::::::::::::
   :::::::::::::::::.....    +  EEi. Q.  Q  ┼  :....:::::::::::::::::
    ::::::::::::::::::::....: + * EEi Q   Q  .....:::::::::::::::::
      ::::::::::::::::::::::::::...  + EE!  Q    @.....:::::::
        ::::::::::::::::::....::....::.  カカ  @...::::::::::::::::
            ::::::::::::::::::::::::::::::::::::::::::::::::::
>>3よ、お前は氏ぬのです
次に生まれ変わるのは、>>4です
その次は、>>998
その次は、>>6
そしてその次は… >>1
もう二度と1000getや2getする事はありません
9名無しさん@3周年:02/10/08 21:33 ID:wn3vCQhv
(・∀・)?
10さすらいの伝道師 ◆sG2ch.XMQE :02/10/08 21:33 ID:YyH8il8v
すごいなぁ
11名無しさん@3周年:02/10/08 21:33 ID:Wy63BHB1
解いてなんかいいことあるの?
12名無しさん@3周年:02/10/08 21:33 ID:elZGw6YK
あれ?ガイシュツでは無い?
13名無しさん@3周年:02/10/08 21:34 ID:Xt9k9dOB
無駄な努力れすね
14名無しさん@3周年:02/10/08 21:34 ID:PEP9+Q8Q
この前のやつと違うのか?
15名無しさん@3周年:02/10/08 21:34 ID:c+ThcTWZ
既出と。
16名無しさん@3周年:02/10/08 21:34 ID:v8Q1Z7aH
意味がわかりません。
だれか絵付で分かりやすく説明してくれ
17名無しさん@3周年:02/10/08 21:34 ID:X3HDoTgl
ふん
18名無しさん@3周年:02/10/08 21:34 ID:IodM4YQ4
破った・・・のか?
19名無しさん@3周年:02/10/08 21:35 ID:NAXo5beU
これ、エクスプロラーにカギのマークが出るやつ?
20(・ε・) ◆cpNuNaN3vQ :02/10/08 21:35 ID:WX9atGXl
前スレ

【IT】RC5-64ビット暗号鍵が解読される。成功したのは東京のPIII-450マシン
http://news2.2ch.net/test/read.cgi/newsplus/1033101046/
21(゚д゚)ウマー ◆UMAAgzjryk :02/10/08 21:35 ID:oz+NMlCa
2chの力があればもっと早く解読できただろうに…
22名無しさん@3周年:02/10/08 21:35 ID:wh6o5BRE
既出だよぅ>>1
23静岡人!元気です。 ◆ldSHIZUjJ2 :02/10/08 21:35 ID:htBfqLoh
分散コンピューティングがあればなんでもできる!!!!!!!!
>>21
分散コンピューティングで白血病解析とかしとるよ
25名無しさん@3周年:02/10/08 21:36 ID:hGNWLVuh
> RSA社から1万ドルの賞金が贈られたのは言うまでもない

安すぎ
26名無しさん@3周年:02/10/08 21:37 ID:KSHJD1iI
無数にあるカギのひとつが使えなくなっただけだろ
27名無しさん@3周年:02/10/08 21:38 ID:bpEwAHPD
>>16
いいか。
まず64ビットというと8バイトだ。8バイトというと64ビット。
1バイトで256、すると8バイトでは256の8乗通りだけ暗号があるわけ。
この256の8乗通りというのはもうそれはすごい数で、解いたらノーベル賞ものなの。わかった?
28名無しさん@3周年:02/10/08 21:38 ID:x9ZvpkLj
>>16
暗号はビット数が多ければ多いほど解読が困難になる。
総当たり法っていって、暗号の鍵を全部試していく方法ではね。
この場合、64ビットだから、2の64乗=18446744073709600000通りの
鍵があったということです。。。多分。
それを分散コンピューティングでどんどん試していった結果、
たまたま当たったということ。
29名無しさん@3周年:02/10/08 21:39 ID:PjAMXRM3
30(゚д゚)ウマー ◆UMAAgzjryk :02/10/08 21:40 ID:oz+NMlCa
>>24
その話は知ってるよ…

アレそろそろ1年半位になるやろ。
もう終わりが近いのかな?
31名無しさん@3周年:02/10/08 21:41 ID:I8ug7ZwC
エニグマが解読されていたとは。
32名無しさん@お腹いっぱい。:02/10/08 21:42 ID:4r5E7mm1
>>16

 たゆまぬ        ヽ 丶  \
    努力   \ ヽ  ヽ     ヽ
/  /    ヽ    \ ヽ   ヽ
 /   |  ヽ \     \  ヽ  ゝ           (成功)
ノ 丿       \  省  \   ヾ
 ノ  |   |  丶  \     \         (成功)
   /          \     \/|                (成功)
 ノ   |   |      \  略    |         ↑
     /\        \      |         (  ↑
   /   \       /      |          )  (
  /      \      ̄ ̄ ̄ ̄ ̄         (   )
/_        \                    ) (        厄介な刑事裁判
 ̄  | ボ  33 4| ̄         ノ⌒ ̄⌒γ⌒ ̄⌒ゝ           / /
   | ラ  万 年|         ノ 64ビット暗号鍵  ゝ          / /
   | ン  人 も|        丿              ゞ      _/ ∠
   | テ の の|       丿/|/|/|/|\|\|\|\|\ゝ     .\  /
   | ィ    時|               │                V
――| ア    間|――――――――――┼―――――――――――――――――
   / の   と ヽ  巛巛巛巛巛巛巛巛 人巛巛巛巛巛巛巛巛巛巛
    力    .
                     『 ディストリビューテッド・ネット』とその支援者たち

33名無しさん@3周年:02/10/08 21:43 ID:kqy2/fgS
これ前に誰かスレ立ててたよね
34名無しさん@3周年:02/10/08 21:43 ID:x9ZvpkLj
>>32
ワラタ
35名無しさん@3周年:02/10/08 21:44 ID:PnKZv42b
>32
俺もワラタ
「たゆまぬ努力」がなければ笑わなかったかも。
36(・ε・) ◆cpNuNaN3vQ :02/10/08 21:45 ID:WX9atGXl
>>32
わかんねぇ(w
37(゚д゚)ウマー ◆UMAAgzjryk :02/10/08 21:45 ID:oz+NMlCa
>>32
『世界で最もおもしろいジョーク』よりも面白い事確実やね。
38名無しさん@3周年:02/10/08 21:46 ID:pKP8ieyq
これ解いたヤシ知ってる。ある意味有名人だ。2chの
39名無しさん@3周年:02/10/08 21:46 ID:eM7JoPxg
>>27
ノーベル賞もらえなかったね
40名無しさん@3周年:02/10/08 21:47 ID:v8Q1Z7aH
>>32
マサルさん?
>>32
「わかめ」は?
42名無しさん@3周年:02/10/08 21:50 ID:tgc2yMVa
>>32
「省略」がいいね
43名無しさん@3周年:02/10/08 21:51 ID:Ry3W+zYK
これってトリップ一致なんて比じゃないくらい難しいの?
44名無しさん@3周年:02/10/08 21:51 ID:ygOMWoWX
ようするに、

元気玉は最強って事ですか?
45名無しさん@3周年:02/10/08 21:52 ID:ZhZf+rzP
メガジェットしぶしげ
46名無しさん@3周年:02/10/08 21:54 ID:kU84I1w0
>>43
前のトリップは完全一致するのは一台でン年?とかだったから
今の桁が増えたのは知らないす
47名無しさん@3周年:02/10/08 21:54 ID:DoK4yyB9
>>32
今日一番わろた
48名無しさん@3周年:02/10/08 21:56 ID:x9ZvpkLj
>>32
吉田戦車か?貴様わ
49名無しさん@3周年:02/10/08 21:56 ID:H5LsMVdj
2chのIDもとっくに解析できるようになっているんだろうな
50名無しさん@3周年:02/10/08 21:57 ID:DozDrMCV
まあ、普通に使うには全く安全だってことが分かった訳だ
51名無しさん@3周年:02/10/08 21:58 ID:CwXTAoUI
解読したヤツはネトラン読者
52名無しさん@3周年:02/10/08 21:59 ID:2cG0Qb0d
>>32
禿藁
53名無しさん@3周年:02/10/08 22:01 ID:Vdz+cfZN
おいおい、いつの話をしてるんだ? 解読されたのは、7月14日のことだぞ? >>1
54名無しさん@3周年:02/10/08 22:02 ID:17obu4KB
おめでとうございます!
55名無しさん@3周年:02/10/08 22:03 ID:9NRlQ4dc
東京在住の誰?
56名無しさん@3周年:02/10/08 22:04 ID:QsCCPSnO
>>27>>28は同じ説明をしているがその評価は雲泥の差。
57名無しさん@3周年:02/10/08 22:06 ID:HUWR82aW
安全性と実用性の両面から、ここ数年は、1,024ビットの
RSA暗号方式が業界標準的に用いられると言われているなかで
64ビットですか…。
58名無しさん@3周年:02/10/08 22:06 ID:qUQXdkPc
あのさ、あれはどうなったの?
59名無しさん@3周年:02/10/08 22:06 ID:Vdz+cfZN
>57 秘密鍵暗号と公開鍵暗号の違いを調べてみましょう。
60名無しさん@3周年:02/10/08 22:09 ID:pKP8ieyq
これはRC5だよ。RSAじゃない。
61名無しさん@3周年:02/10/08 22:09 ID:I8ug7ZwC
1万$を全員で分けたら4円くらいか。
62 ◆gacHaPIROo :02/10/08 22:10 ID:DgFVQjpH
>>60
違いをプリーズ
63名無しさん@3周年:02/10/08 22:10 ID:ewIS1hkv
8文字トリップ(全部大文字)を89分で見つけた俺のPCのほうがすごい。
64名無しさん@3周年:02/10/08 22:11 ID:pKP8ieyq
ぜんぜん別物
RC5はブロック暗号で秘密鍵
RSAは公開鍵
65名無しさん@3周年:02/10/08 22:11 ID:pKP8ieyq
ちなみにトリップはハッシュ関数ってやつ
MD5などが有名。
66名無しさん@3周年:02/10/08 22:13 ID:ewIS1hkv
unixのログインパスとかもMD5でつか?
67名無しさん@3周年:02/10/08 22:13 ID:vs03ydJZ
アメリカの暗号輸出規制を知らないやつは、ニュース読んでも意味が無い
68名無しさん@3周年:02/10/08 22:14 ID:Vdz+cfZN
トリップは、DES。
IDはMD5にしたことになっている。
69 ◆gacHaPIROo :02/10/08 22:15 ID:DgFVQjpH
>>64-65
おー、説明サンクス。

あ、自分の記憶では、

MD5(ハッシュ関数)
     ↓
RSA(整数の素因数分解)
     ↓
RC5(よくわからんの)

って順序で発明されたんだっけ?
70名無しさん@3周年:02/10/08 22:16 ID:Ha0FApix
暗号のキー(解き方)が本人しかしりえない方法なら、
大丈夫なんだが。
なぜ、わざわざ、ありふれたキーしか使わないのか。
71名無しさん@3周年:02/10/08 22:17 ID:/nLsiWaj
どれもこれも米国 RSA 社のパテントってところがまたややこしい。
72名無しさん@3周年:02/10/08 22:17 ID:Gs1BM7M3
白血病とか宇宙人とかのかわりにトリップ解析スクリーンセーバーをみんなして
つっこんどくと必要なときに他人のCPU使ってトリップ解析ができるようになる。

トリップネットプロジェクト、誰かおこしてみる?
73名無しさん@3周年:02/10/08 22:18 ID:Aoblj8/Y
分散コンプーティング
74sage:02/10/08 22:18 ID:BQ0vm8YJ

東京在住の、○○ひろゆきさん。
75名無しさん@3周年:02/10/08 22:18 ID:B2ICl3hq
オナニーして寝るからもういい。
76名無しさん@3周年:02/10/08 22:18 ID:yxIbkjIB
450MHzのペンティアム2搭載機を使っていた、東京在住の男性の降臨キボーン
77名無しさん@3周年:02/10/08 22:20 ID:9NK3xBi1
スーパーハカーでつか?
78名無しさん@3周年:02/10/08 22:20 ID:9NK3xBi1
スーパーハカーでつか?
79名無しさん@3周年:02/10/08 22:21 ID:K9gs1pqk
>>32
抱いてください
80 :02/10/08 22:21 ID:8Aqe+FKo
まあ、確率だからね。
すべてのカギを試すのにスパコンで何万年も掛かる暗号でも
Z80で0.1秒で見つかっても不思議は無い
81名無しさん@3周年:02/10/08 22:23 ID:CUV9y5ZD
>>73
ソレダ!
82名無しさん@3周年:02/10/08 22:24 ID:K9gs1pqk
>>73
あぶさん、フルスウィング。
83 ◆gacHaPIROo :02/10/08 22:24 ID:DgFVQjpH
2ちゃんねるにカキコしたりスレッド立てたりするたびに
計算能力を貸すことにしてたら、すごいだろーなー。
84名無しさん@3周年:02/10/08 22:39 ID:EzwSf31r
セキュアド試験前に、いいニュースだ
85名無しさん@3周年:02/10/09 01:14 ID:zXCld94D
128ビットか?次は
86名無しさん@3周年:02/10/09 01:18 ID:MsUCqp9C
どこまで行っても最後は破られるさ。
しばらく秘密にしたいことに使って置け。
87名無しさん@3周年:02/10/09 01:21 ID:dv3WSQd5
ガイシュツだったらすみませんが、
暗号が解読できたかどうかって、どうやって判断できるんですか?
88名無しさん@3周年:02/10/09 01:24 ID:NNdUfmfd
ソードフィシュのハカーは128ビットの暗号をフェラチオされながら
60秒?で解きましたが何か?
89名無しさん@3周年:02/10/09 01:25 ID:7pHgjIFi
>>87

鍵を見つけたんですよ
90 :02/10/09 02:03 ID:QdYT0Ej1
 また、あるプロジェクト参加者のノートパソコンが盗まれた
こともあった。幸運なことに、犯人は盗んだコンピューターの
バックグラウンドでプログラムが動作していることに
気づかなかった。そして、コンピューターをインターネットに
接続したとき、プログラムがパソコンをディストリビュー
テッド・ネットのサーバーに再接続させたため、ディストリ
ビューテッド・ネットは犯人のIPアドレスを突きとめることができた。

↑これいいな
なんかこういうソフトないもんかね
91名無しさん@3周年:02/10/09 02:10 ID:lF8vDMiC
>>88
フェラティオ(;´Д`)ハァハァ
92名無しさん@3周年:02/10/09 02:10 ID:Aj570OXx
>>80
Z80じゃ一つの鍵について検証するだけで0.1秒以上かかりそうな罠。
93名無しさん@3周年:02/10/09 02:14 ID:4gzKZygQ
>>92
なんかもっとかかりそうだぞ。
8bitマシンだからな。
っていうか、配列とれるのか?
94名無しさん@3周年:02/10/09 02:16 ID:ClSxlsya
 64ビット暗号が4年で解析できたんだからこの東京都在住の匿名の男性を
1ヶ月ぐらいで誰か特定してくんないかな。東京の人口は3400万人ぐらい
だっけ?半分男として1700万人だから64ビット暗号解析するよりも簡単だよね。
95名無しさん@3周年:02/10/09 02:21 ID:vSQzS0w3
>東京の人口は3400万人ぐらい だっけ?

やっぱ突っ込まないと駄目?

暗号解析以前に、お前は小学生からやりなおせゴラァ!
一般常識皆無野郎が!
96名無しさん@3周年:02/10/09 02:23 ID:Aj570OXx
>>93
メモリ足りなさそう。
がんばれば16bitアドレス扱えるんだっけ?
メモリ256バイトじゃ一生無理では。。。
97名無しさん@3周年:02/10/09 02:27 ID:yhp5LtM+
IDから俺を割り出せ
98名無しさん@3周年:02/10/09 02:27 ID:oAat8Z1X
そこで博士がいった 「難解なのは、うちの奥さんだけで十分だ」
99名無しさん@3周年:02/10/09 02:27 ID:4gzKZygQ
>>96
64KBまでじゃなかったっけ?(もはやあやふや)
100名無しさん@3周年:02/10/09 02:31 ID:Aj570OXx
>>99
ああ、俺の基準ってオンボードマイコンのZ80だから。。。

MSXてZ80だっけ?
だったら何とか解けそうな気はする。
気がするだけ。
101名無しさん@3周年:02/10/09 02:31 ID:Aj570OXx
IDのアルゴリズムって公開されてんの?
102名無しさん@3周年:02/10/09 02:32 ID:snSYpad6
というか白血病プロジェクトっていつになったら終わるの?
103名無しさん@3周年:02/10/09 02:37 ID:yhp5LtM+
白血病プロジェクトが終了したとき参加者全員に以下のリンクが貼られたメールが送られてきます
http://qb.2ch.net/test/read.cgi/accuse/1032367842/
104名無しさん@3周年:02/10/09 03:07 ID:TA8g2xOZ
>>103
切ないな…。
105名無しさん@3周年:02/10/09 03:11 ID:7nfnH24z
暗号解読したのに、コソーリしてないところがいいね。
106名無しさん@3周年:02/10/09 03:13 ID:kfhTvg49
なんかよく判らんが、量子コンピュータ
などという物ができたら、暗号は意味を
持たなくなると聞いた事が有る。
107名無しさん@3周年:02/10/09 03:17 ID:MsUCqp9C
>106
あれは一瞬で全演算が終わるらしいからな。
まあ出来ればの話だがな。
108名無しさん@3周年:02/10/09 03:23 ID:/CRO3VRq
それってどんな物なの?
109名無しさん@3周年:02/10/09 03:37 ID:4gzKZygQ
>>108
量子力学を勉強しよう。

だけど、簡単に一般に普及するようなもんじゃねーよ。
最初は国家に何個ってレベルからだろ。

まだ量子5個程度のやつしかできてないし。
110名無しさん@3周年:02/10/09 03:42 ID:Aj570OXx
>>108
状態の重ね合わせにより統計力学的に解を求めるんだよ。
111名無しさん@3周年:02/10/09 03:44 ID:MsUCqp9C
>108
きちんと説明すると本が何冊も書けるぐらいのものだ。

簡単に言えば、0と1を同時に処理出来るってことだ。
0+0 0+1 1+0 1+1
が一度に計算出来るってこと。

これだけじゃあ、大したことないって思うだろうが、
桁が増えれば凄まじい差になる。
112名無しさん@3周年:02/10/09 03:45 ID:YzyG7sKg
ラティス・ガス・オートマタとは違うの?
113名無しさん@3周年:02/10/09 03:47 ID:zgRUuYvR
114名無しさん@3周年:02/10/09 03:49 ID:cIJHD/Ka
漁師こんぴうたを認めれば、多次元宇宙を認めたことになる。
そんなSFじみた物を本気で信じるか?
よく似た、でもすこし違うパラレルワールドを認めるんだぞ?
猟師論じたいアヤシイのだが・・・・。
115名無しさん@3周年:02/10/09 03:50 ID:Aj570OXx
>>110
全然わかりません
116110:02/10/09 03:51 ID:Aj570OXx
>>115
モレもわからねーから心配するなYo(w
117110:02/10/09 03:52 ID:Aj570OXx
てな展開を期待していただけに意外だ。
118名無しさん@3周年:02/10/09 03:52 ID:MsUCqp9C
まあ、その辺りの物理学は物理学らしからぬものだからな。
119名無しさん@3周年:02/10/09 03:52 ID:YzyG7sKg
デヴィッド・ドイッチュだろ。
120名無しさん@3周年:02/10/09 03:54 ID:Aj570OXx
>>114
観測された時点で確定するから多次元宇宙とはまた違うんじゃないか?
よく知らないけど。
121名無しさん@3周年:02/10/09 03:57 ID:dCfTd5lW
hazukasii>>114gairusuredesuka?
romajisikamowakatigatisinaitoyominikuitaro.
122名無しさん@3周年:02/10/09 03:57 ID:YzyG7sKg
David Deutsch’s Home Page
http://www.qubit.org/people/david/David.html

これ読んで勉強しれ。俺には理解できん。
123名無しさん@3周年:02/10/09 04:00 ID:Aj570OXx
>>122
意外と男前だったが。

量子コンピュータ用のアルゴリズムって結構未開拓なんかな?
それとも応用研究だけは進んでる?
124名無しさん@3周年:02/10/09 04:03 ID:4gzKZygQ
>>123
理論の研究はそれなりに進んでるよ。
125名無しさん@3周年:02/10/09 04:07 ID:7ytKoeb/
4年もの時間と33万1000人もかかってやっと解読出来るのなら暗号として成功では
126名無しさん@3周年:02/10/09 04:15 ID:Y7/k4YSe
>>125
ソース読んだでつか?
127名無しさん@3周年:02/10/09 04:15 ID:Aj570OXx
>>124
サンクス。
じゃあ俺ではチューリング賞は無理か。元々無理だが。

>>125
賞金額もそれなりだしまぁだいたい予想通りだったんでは。
128名無しさん@3周年:02/10/09 04:19 ID:dCfTd5lW
tonchinkannayatugairukawaisou
129名無しさん@3周年:02/10/09 04:24 ID:TKgxwPZL
んで、具体的に何がすごいんですか?
解読した程度で・・・
130名無しさん@3周年:02/10/09 04:27 ID:isSu15QA
6502の勉強をしている俺にとっては異次元の話だな
131名無しさん@3周年:02/10/09 04:52 ID:jh99fa6Q
mac や linux でも参加できる Folding@Home はいかが?
http://pc3.2ch.net/test/read.cgi/pc/1003864665/
http://pc.2ch.net/test/read.cgi/pcnews/1033305670/
あたり参考にして。
132店長@ロケット団 ◆l.U1BjTomM :02/10/09 09:15 ID:2YIF5yod
>>1
ありがとうございます
>103
だまされたわ
13367:02/10/09 10:28 ID:/j2ZLtRO
RC5 Crackingとは一言でいうと「暗号解読コンテスト」の事です。
 RC5とはRSA Data Security社が所有している暗号の名称で、このコンテストは同社が
暗号の強さ(あるいは弱さ)を実証するために開催しています。

<暗号の解読方法>
 暗号を解読するための方法は色々とありますが、今回は力技で鍵の組み合わせを片っ端
から試して合う組み合わせを探す方法で挑みます。
 RC5-64は鍵の長さが64bit、つまり2の64乗通りの鍵があります。10進数だと
18,446,744,073,709,551,616通りにもなります。これをたとえばPentium166MHzのマシンで
解読したとすると、毎秒約21万個の鍵しか試せないので約87兆秒かかります。つまり
約279万年かかると言うことになります。
 これだけ計算に時間がかかるから暗号は安全だと言えるのですが、これを1台ではな
くて何万台ものコンピュータを使って分担して調べようと言う壮大なプロジェクトが
「RC5 Cracking」です。

<アメリカの暗号輸出規制と戦う>
 またこの試みはアメリカの暗号輸出規制とも関わっています。アメリカは40bitの暗号
(一部条件付きで128bit)しか輸出を認めていません。私たちが64bitの鍵を破ることで
アメリカ政府に40bit程度では暗号強度が不足していることをアピールし暗号の輸出規制
を撤廃させるという目的もあります。
134名無しさん@3周年:02/10/09 10:37 ID:yj91eLaa
暗号を作ったヤツ拉致して拷問にかければすぐ解けるのに
135名無しさん@3周年:02/10/09 10:40 ID:sd4F0cBP
重要な書類は、紙縒りにして編み笠に編み込んで運ぶ。
これ最強。
136名無しさん@3周年:02/10/09 10:41 ID:u6TSPA1F
64ビットっつーとDVDがそのくらいだっけ?
137名無しさん@3周年:02/10/09 10:46 ID:/j2ZLtRO
暗号破りコンテストとは?

 そこで、自社製品にDESを実装しておりRC5の特許を持つRSA社が自ら賞金をかけて、
アルゴリズムが安全でないことを証明するために暗号破りコンテストを開催している。
米国行政法案(法案S-909)の欠陥を明らかにし、暗号輸出政策を考え直すことを訴える
ものだ。

 これまでに破られたのは DES(56bit鍵) 2回、 RC5-56 (56bit鍵)だ。それぞれの所要
時間は DES-II(2回目)39日、RC5-56 250日だった。これらの暗号を破ったのはdsitributed.
netというプロジェクト。彼らは可能な鍵を片っ端から試していき、照合する強行突破を成し
遂げた (brute-force cracking) 。

 現在はRC5-64を相手に奮戦している。RC5-64は名前の通りに64ビット鍵を使用している
暗号アルゴリズムである。2^64ということは、1.8 x 10^19種類以上の膨大な数の「鍵の
可能性」を探らなければいけない。これは、海を含めた地球上のどこかに落ちているコンタ
クトレンズを探すようなものだ。

 一台のコンピュータでこれだけの膨大な可能性を検索するには数千年かかるが、
distributed.netチームは、インターネットに接続された何千台ものマシンに処理を分散する
ことにより、解読までの期間を大幅に短縮した。RC5-56は250日で解読されたが、RC5-64
はその256倍の時間が必要かと思われる。インテル設立者による「ムーアの法則」によれば、
18ヶ月ごとにコンピュータの性能は倍になるそうだ。たとえそうでも、RC5-64を解読するには
、現在よりさらに多くの参加者が必要になる。

138 ◆HEHARUKAoo :02/10/09 10:47 ID:KZoYfARN
>>129
「本当に力技で解読できることが立証された」ということですな。
計算能力の向上率とか100%まで達するのにかかる時間の予想とかも。

例:XX年後のクラスタだとXXX日で解けるようになる、とか
139名無しさん@3周年:02/10/09 10:48 ID:EjrT8KC2
不定期に暗号を書き換えるプログラムっての作れないかな?
140名無しさん@3周年:02/10/09 10:51 ID:zF1kt9rB
512ビットじゃ危ないからって1024ビットにしたのに64ビット解いたってなぁ
141 ◆HEHARUKAoo :02/10/09 10:53 ID:KZoYfARN
ちなみにDES-II(56ビット)の後に開催されたDES-III(同じく56ビット)は
破るのに24時間かからなかった。
DES-IIは39日かかったのに。
142名無しさん@3周年:02/10/09 10:59 ID:kV1v7T0M
>>32
「猿マン」の例の図?
143名無しさん@3周年:02/10/09 11:02 ID:F3tdSSO7
>>133
>これをたとえばPentium166MHzのマシンで解読したとすると、
>毎秒約21万個の鍵しか試せないので約87兆秒かかります。
>つまり約279万年かかると言うことになります。

279万台のパソコンを用意すれば1年で解けるじゃん(w
144名無しさん@3周年:02/10/09 11:02 ID:XjnmWzv0
RSAは弱い暗号なんでかなり大きくしないと強度が保てないってだけ
145名無しさん@3周年:02/10/09 11:08 ID:/j2ZLtRO
おまいら、アメリカの暗号輸出規制はスルーかよ!!
146名無しさん@3周年:02/10/09 11:10 ID:kV1v7T0M
>>106

暗号が無力化するということは波束が収縮するということなので多元宇宙論は意味をなさないし、
今開発に成功したとか言ってるTVなんかに出てくる量子コンピュータは全く関係ない。
あれはシリコンの変わりに分子がどうとかいうものに過ぎず、量子コンピュータに対する理解の妨げになるだけ。
真の量子コンピュータは10の-17乗cmという世界間を取り入れる必要がある。

>>111
それは既に3DNow!とかSSEで実現してるだろ。

147俺はアホなので:02/10/09 11:15 ID:U+gizZtx
例え、全ての組み合わせを試すのに何億年かかろうとも、
偶然、最初の1つ目が「鍵」だったら、一瞬で解読され
るので、暗号の安全性につながるとは思えないと言ったら、
会議室は大爆笑。
なぜなら、最初に一致する確率そのものが低いからだそうだ。
でも、偶然とはそういうものだと思う。
148名無しさん@3周年:02/10/09 11:16 ID:GbEujA6S
【さすが】「86時間連続ゲーム」の20代、疲労で死亡【韓国】
http://japanese.joins.com/html/2002/1008/20021008221652400.html
149名無しさん@3周年:02/10/09 11:17 ID:P7OKdWEW
>>147
おそらくジョークとおもわれたんではないか。
ただそれは道で通り魔恐れるのと同じ論理だろ
150名無しさん@3周年:02/10/09 11:24 ID:/j2ZLtRO
 ジマーマンは、政府対インターネット・コミュニティの暗号戦争におけるもっとも勇敢な闘士
のひとりであろう。1980年代のレーガン政権の軍事志向に危機感を抱いたジマーマンは、平
和運動へとのめりこむ。その過程で彼は、プライバシーを守ること、政府から情報を守ること
の重要性に気づいた。たとえば、平和運動に献金をしてくれた人のリストが政府の手に渡ら
ないようにすることは、運動の維持のために不可欠であった。そこから暗号技術への取り組
みが始まる。

 ジマーマンは、ほぼ独学で暗号のプログラミングを始め、PGP(Pretty Good Privacy)という
個人用の暗号ソフトウェアを書いていた。そこに、議会で暗号利用を規制する法案が審議さ
れるとの情報が入り、彼は急ぎPGPを完成させた。彼は完成したソフトウェアを友人に渡し、
友人を介してPGPはインターネット上にアップロードされ、世界中の人がそれをダウンロードし
、あっという間に拡散してしまった。1991年のことである。

 そこへ突然、アメリカ政府の税関担当官がやってきた。どうやってPGPが公開されたのかを
調べ始めたのである。インターネットで公開するということは、海外からもアクセスできるよう
になるということであり、輸出に当たるのではないかという嫌疑をかけてきた。当時の区分け
では、暗号は兵器であり、政府の許可なく輸出してはいけなかったのである。

 ジマーマンは政府にいやがらせをするためにPGPを作って公開したわけではない。アメリカ
人には政府の干渉を受けることなくプライバシーを守る権利がある。さらに、抑圧的な政府を
持つ国々で、政府の追及の手を逃れながら反政府運動を組織するツールとしてもPGPは有
効であると考えたのである(実際に、そうした人々からジマーマンに対してPGP公開のお礼の
メールが届くようになった)。

151名無しさん@3周年:02/10/09 11:24 ID:/j2ZLtRO
 彼は政府の捜査に対抗するために、いくつかの手段を講じた。まず、マサチューセッツ工科
大学(MIT)のFTPサイトでPGPを公開してもらった。その結果、MITとジマーマンは同罪になっ
たのである。ジマーマンは、「MITと自分を同等に扱わなくてはならない」と主張した。MITを訴
えるということになれば、人々の広範な関心を引きつけることになるにちがいなかった。

 次に彼は、PGPのソース・コードすべてを記載した本をMIT出版から発売した。本の出版は
、表現の自由の保護という点から、アメリカでは聖域になっている。言論に政府が口を出すこ
とはほとんど不可能である。出版された本の流通に規制をかけることもむずかしい。したがっ
て、本は輸出可能である。MIT出版というプレステージの高い学術出版社の本の輸出を、政
府は止められるだろうか。ジマーマンたちは、政府が止められないことを知っていてあえてそ
うしたのである。

 輸出された本をスキャナーで読みとれば、手間はかかるが、完全なソフトウェアの複製をア
メリカ国外で作ることができる。ジマーマンは筆者とのインタビューのなかで、「私たちは暗号
の輸出規制の効果を台無しにしたのです。そして、輸出規制の継続を意味ないものにしまし
た」と述べた。

 結局、ジマーマンは3年間捜査対象となったものの、1996年1月に突然、捜査打ち切りを宣
言するファクシミリを受け取り、訴追されることなく、裁判も行われなかった。ただ、この3年間
、彼は訴追されないようにするためにさまざまな法的対応をせねばならず、弁護士の助けを
必要とした。しかし、弁護士たちの多くがボランティアで彼を支援した。彼の暗号輸出規制に
対する挑戦を知ったインターネット・コミュニティの住人からも、支援の電子メールや資金援
助が寄せられ、ジマーマンは「たくさんの人が味方していると感じた」という。
152名無しさん@3周年:02/10/09 11:24 ID:kV1v7T0M
146追記
>>106
どっちかというと暗号無しで最強のセキュリティーを得られるようになる。
なぜなら波動関数の崩壊により、盗んだデータは全て元々壊れていたことになるから。

>>147
恥丘が沢山要るね。

>>148
スレ違いながら嫌韓士の漏れとしては明るいニウスだ。
153名無しさん@3周年:02/10/09 11:25 ID:F3tdSSO7
>>147
でも、平均すれば全数を調査する時間の約半分の時間になるはずだよな。
154名無しさん@3周年:02/10/09 11:26 ID:vfIb51NV
もしかして当てたの漏れのPCかも(・∀・)
155 ◆6465537JPY :02/10/09 11:26 ID:zkmqEeVR
結局このニュースは、現段階ではこれほどのリソースを使わないと
解けないくらい、この暗号は強固であると考えていいのか?
156名無しさん@3周年:02/10/09 11:32 ID:/j2ZLtRO
>>155

・・・軍事目的では使えないくらい強度が弱いから
民間では自由に使わせろよ!ってことです
157 ◆HEHARUKAoo :02/10/09 11:32 ID:KZoYfARN
>>155
逆だな。
3年後には1/4のリソースで解けると考えた方がいいかも。
158名無しさん@3周年:02/10/09 11:35 ID:9nCIUQKL
(・∀・)ムーア!!
159名無しさん@3周年:02/10/09 11:36 ID:OmQonaT5
ブルートは偉大だったと
160 ◆HEHARUKAoo :02/10/09 11:37 ID:KZoYfARN
うーん、時間さえかければブルート最強ってことだな
161名無しさん@3周年:02/10/09 11:45 ID:MsUCqp9C
>155
それなりって所。
個人の短期の歩行の高くない秘密保持ぐらいには使える。

その筋が、その気になれば破れるってこと。

しかも、連中は既に穴を見付けている可能性もある。
そんなもん発表する訳ないしな。
安全に見せて筒抜けというのは美味しいから。
162名無しさん@3周年:02/10/09 11:48 ID:OmQonaT5
暗号化するプログラムはどうやってテストするんだろ?全パターン試すわけにもいかないだろうし
163 ◆6465537JPY :02/10/09 11:50 ID:zkmqEeVR
>>156
>>157
>>161
なるほど。さんきゅ。
164名無しさん@3周年:02/10/09 12:53 ID:9cskFoan
FSFに寄付したのか、偉いな
165 ◆HEHARUKAoo :02/10/09 14:42 ID:KZoYfARN
>>162
そりゃまぁ暗号化と復号だけできればいいんでないの。

>>164
寄付先は投票つーか解析した鍵数による多数決でFSFに決まった。
166名無しさん@3周年:02/10/09 14:48 ID:eK0oUvPp
>>165
>そりゃまぁ暗号化と復号だけできればいいんでないの。
いや、暗号(復号)化ルーチンが理論どおりに実装されているかをどうテストするのかってことじゃないの?
167 ◆HEHARUKAoo :02/10/09 14:58 ID:KZoYfARN
>>166
ftp://ftp.isi.edu/in-notes/rfc2040.txt
これの通り実装されているかどうか?
ってこのRFCにCのソースあるから
この通りやるしかないとは思うんだが・・・
168名無しさん@3周年