10/01/08 23:23:36 0 BE:823011438-PLT(12556)
ＮＴＴは８日、欧州の研究機関と協力して多数のコンピューターを連携させ、
これまでで最大の232ケタの数を素因数分解することに成功した、と発表した。
素因数分解はインターネット通信の暗号技術を支えている計算手法で、現行方式だと
５～10年後に破られると予想されている。同社は「従来予測の正しさが裏付けられた。
新方式への置き換えなど、対応を急ぐほうがよい」と警鐘を鳴らしている。
素因数分解は数を、素数（１とその数自身でしか割り切れない数）のかけ算に分解する。
ケタの大きい素数を使うと、解くのに高速コンピューターでも天文学的な計算時間が
必要とされ、電子商取引の認証や機密データの秘匿など、ネット通信の暗号に使われている。
*+*+ NIKKEI NET 2010/01/08[23:23:36] +*+*
URLﾘﾝｸ(www.nikkei.co.jp)
2:名無しさん＠十周年
10/01/08 23:23:56 UKDU8gwG0
なにがすごいのかわからない
3:名無しさん＠十周年
10/01/08 23:24:01 1SW93aoJ0
２
4:名無しさん＠十周年
10/01/08 23:24:22 wl+mclMP0
ネットの暗号オワタ
5:名無しさん＠十周年
10/01/08 23:24:24 rDW8PgR00
日本語でおｋ
6:名無しさん＠十周年
10/01/08 23:24:39 AWTfa/0V0
ＦＢＩにはバックドアあげるんだろ？
7:名無しさん＠十周年
10/01/08 23:25:05 rP82Vrsb0
>>2
暗号が破られうることを証明した
8:名無しさん＠十周年
10/01/08 23:25:30 XrKW53R70
総レス数 7
2 KB [ ２ちゃんねる ３億PV/日をささえる レンタルサーバー \877/2TB/100Mbps]
9:名無しさん＠十周年
10/01/08 23:25:49 ExQla5tS0
へ～そうなんだ
で・・・一般人の生活にどう響くだ？
10:名無しさん＠十周年
10/01/08 23:26:07 oD5lmVPDi
俺、展開なら得意よ！
11:名無しさん＠十周年
10/01/08 23:26:50 k0G+npCM0
もう、暗号なんか通用しないから。
12:名無しさん＠十周年
10/01/08 23:26:54 bzk+Os0e0
>>9のクレジットカード番号が流出しますように
13:名無しさん＠十周年
10/01/08 23:27:12 WcauP6Rb0
ＮＴＴと欧州研究機関
「こ、こんなに大きいのに・・・割り切れないよ！割り切れないよ！(；´Д`)ﾊｧﾊｧ」
14:名無しさん＠十周年
10/01/08 23:27:47 LPoJAaRj0
公開鍵暗号やべーじゃん
15:名無しさん＠十周年
10/01/08 23:28:05 wl+mclMP0
>>9
アマゾンとか楽天とか、どこのネットショップで買い物しても情報ダダ漏れ
16:名無しさん＠十周年
10/01/08 23:29:04 jdiSbGho0
１０００円の価値の暗号解くのでも１０万の電気代食いそうだが
17:名無しさん＠十周年
10/01/08 23:29:16 O4nNuABY0
２３２桁ってちいさすぎだろ。１億桁とかにしる。
18:名無しさん＠十周年
10/01/08 23:29:45 TwRWkqQj0
>>9のアカウント情報が盗聴されますように
19:名無しさん＠十周年
10/01/08 23:31:07 xLguF29H0
リーマン予想の証明まだー？
20:名無しさん＠十周年
10/01/08 23:31:21 uCs9fdLT0
>>15
今現在となにが違うの？
21:名無しさん＠十周年
10/01/08 23:32:41 7syz+Yfa0
いまのRSAって６００桁くらいだっけ。念のため１０００桁くらいにしとけば
計算時間が１兆倍とかになって結局解読不可能。
量子コンピュータとか言われると知らん
22:名無しさん＠十周年
10/01/08 23:32:44 m/lqBNcI0
つーか、向かいの二階に住んでる田中さんに頼んだ方が早くないか？
23:名無しさん＠十周年
10/01/08 23:33:08 HTPZxeThO
>>9の口座情報と信用情報が漏れますように
24:名無しさん＠十周年
10/01/08 23:33:47 sZLQba+s0
素因数分解して232桁の素数を割り出したのなら凄いが、232桁の合成数を分解しただけなら、まだまだだな。
まあ、じきに成功しちゃうとは思うけど。
25:名無しさん＠十周年
10/01/08 23:34:23 YZKGG0EF0
一番大きい素数って何？
26:名無しさん＠十周年
10/01/08 23:35:03 5UDx+ifW0
これ筆算でやったらどのくらい時間かかる？
27:名無しさん＠十周年
10/01/08 23:35:47 8MsoYlTl0
>>13
素数を見付けた訳じゃないだろ
28:名無しさん＠十周年
10/01/08 23:36:54 wG5PTNVc0
>>20
今は1台１台のPCじゃ暗号を解読できないがその気になればそのうち力任せに暗号を解けるようになる
もっと強度を高めた暗号化を標準的に採用しないと盗聴し放題
になるかもしれない
29:名無しさん＠十周年
10/01/08 23:37:49 iyLNYHq+0
ビット数の少ない鍵で暗号化したエロ画像はもはや安全ではない
30:名無しさん＠十周年
10/01/08 23:38:10 p6RFZFOq0
今のところ因数分解アルゴリズムに致命的なブレークスルーは起きておらず
主に計算機の性能向上に寄っているな。
利用する側も性能の上がった計算機でより多い桁数を用いれば良いし
1種類の解読手法が洗練されてくれば別の類似暗号化方式に切り替えるだけだ。
まだ、既存の全ての一方通行関数を一般論として短時間に解く手法や計算機は公表されとらん。
31:名無しさん＠十周年
10/01/08 23:38:21 YY+GkybI0
欧州と組んでやったのか
これは反米活動なのに違いない
米に仕分けされちゃうぞ
32:名無しさん＠十周年
10/01/08 23:39:27 AecaHmrq0
だからなに？ってかんじ
33:名無しさん＠十周年
10/01/08 23:41:17 riY570wP0
いや、これはかなり重要な話だよ
インターネッツするならね
34:名無しさん＠十周年
10/01/08 23:42:34 0tmmmqEe0
多数のコンピューターって何台？１０台以下？以上？
35:茨木シンフォニー(兵庫) ◆8f5aiXx9Mw
10/01/08 23:42:59 DH/+1LuE0
しばらくは暗号の桁上げてりゃいいよね
36:名無しさん＠十周年
10/01/08 23:43:48 sCOTEKsl0
ブラウザで右下に南京錠のマークが出ている状態で、
右クリック→プロパティを見ると、そのページの暗号強度が分かる。
アマゾンは RC4形式の暗号で、暗号強度は 128bit (38桁)
ヤフオクはAES形式、256bit (77桁)
37:名無しさん＠十周年
10/01/08 23:44:24 uc+KMnLi0
また暗号化方式が増えるお・・・
38:名無しさん＠十周年
10/01/08 23:46:07 kLcAHDmw0
なんかしらんがスゲー
39:名無しさん＠十周年
10/01/08 23:46:21 bzk+Os0e0
>>34
解読コンテストみたいなちょっと力入ったグループだと
分散コンピューティングで軽く数十万台
40:名無しさん＠十周年
10/01/08 23:48:19 +h/1gGaCP
>>9
ちまたに出回っているカードや端末を回収するために大手カード会社は数百億円を負担することになります。
もちろんそれは年会費や手数料として利用者に転嫁されます。
たぶんその前には偽造カード事件があちこちで起きるでしょうね。
>>21
まだ400桁(1024bit)あたりが主流
41:名無しさん＠十周年
10/01/08 23:49:23 N+GTWHUE0
NEC&蛆痛のスパコン利権ガチガチ社員「スパコンはこうでないといけないんですよ！」
42:名無しさん＠十周年
10/01/08 23:51:16 bzk+Os0e0
>>41
その横で松井(三菱ww)がほくそ笑んでるわけかw
43:名無しさん＠十周年
10/01/08 23:51:30 RWpE59l/0
素数を数えていると心が落ち着くんだ
『プッチ神父語録』より
44:名無しさん＠十周年
10/01/08 23:52:34 +h/1gGaCP
>>21
１０００桁(3000bit)だと現状一枚あたり５００円ぐらいで発行している
ICカードの単価が１０倍になりますよ。
45:名無しさん＠十周年
10/01/08 23:57:46 NRqIAnYI0
素数の分解は汎用のコンピュータよりFPGAが得意な分野で
本気になれば１００分の１以下のコストで同じことができる。
豆な
46:名無しさん＠十周年
10/01/08 23:59:50 sCOTEKsl0
こっちのソースのほうが詳しいような気がする。
URLﾘﾝｸ(japan.cnet.com)
47:名無しさん＠十周年
10/01/09 00:00:51 fto9gCcP0
verysignﾋﾟﾝﾁ
48:名無しさん＠十周年
10/01/09 00:02:56 jzGODy5+0
はいはいリーマン予想リーマン予想
49:名無しさん＠十周年
10/01/09 00:04:01 DkXXloHg0
２位じゃダメなんですか？
50:名無しさん＠十周年
10/01/09 00:05:56 m9hVhZhw0
えーとこないだテレビでやってた。
リーマン予想がどうのこうの。
51:名無しさん＠十周年
10/01/09 00:10:13 L/feyF1N0
これどうやって計算するの？
2で割って3で割って・・・て最後まで繰返の？
なら世界中のPCに分散させれば簡単に出来そうな気がする。
52:名無しさん＠十周年
10/01/09 00:16:35 7W5Ylg4X0
>>51
ためしに電卓でやってみればいいと思うよ
15の素因数分解
187の素因数分解
2407の素因数分解
14453の素因数分解
どこでやる気が起きなくなったか
コンピュータも基本的にはそれと同じだから。処理速度の違いだけで
53:名無しさん＠十周年
10/01/09 00:17:40 Vhur2iym0
とりあえずは力技ってことすかね。
量子コンピュータが実用化されたら、
一気にブレイクスルーってことになるのか。
54:名無しさん＠十周年
10/01/09 00:17:43 9mujy8ZW0
>>28
要するに「盗み」という目的にしか使えない馬鹿なものをわざわざお金かけて証明したわけだ？
ホント馬鹿だな、こんなことやるなら正規雇用を増やせよ。
「破られうる可能性」があるなら、始めから「破られうる可能性」のな」暗号にすればいいだけのこと。
55:名無しさん＠十周年
10/01/09 00:19:35 2C+ncUir0
NTTのプレスリリース
URLﾘﾝｸ(www.ntt.co.jp)
因数分解に5段階のプロセスを踏んでいて、
無視できる程度の計算量の第5段階以外にかかった計算量は
AMD Opteron 2.2GHzを 1675年間分 + Intel Core2 2.66GHz 6ヶ月分
1994年にRSA129を破った研究チームは、暗号鍵を10桁増やすと、
だいたい計算量は10倍になると言っている。
てことは、1024bit（308桁）をクラックするには
（AMD Opteron 2.2GHzを 1675年間分 + Intel Core2 2.66GHz 6ヶ月分）×76だけの
コンピューターを用意すりゃいいって事かいな。
56:名無しさん＠十周年
10/01/09 00:28:32 g2ppbNu/P
>>54
設備投資する前にその有効性を調べることはコストダウンでしょ。
クレジットカード偽造被害額
平成 9年 12億円
平成10年 28億円
平成11年 90.9億円
平成12年 140.2億円
平成13年 146.4億円
平成14年 165.億円
平成15年 164.4億円
平成16年 105.6億円
平成17年 83.4億円
平成18年 45.6億円
偽造されにくいICカードへの入れ替えで平成１６年以降落ち着いてきたけど、
そのために投資された総額はおそらく数千億円
破られる可能性のない暗号方式(RSA1280bit以上)にするには今まで以上の
投資が必要です。
もしもまた昔に戻れば消費者市場が崩壊しますよ。
57:名無しさん＠十周年
10/01/09 00:28:36 ZeMH/F4U0
>>55
10^7.6≒3980万倍では？
58:名無しさん＠十周年
10/01/09 00:28:46 23LNyqnu0
>>52
14453は97で割れるな。
59:名無しさん＠十周年
10/01/09 00:32:03 g2ppbNu/P
>>55
ほんの一年前は270年かかると言ってたのに
URLﾘﾝｸ(jp.fujitsu.com)
60:名無しさん＠十周年
10/01/09 00:32:39 2C+ncUir0
>>57
その通り。76の前にEが抜けてる。
自分で書いといて、「コレぐらいなら何とかなりそう。1024bitしょぼいな」と一瞬思ってしまった。
61:名無しさん＠十周年
10/01/09 00:36:44 3WSUTVam0
すっげ。
232桁つったら600ビット以上じゃん。
まあ鍵は1024ビットとか普通になったから問題ないだろうけど、
計算機ってつくづく速くなったもんだな。
俺のアンドロイドって15年前のSparcより速いしw
62:名無しさん＠十周年
10/01/09 00:40:07 vaiibc630
>>54
お前二行目が言いたいだけだろ
63:名無しさん＠十周年
10/01/09 00:40:23 0tJV7+Fr0
URLﾘﾝｸ(ameblo.jp)
64:名無しさん＠十周年
10/01/09 00:43:09 sJbMTLhO0
>>54
「安全」が無料だと思ってる馬鹿？
65:名無しさん＠十周年
10/01/09 00:45:16 ltMSUIvn0
仕分けしろ
66:名無しさん＠十周年
10/01/09 00:49:17 xn4OBW770
某所で72bit解読中
67:名無しさん＠十周年
10/01/09 00:55:43 2C+ncUir0
>>61
RSA暗号のRさんは1977年に
「RSAは超安全だからww試しに125桁をクラックしてみ。4京年かかるから（ｷﾘｯ」って言ってたそうな。
で、17年語に129桁がクラックされた。1024bitもそんなに安泰じゃない気がする。
今回のNTTの方法は、まだまだ改良の余地があるらしい。
68:名無しさん＠十周年
10/01/09 00:58:02 5dbLwo3i0
>>36と>>67
アマゾンの情報ってすでにダダ漏れってこと？
69:名無しさん＠十周年
10/01/09 00:58:53 tk5SgHuV0
RSA涙目
70:名無しさん＠十周年
10/01/09 01:03:37 cxJSJMkR0
通信の暗号破るよりバカがメモしたパスワードや
パスを共有してる奴を見つけ出した方が早い気もする
71:名無しさん＠十周年
10/01/09 01:04:16 CkHxJyTQ0
どういう手法でやったんだろ
まさか力技じゃないだろうな・・・
72:名無しさん＠十周年
10/01/09 01:05:45 hBXHpPfH0
132人目の素数は・・・743！
73:名無しさん＠十周年
10/01/09 01:05:56 EgzDwb+T0
まぁ絶対安全なんてないってことで
74:名無しさん＠十周年
10/01/09 01:07:55 FVb0U5bC0
サバン症候群の俺に任せれば１０秒
75:名無しさん＠十周年
10/01/09 01:24:12 g2ppbNu/P
>>55
調べてみた(｀・ω・´)
768bitと1024bitの計算量を比較すると約7500倍だそうです。
URLﾘﾝｸ(www.cryptrec.go.jp)
「CRYPTREC Report 2006 暗号技術監視委員会報告書」
> 3.1.4 素因数分解問題の計算量の見積(ソフトウェアの場合)
> 表3.3: 評価結果 Athlon 2.2GHz (2GB RAM)
> 768bit 1108年
> 1024bit 840万年
2006年当時使用したFPGA (Virtex4)はAthlon 2.2GHz (2GB RAM)の
約４倍の計算能力で、768bitなら270年で分解するそうです。
最近のVirtex6で10倍の処理性能として768bitで27年、1024bitなら
20万年ぐらい、FPGA1000個なら200年ぐらいか
量産ならFPGA一個あたり一万円総額1000万円ぐらいで動くかな
でもRSAの鍵生成ってコストの問題でたいていは素数性を完全には
保証できていないからもっと簡単に分解されてしまいそう。
76:名無しさん＠十周年
10/01/09 01:24:41 sJbMTLhO0
>>71
素因数分解は基本力技だろ
計算機の高速化で力技が通用するようになっちゃうのが脅威
77:名無しさん＠十周年
10/01/09 01:28:28 2HLpe+my0
おもしろいな
78:名無しさん＠十周年
10/01/09 01:30:27 iW/TUI3cP
意外とこの手の話題に興味や知識がない人って多いんだな
79:名無しさん＠十周年
10/01/09 01:34:14 CkHxJyTQ0
>>76
思うんだが力技でやって何になるのかね？
これって数学的な進歩の話じゃなくて
計算機の計算能力の進歩の報告だったのか
数学的な進歩の話として、画期的な解法を見つけたことで
２３２桁云々言ってるのかと思ってしまった
80:名無しさん＠十周年
10/01/09 01:36:57 iW/TUI3cP
>>79
素因数分解に画期的な解法があったらフィールズ賞貰えるよ
81:茨木シンフォニー(兵庫) ◆8f5aiXx9Mw
10/01/09 01:47:17 vyKMst3s0
>>70
ソーシャルハックか。
82:名無しさん＠十周年
10/01/09 01:48:24 U7v6aytg0
サイモン・シンって最近どうしてるの？
83:名無しさん＠十周年
10/01/09 01:49:59 g2ppbNu/P
>>52
5 ' Fermat method
10 input "n=";N
20 X=isqrt(N)+1:Y=isqrt(X^2-N):print X,Y
30 W=X^2-N-Y^2
40 if W=0 then print X+Y,X-Y,X,Y:end
50 if W>0 then inc Y:goto 30
60 if W<0 then inc X:goto 30
URLﾘﾝｸ(www.asahi-net.or.jp)
>>79
暗号技術は実生活の話だから実際にやってみてコストを調べなきゃ
いけないんじゃないかな
84:名無しさん＠十周年
10/01/09 01:51:56 XbvlqBOY0
>>80
貰えるまで生きてられたらいいけどな
暗号で儲けてる連中が数千億円の投資をフイにされると知って見過ごすとは思えない
85:名無しさん＠十周年
10/01/09 01:52:42 g2ppbNu/P
>>70
ドアにどれだけ頑丈な鍵をかけても裏口が開いてれば誰でも入れますよね。
子供の頃に見たドリフのコントでドア枠ごと外すのがあったような
86:名無しさん＠十周年
10/01/09 01:53:55 sJbMTLhO0
>>79
＞計算機の計算能力の進歩の報告だったのか
そのとおり
まあグリッドコンピューティングだかの手法の進歩とも言えるかもしれんが
予めこの強度では危険だということを確認して騒いでおかないといざ力技の解読が一般的な計算機で現実になったとき
対応が遅れるんじゃないかと思おう。まあそこまでの手間じゃないと思うけど今でさえセキュリティスカスカだったりするからね。
大手が致命的なセキュリティホール放置してたりするし。
まあいくら暗号が安全でも渡った先でちゃんと情報管理してないと意味ないんだけどね
87:名無しさん＠十周年
10/01/09 01:54:04 T9kIf3au0
意外と桁数がすくないな。
88:名無しさん＠十周年
10/01/09 01:54:33 iW/TUI3cP
>>84
数学の業績をもみ消すのは無理だろう。
誰かに話していればそれを理解するのは容易ではなくとも可能だし、そうでなければ誰にも話さず全く秘密にしている。
そんな人間を相手にするような奴がいるかどうか。
89:名無しさん＠十周年
10/01/09 01:56:21 U3jpm2ZY0
解法を知ってるやつは企業から口止め料もらっているに決まっている。
90:名無しさん＠十周年
10/01/09 01:58:10 2C+ncUir0
>>75
一般のPCで比較してたのか。おもしろいな。
図3.1を下のほうに補外したらエライことになるような気がする。
128bitで1E-2 yearぐらい？速すぎない？そんなもんか？
91:名無しさん＠十周年
10/01/09 02:02:51 S4qfh3Y7Q
素数を自由に1個考えて、これをpとします
次に、1～(p-1)までの数をかけていき
これをpで割って余りを出します
例えばp=5のときは
1×2×3×4÷5＝4・・・4
そして、この余りからpを引くと、答えはずばりメール欄ですね？
92:名無しさん＠十周年
10/01/09 02:08:09 GiynLlw+0
>>54
そんなものは無い。
絶対に開かない鍵もないし、絶対に破られない暗号もない。
正しく鍵を開ける方法があり、正しく暗号を複合する方法がある限り。
93:名無しさん＠十周年
10/01/09 02:09:49 P164shcy0
>>54
お前、馬鹿だろ？
ちょっとは暗号理論勉強してから発言しろよ。
94:名無しさん＠十周年
10/01/09 02:13:41 BmImypP+0
宇宙人に委託すれば暗号安全は保持されると思う。
95:シベリア板からレス代行
10/01/09 02:21:42 4jz1LYVoP
>>79
１．数体ふるい法というアルゴリズム自体にまだ未知の部分がたくさんある
・何も考えずに実装すると大きな数の素因数分解はまず不可能
・アルゴリズムで使う複素数の種類をうまく選ぶと、大幅に計算時間を減らすことができる
・どんな方法でどの複素数を選べばいいのかはまだよくわかっていない
２．数体ふるい法というアルゴリズムを、どんな計算モデルで実現すると
どれほど高速に素因数分解できるのか、まだよくわかっていない
・Shamir（RSAのSさん）らが、アルゴリズムの特定部分を
光計算素子を使った特殊な計算機で実装すれば
素因数分解全体を高速に実行できると主張して、この分野に旋風を巻き起こした
・もしも現実的なコストで数体ふるい法を高速に実行する特殊ハードを製造できるなら
素因数分解ベースの暗号の寿命が大幅に短くなる
・分散計算や非ノイマン型プロセッサやGPGPUにアルゴリズムを実装したときはどうなるのか
てことで、「数学的なアルゴリズムが示されているから、それで理論的な研究は終わり」
という分野では全然ないんですよ
96:名無しさん＠十周年
10/01/09 02:34:53 iBEaejoE0
10 ^ 233 < 10 ^ 3 ^ 80 < 2 ^ 10 ^ 80 = 2 ^ 800
また1024bitも無理だし犯罪者がこんな大掛かりな計算し始めたらバレるんじゃないか
それに楕円曲線暗号とかもあるんじゃなかったっけ
97:名無しさん＠十周年
10/01/09 02:51:14 sJbMTLhO0
昔NTTの作った暗号が米国のコンテストでけっこういい線いってたなそういえば
98:名無しさん＠十周年
10/01/09 07:54:26 IvenB3xT0
>>96
そのためのボットネットです
99:名無しさん＠十周年
10/01/09 07:58:05 8ffdifj10
暗号数学について語ろう。ROUND 4
ｽﾚﾘﾝｸ(math板)
100:名無しさん＠十周年
10/01/09 08:08:37 XZY7L4BJ0
以外にもジョジョスレになってないのがワラタｗｗｗ
みんなスゲーなアカデミックな話はついて行けん。
101:名無しさん＠十周年
10/01/09 08:14:33 VkoKc9KTO
みかかはプロテクト関連が妙に強い
102:名無しさん＠十周年
10/01/09 08:51:59 EaL/3nip0
>>56
ICカード導入より利用規約の改正で「暗証番号が漏れた（解析された）場合は保証しません」になった事が大きいんじゃね？
103:名無しさん＠十周年
10/01/09 09:44:55 +iFDeTj/P
PIN入力が周囲からモロ見えなのはなんとかしろよ
見えやすい構造にﾜｻﾞﾜｻﾞしてるのか？
104:名無しさん＠十周年
10/01/09 09:47:28 khRXrGHE0
これってどういうこと？
２３２桁の数字の素因数分解に成功したのか
２３２桁の素数である因数を含む数字の素因数分解に成功したのか
105:名無しさん＠十周年
10/01/09 10:03:30 G5vMSghb0
まあ、個人の口座取引なんかを解読するためにここまでの手間をかける馬鹿はいないだろう。
軍事情報とかやばいな。
もっとも、CIAとか防衛省とかのずさんさを見ると
暗号が破られることよりも、昔ながらの方法で機密が漏れることを心配したほうがよさそうだが。
106:名無しさん＠十周年
10/01/09 11:33:59 1Rvv8tA40
インテルがCPUに判明してる素数全部埋め込んで出荷することで
PCの暗号解読能力を飛躍的に向上させたりはできねえの？
107:名無しさん＠十周年
10/01/09 12:32:04 JEtvXLYZ0
これ素数？↓
28498401928409715817985798758721857298572983748217
29384247908787928781888888827817999900010824108102
00989767861876847918409180481000898091840280980080
10987841491001000021894801987862109800089801980120
01843084010400809808958183704809850185089384878787
00001928943810980980980418049802840810840184021840
01840938408140148018401840383401840180498104810501
11928401840917566680000000000099283940100894511908
42018401857140185010000084298214915098105981098401
01387766567387981893849103981204971197493240912887
108:名無しさん＠十周年
10/01/09 13:07:45 oYoFDwjl0
>>106
大きな素数はネットの暗号の会社が金庫で保管してるってテレビでやってた。
外にもれたらネット通信の暗号が破られるから、他の会社には教えないだろうな。
まして個々のPCのハード内に置く事は多分ないんじゃないか。
109:名無しさん＠十周年
10/01/09 15:28:59 qR1CBmAv0
>>107
それ３で割れますけど？
110:名無しさん＠十周年
10/01/09 15:56:07 N+VINI5k0
じゃ皆のＰＣ繋いで小沢の
111:名無しさん＠十周年
10/01/09 15:57:32 nu6HwtqH0
リーマン予想の証明はまだ公表しないほうがいいな・・・
112:名無しさん＠十周年
10/01/09 21:00:43 zQMJ63Rr0
>>101
みかかの研究開発能力を恐れて分割されたといわれているようで御座いますね
113:名無しさん＠十周年
10/01/09 22:09:07 mSZwVR0E0
所詮公開鍵の暗号なんて「破ってもコストが見合わん」という程度で
十分だと思うんだけどね。
必要な投資が10億円切ったんなら、そろそろ考えなきゃいけないんだろうと
思うけど、結局幾らかかったのかを教えてくれてないよね。
114:名無しさん＠十周年
10/01/10 10:22:11 t7TD809E0
映画「キューブ」で、女の子が素因数分解を繰り返して
各部屋の安全性を確認していくけど、
あれと比べてどうなの？
115:名無しさん＠十周年
10/01/10 10:24:08 hK4+lO/w0
ネタばれすると、女の子は最後に殺されて、障害者一人生き残る。
116:名無しさん＠十周年
10/01/10 10:24:39 8PVE46jf0
ハイブリッドなんだから
共通鍵通信の部分をどうにかすれば
もっと簡単じゃないの？
117:名無しさん＠十周年
10/01/10 10:47:40 9MIrhgcw0
鍵を作る時間 ＜＜ 鍵を解く時間
は変わりないんだろ。
118:名無しさん＠十周年
10/01/10 10:52:19 t7TD809E0
しかし、円周率の計算は結構な数をやってるのに、
素因数分解は、たった２３２桁ですか
119:名無しさん＠十周年
10/01/10 10:59:32 9MIrhgcw0
有限の桁数なら、有限の時間で素因数分解できる。
これは自明？
120:名無しさん＠十周年
10/01/10 11:05:28 xQtUWDr4P
将来的にはすべての暗号技術が解読技術に追い越されすべてのオンライン取引は対面取引に先祖返りします。
121:名無しさん＠十周年
10/01/10 11:06:29 huM6RryJ0
単純計算じゃなくてなんかコツがあるのか？
122:名無しさん＠十周年
10/01/10 11:14:40 8PVE46jf0
>>118
桁は少ないけど、数が多いからじゃない？
全部つなげると相当な桁数になるけど
ＫＹぎみに
123:名無しさん＠十周年
10/01/10 11:16:15 sW/HL9PfP
民主レンホー「２３１桁じゃだめなんですか？」
124:名無しさん＠十周年
10/01/10 11:24:15 8PVE46jf0
どうやってるの？
エラトステネス？
125:名無しさん＠十周年
10/01/10 11:47:13 CzRCCOtd0
ゼータ関数の非自明なゼロ点は
すべて一直線上にあるはずだ。
126:名無しさん＠十周年
10/01/10 11:49:25 wbURy0XX0
国際事業仕分けの当然第一対象ざます
127:名無しさん＠十周年
10/01/10 12:01:29 ZN5+u0Ad0
>>118
円周率はひとつの値だが、こっちは10^231個の数字について調べるんだぜ。
すべての計算結果を紙に書き並べようとしたら宇宙中の物質をかき集めても全然足りない。
（宇宙に存在する原子の個数が10^79～10^81個）
128:名無しさん＠十周年
10/01/10 12:05:45 d50W55lZ0
>>125
リーマン乙
129:名無しさん＠十周年
10/01/10 12:09:38 RnrgmbtR0
俺のトリップがやばい(´；ω；`)
130:名無しさん＠十周年
10/01/10 12:16:04 aBdmpfEx0
>>54
すげぇ。ゆとりっているんだ。初めて見た。
ｶﾜｲｿｲﾝｽｳ。
131:名無しさん＠十周年
10/01/10 12:18:16 wvQSVbRH0
ダンブラウンの小説、パズルパレスを思い出した。
132:名無しさん＠十周年
10/01/10 12:28:00 iOaxFkSO0
コンピュータが進化して暗号が強化されても、所詮扱うのは人間。
端末の端にパスワードを平文で張り付けてる人間や
情報を外部に勝手に持ち出したり、
機密文書を一般ごみとして廃棄するような人間とかいるかぎり
無意味ですよ、ね？NTTさんとその下にいる関連企業さん。
133:名無しさん＠十周年
10/01/10 13:15:23 q7NPwtrL0
>>132
これは公開鍵基盤の大本を担う
ルート認証局の秘密鍵とか
そういうものの安全性まで測る研究だからねえ・・・
134:名無しさん＠十周年
10/01/10 13:22:13 wvQSVbRH0
こういった力技で破られる程度だったらまだ安心だな。
1回の取引の解読に必要なコスト >>>> 解読によって得られる利益
な現状だから国家機密でもない限り警戒する必要はないな。
問題は素因数分解を求める計算方法が見つかった場合。
PayPal宛てのパケットを解析すればクレジットカード番号ぬすみ放題。
有る程度番号が溜まったら、すべてのクレジットカードから口座に指定振込させてガッポリ。
な～んて事が出来たらいいが、普通はすぐばれるけどね。
135:名無しさん＠十周年
10/01/10 13:28:54 8PVE46jf0
これって無意味って言ってる人は
ハガキに秘密の情報書いて通信するような物？
バカなんだろうな
136:名無しさん＠十周年
10/01/10 13:30:47 tSiRWt+K0
米TVドラマ「numbers」は、日本では流行らなかった。
137:名無しさん＠十周年
10/01/10 13:32:54 hQ8VxNbD0
ＲＳＡ、いつまでもつのかね。
計算機のブレイクスルーが起きたら、
今の暗号化なんて、全部だだもれになるんだろうな・・・
まあ、そこまで今の人たちは生きていないだろうが。
138:名無しさん＠十周年
10/01/10 13:34:53 rdy0IGaG0
誰かガンダムに例えて！
139:名無しさん＠十周年
10/01/10 13:39:50 Dl66HLtZ0
>>134
そんな日はあと百年は来ないだろうと、ただのリーマンの俺は予測してる
140:名無しさん＠十周年
10/01/10 14:01:42 rQnzXC2U0
素因数分解解析のアルゴリズムが発表されたらどうなるんだろう？
発表者「すごいだろ？」
他の数学者「おまんま食い上げ」
セキュリティ会社「おまんま食い上げ」
ネット通販業者「おまんま食い上げ」
ネットユーザ「＼(^o^)／」
ロシア「一方我々は伝書鳩を使った」
141:名無しさん＠十周年
10/01/10 14:03:29 kFVrqQ8x0
>>127
そんなには調べないだろ。
全探索でも2から10^116.5程度までの素数をすべて調べればすむ。(素因数分解なんだから合成数で割ってみる必要はない)
素数定理で、10^116.5までに含まれる素数の割合は全体の3.7*10^(-4)程度とされるから10^113個程度の全探索となる。
142:名無しさん＠十周年
10/01/10 14:19:00 wvQSVbRH0
>>140
発表する前に諜報機関に買収されるか、消されそう。
もしかしたらもう既に…。
143:名無しさん＠十周年
10/01/10 14:25:44 7qa1eWUo0
>>75
Virtex6が一万円は無いな。100万ぐらいじゃね？
144:名無しさん＠十周年
10/01/10 14:48:19 1/HTtaZgP
>>134
>問題は素因数分解を求める計算方法が見つかった場合。
>PayPal宛てのパケットを解析すればクレジットカード番号ぬすみ放題。
すべてのカードで共有しているカード発行者の鍵が1024bitでそれを
因数分解されたら決済情報が盗み放題になります。
実はカード一枚ごとの鍵でいいならなら512bitしかないから今でも個人のPCで
一日もかけずに分解できてしまったり
もしもクレジットカードの発行者鍵やSSL通信のルート鍵が解読されたら決済の停止やカード再発行にかかる
世界中の被害額は数千億円でも足りないかも