暗号解読マシンが可能に？　１２８けたの素因数分解

1 ：記念：2006/09/01(金) 19:58:33 ID:AoiR9bWf0 BE:221496858-PLT(10012) ポイント特典

富士通研究所（神奈川県川崎市）と情報通信研究機構は１日、素因数分解専用の並列コンピューターを
開発、１２８けたという大きな数を２つの数に素因数分解することに成功したと発表した。
　現在、インターネット商取引などで広く使われている「公開鍵暗号」という暗号の手法は、大きな
数の素因数分解が難しいことを利用して作られており、将来の「暗号解読マシン」に向けた可能性を
示す成果といえそうだ。
　同研究所は、素因数分解を効率的に行うための専用チップを試作。これを組み込んだ特殊なコンピュ
ーターを開発し、まだ素因数分解できていない１２８けたの数を約１カ月かけて計算したところ、６２
けたと６５けたの２つの数に分解できた。

http://flash24.kyodo.co.jp/?MID=RANDOM&PG=STORY&NGID=soci&NWID=2006090101002730

2 ：1：2006/09/01(金) 19:59:02 ID:wdqrk66o0 BE:381434494-2BP(70)

ウソです

3 ：（´･∀･`） ◆q5Z501v1pc ：2006/09/01(金) 19:59:24 ID:fWnRYJHp0 BE:295715873-2BP(107)

http://024.gamushara.net/smile/data/jou.jpg

4 ：king.mathmetician：2006/09/01(金) 19:59:50 ID:BgreZASB0

数学板からきました

5 ：28歳童貞もよょ ◆MOYOYo.JoY ：2006/09/01(金) 20:00:04 ID:x8mlnOTB0

＞けたと６５けたの２つの数に分解
まで読んだ

6 ：番組の途中ですが名無しです：2006/09/01(金) 20:00:35 ID:yFCE9XJ50

ついに量子コンピュータができたのか

7 ：人多杉：2006/09/01(金) 20:00:38 ID:SXCKhAMk0

本当にそんなこと出来るの？

8 ：空気嫁：2006/09/01(金) 20:01:15 ID:hXRLQyZB0

　　(　ﾟдﾟ)
＿(__つ/￣￣￣/＿
　　＼/　　　　/
　　　　￣￣￣

　　( ﾟдﾟ )　　　　　ですよね～
＿(__つ/￣￣￣/＿
　　＼/　　　　/
　　　　￣￣￣

9 ：ベンジャミン：2006/09/01(金) 20:01:19 ID:HjQsuG890

＞１２８けたの数を約１カ月かけて計算したところ

意味ある？

10 ：てすと：2006/09/01(金) 20:01:36 ID:AoiR9bWf0 BE:55374825-PLT(10012)

依頼327でーす

11 ：ばいきん：2006/09/01(金) 20:01:59 ID:xVqsY8vi0

一ヶ月かかるのかｙｐ

12 ：番組の途中ですが名無しです：2006/09/01(金) 20:02:02 ID:BUDIF8Di0

dnetcのクライアント走らせたら鬼のような性能でそうだな。

13 ：和尚：2006/09/01(金) 20:03:44 ID:DDwq46nk0

適当なマシンで分担して素因数分解して素数のリスト作ればいいんじゃないの

14 ：キレる若者：2006/09/01(金) 20:03:54 ID:CisnM8eA0

６２と６５じゃ１２８にならない

15 ：番組の途中ですが名無しです：2006/09/01(金) 20:04:45 ID:oEuezvIZ0

128”桁”は別にキリ良くもないな

16 ：番組の途中ですが名無しです：2006/09/01(金) 20:04:48 ID:JXZ0AUlA0

>>14

17 ：よーしパパ：2006/09/01(金) 20:05:15 ID:RiefDxuE0

素数をかぞえるんだ・・・

18 ：すっぽんぽん：2006/09/01(金) 20:05:59 ID:awZArMt/0

恋の素因数分解

19 ：番組の途中ですが名無しです：2006/09/01(金) 20:06:04 ID:nmg4uoMq0

>9
あるだろ。
方法確立すれば、後はパワーで押し切ったらいい。
処理能力の向上を考えれば、もう時間の問題

20 ：番組の途中ですが名無しです：2006/09/01(金) 20:06:26 ID:Rhwi21hJ0

http://ja.wikipedia.org/wiki/%E9%87%8F%E5%AD%90%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF
とうとうRSAが役立たずに！！
はまだ先だろうけど

21 ：朝日新聞：2006/09/01(金) 20:06:41 ID:QsvJQWXT0

素因数分解って何？

22 ：うんこたれ蔵：2006/09/01(金) 20:07:56 ID:aC7P1eGD0

素因数分解をどうやるか忘れた俺が来ましたよ

どうやるんだ？

23 ：生まれてきてすいません：2006/09/01(金) 20:07:57 ID:EKt5hHPMO

複素数とかで暗号作れないの？

24 ：番組の途中ですが名無しです：2006/09/01(金) 20:08:21 ID:Ng9PcpR80

量子計算機できたらもっと高速に素因数分解を解けるんだろ？

25 ：番組の途中ですが名無しです：2006/09/01(金) 20:09:04 ID:N0cN07dG0

>>21
ある数を素数のかけ算に分解していくこと。
素数とは自分自身と1を除く全ての整数で割りきれない数のこと。

26 ：ニュータイプ：2006/09/01(金) 20:09:12 ID:b1NkOgJT0

ルートなんちゃらってやつだっけ
ゴルゴで見た気がするな

27 ：GJ!：2006/09/01(金) 20:09:35 ID:gS5Hbta8O

な、何を言ってるのかがサッパリわからねぇ……
数学の話か？

28 ：走れメロス：2006/09/01(金) 20:09:54 ID:qajeem7W0

エルガマルとか楕円関数とかはどうすんだね。

29 ：敵対的買収：2006/09/01(金) 20:10:19 ID:1dFR4ZBc0

GRUが興味を示したようです。
だが残念、既にCAIが唾をつけているようです。

30 ：番組の途中ですが名無しです：2006/09/01(金) 20:12:07 ID:fctuLImb0

素因数分解だけはプログラム的な小技だけで
あとはゴリ押しするしかないんだよね

31 ：番組の途中ですが名無しです：2006/09/01(金) 20:12:34 ID:Rhwi21hJ0

なんで複数たってんだよ

32 ：貧困層：2006/09/01(金) 20:13:20 ID:fGKhDRIs0

コピワン解除への道が一歩開けたなｗ

33 ：チラ裏：2006/09/01(金) 20:13:22 ID:3DMKd67a0 BE:389680597-PLT(10537)

9973の素因数分解できるやついる？

34 ：番組の途中ですが名無しです：2006/09/01(金) 20:13:25 ID:ofkKQitI0

とうとうコピワンが破られる火が来たか

35 ：番組の途中ですが名無しです：2006/09/01(金) 20:13:39 ID:eftSkBAj0

開発した奴はアメリカに拉致られるな

36 ：番組の途中ですが名無しです：2006/09/01(金) 20:14:09 ID:N0cN07dG0

>>30
そうでもない。
http://www.asahi-net.or.jp/~KC2H-MSM/mathland/math12/index.htm

37 ：仏像：2006/09/01(金) 20:17:00 ID:vf3UFpBL0

128桁が破られたなら256桁にすればいいじゃない

38 ：番組の途中ですが名無しです：2006/09/01(金) 20:17:00 ID:sicD4AFt0 BE:881609797-2BP(334)

ところで素因数分解ってなに？

39 ：番組の途中ですが名無しです：2006/09/01(金) 20:17:23 ID:qv7nV3mz0

はっきり言って、使い道が思い当たらない

40 ：生後三ヶ月：2006/09/01(金) 20:18:42 ID:ARyeKTOf0

ｎ桁で可能なら凄いんだがな　大した事ない

41 ：ばいきん：2006/09/01(金) 20:19:15 ID:xVqsY8vi0

>>36
こういう文章をすらすら読めるにはどうすればいいのだろう

42 ：消防：2006/09/01(金) 20:19:22 ID:ZRovfidO0

それより虚数が何の役に立つのか未だに分からない
無いはずの数なのに

43 ：前歯に青のり：2006/09/01(金) 20:19:42 ID:5GN0MmQr0

因数分解て積分の逆だっけ？
みんな頭いいね＾＾

44 ：人生オワタ＼(＾o＾)／：2006/09/01(金) 20:19:42 ID:l/bqEjne0

要はいままでの暗号は解かれるから新製品買えやゴルァってこと？

45 ：黒歴史：2006/09/01(金) 20:20:01 ID:GwUeviy50

>>38
>>25

てか中３で習うだろ

46 ：番組の途中ですが名無しです：2006/09/01(金) 20:20:43 ID:mODc5MeO0

掛け算は簡単だけどそれを素因数分解するのが面倒なんで公開鍵暗号に利用される

47 ：(・∀・)：2006/09/01(金) 20:22:05 ID:w9oUGwjX0

つーかこれ１２８ビットRSAと関係あるの？

48 ：徒歩十分：2006/09/01(金) 20:22:14 ID:prUjr4yKO

離散対数問題も困難

49 ：おくさま戦隊：2006/09/01(金) 20:24:51 ID:dBcSpETyO

侵入者には大きな数字が与えられてこれを素因数分解すればOKってことで
鍵持ちにはもとの数がわかるからOKってことね

50 ：じゅくじゅく水虫：2006/09/01(金) 20:26:28 ID:cY/3BaY2O

>>42
物理学関係でけっこう出てくる

51 ：おにいちゃん：2006/09/01(金) 20:28:54 ID:7lNilcm7O

>>42
電気回路でもやりましたよ

52 ：不沈空母：2006/09/01(金) 20:31:09 ID:md2VULc1O

ゴルゴ13にやっと追い付いてきたか

53 ：なんじゃこりゃ。：2006/09/01(金) 20:31:15 ID:fet/yn3s0

あの下に伸びてく筆算のやつだろ？
簡単なんじゃないのか？
４次方程式は一問解くのに１時間以上かかった覚えがあるけど

54 ：足軽：2006/09/01(金) 20:31:56 ID:mxfGa/Ri0

６２＋６５＝１２７じゃんかよ。

55 ：急騰：2006/09/01(金) 20:33:56 ID:x9JstnKA0

128bit SSL暗号脂肪ｗｗｗｗ

56 ：番組の途中ですが名無しです：2006/09/01(金) 20:33:58 ID:Xgz7LtbD0

128桁って何bit

57 ：番組の途中ですが名無しです：2006/09/01(金) 20:34:50 ID:mODc5MeO0

AｘBを相手に教えてもAとBを推測するのが難しいからこれを組み合わせると暗号とかデジタル署名に使える

58 ：草植え杉：2006/09/01(金) 20:35:39 ID:pq5oVaxr0

425bitくらい

59 ：おにいちゃん：2006/09/01(金) 20:36:52 ID:CTFkQzrH0

はいはいガロア理論
有限体乗算機Www

60 ：NG推奨：2006/09/01(金) 20:37:56 ID:i2SmKWjY0

>>42
君がPCつけるために使ってる電力に使いまくりですよ

61 ：ネス ◆Ness.AmS0A ：2006/09/01(金) 20:39:20 ID:E6SJrY280 BE:850061388-2BP(345)

はいはいわろすわろす

62 ：空気嫁：2006/09/01(金) 20:39:34 ID:bqZBNCc70

アメリカに核攻撃されるな、こんなの開発したら

63 ：急騰：2006/09/01(金) 20:39:55 ID:x9JstnKA0

理系に弱いマスゴミのことだから、10進数じゃなくて2進数の128桁だよ　と妄想
それじゃ、1ヶ月かかりすぎか。

RSA Challengeは今

RSA-704 賞金 $30,000
RSA-768　賞金 $50,000
RSA-896　賞金 $75,000
RSA-1024 賞金 $100,000
RSA-1536 賞金 $150,000
RSA-2048 賞金 $200,000

64 ：超級セクシーボーイ：2006/09/01(金) 20:40:53 ID:UTqYbSRI0

０．７×０．４をそれぞれ１０倍する。

すると、７×４＝２８である。仮の姿である。

さきほど１０倍したので１０で割ると２．８である。

ところがここにはマジックがある。
仮の姿は０．７を１０倍、０．４を１０倍しているので１０倍と１０倍、
すなわち１００で割る必要がある。したがって０．２８が答えとなる。

65 ：桃色猥星：2006/09/01(金) 20:41:38 ID:vFBHCaSc0

暗号なんて今日の８でおｋだろ。

66 ：急騰：2006/09/01(金) 20:42:07 ID:x9JstnKA0

途中で送信しちゃった。>>63がまだ因数分解されてない問題。数字は十進数

67 ：番組の途中ですが名無しです：2006/09/01(金) 20:42:16 ID:Xgz7LtbD0

340282366920938463463374607431768211456通りか

68 ：よーしパパ：2006/09/01(金) 20:42:46 ID:yEYOkapY0

>>54
62+65±1じゃね？

69 ：番組の途中ですが名無しです：2006/09/01(金) 20:44:04 ID:e+iPsZQv0

62桁と65桁かけても128桁には絶対ならない件

70 ：ひよっこ：2006/09/01(金) 20:45:17 ID:DBmrp+qs0

日本こうやってテロリストの手助けをしてるわけだ
何が平和国家だよ核兵器開発の殆どは日本の技術らしいじゃん

71 ：初心者ですが…：2006/09/01(金) 20:45:38 ID:rT403TyU0

消防の頃ベーシックで組んだｗｗｗｗｗｗｗｗｗｗ

72 ：急騰：2006/09/01(金) 20:46:32 ID:x9JstnKA0

>>66
訂正。二進数だったorz。途中までは十進数だったけど変わったッぽいorz

1350664108659952233496032162788059699388814756056670275244851438515265106048595338339402871
5057190944179820728216447155137368041970396419174304649658927425623934102086438320211037295
8725762358509643110564073501508187510676594629205563685529475213500852879416377328533906109
750544334999811150056977236890927563

↑を素因数分解すれば、1000万円貰える。

73 ：癒し系魔法少女：2006/09/01(金) 20:47:11 ID:Z/H5IocXO

>>69
こいつはガチ

74 ：桃色猥星：2006/09/01(金) 20:48:43 ID:vFBHCaSc0

ヒント：繰り上がり。

75 ：番組の途中ですが名無しです：2006/09/01(金) 20:53:21 ID:e+iPsZQv0

いやマジでならないからｗｗｗｗ
さすがニュー速

76 ：前歯に青のり：2006/09/01(金) 20:55:48 ID:5GN0MmQr0

>>72
マジか！今から勉強やり直すからちょっと待ってろ

77 ：急騰：2006/09/01(金) 20:56:34 ID:x9JstnKA0

ν速の特殊空間内では、128桁の整数は62桁と65桁の整数に分解できないそうです

78 ：おにいちゃん：2006/09/01(金) 20:56:40 ID:CTFkQzrH0

ゼータ関数の解析接続ワロスw

79 ：どっかんターボ：2006/09/01(金) 20:58:05 ID:dmFapv/D0 BE:755501388-BRZ(1112)

そういえば素数１とかいうコテハンはまだ生きてんのか？

80 ：ムーンベース：2006/09/01(金) 21:00:08 ID:W3oX8m8A0

>>72
下1けたは、1と3だな

81 ：ここでネタレス：2006/09/01(金) 21:02:18 ID:gtVXofaLO

落ち着け
素数を数えるんだ

82 ：暴落：2006/09/01(金) 21:02:32 ID:VqWLG5Lu0

じゃあそろそろ四倍精度で

83 ：影武者：2006/09/01(金) 21:03:00 ID:IbjWoiKx0

>>69
6.E+62 × 6.E+65 = 36.E+127
本当だ。ならないじゃん。　

84 ：生後三ヶ月：2006/09/01(金) 21:03:46 ID:+MngstOb0

AESの256ビットもついに破られる時がきたか

85 ：代表：2006/09/01(金) 21:03:53 ID:rSOSOS7Z0

何を今更ってニュースだなあ
公開鍵暗号なんてPCの性能うｐしたら意味ナスって前から言われてたのに

86 ：ボケナス：2006/09/01(金) 21:04:15 ID:NCtQwlc10

ラプラス変換するんだ

87 ：番組の途中ですが名無しです：2006/09/01(金) 21:06:40 ID:gAnn/8c20 BE:120638742-BRZ(1162)

>>72
できた

1350664108659952233496032162788059699388814756056670275244851438515265106048595338339402871
5057190944179820728216447155137368041970396419174304649658927425623934102086438320211037295

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　×

8725762358509643110564073501508187510676594629205563685529475213500852879416377328533906109
750544334999811150056977236890927563

88 ：終了のお知らせ：2006/09/01(金) 21:06:43 ID:2IJP6Xds0

【レス抽出】
対象スレ：暗号解読マシンが可能に？　１２８けたの素因数分解
キーワード：カザン

抽出レス数：0

89 ：B級アイドル：2006/09/01(金) 21:18:13 ID:Ma1dVfKP0

a桁とb桁かけてもa+b桁かa+b-1桁にしかならないんじゃないのか？
なんかこんがらがってきたｗ

90 ：仏像：2006/09/01(金) 21:21:21 ID:DDwq46nk0

どこかの高校生の女の子が素数で暗号作ったんだよね
それに比べてお前らは

91 ：仏像：2006/09/01(金) 21:27:27 ID:DDwq46nk0

SkypeではRijndaelとも呼ばれるAES (Advanced Encryption Standard)、アメリカ政府機関で機密情報の保持に使用されているアルゴリズムを使っています。
Skypeでは256ビットの暗号化、これはつまり合計1.1 x 1077の組み合わせがある鍵を使い、個々のSkype通話とインスタントメッセージのデータを積極的に守るため暗号化しています。
Skypeでは1024ビットRSAを用いてAESの対称鍵をやり取りします。
公開鍵はログイン時にSkypeサーバで1536または2048ビットRSA証書を使い認証されます。

これはまだまだ安心みたいだな

92 ：チラ裏：2006/09/01(金) 21:42:45 ID:IB/cg5Oe0

今まで発見された素数で一番でかいもん同士を掛ければいいじゃん。

93 ：むしゃくしゃしてやった：2006/09/01(金) 22:03:33 ID:IbjWoiKx0

非対称暗号って理論上解読可能だけど、現実に解読するには時間がかかりすぎるってことだろ。
その気になれば理論的な解読時間はいくらでも長くすることが可能だけど、長くすればするほど暗号/復号に計算コストがかさむ。
よって、現状の解読テクノロジとランニングコストとのバランスを考えて実用的な長さにしているだけ。
それに秘密には賞味期限があって、永遠に解読されては困る秘密なんてないし。

専用チップまで開発して、128ビットの素因数分解が1ヶ月でできたことにどれほどの価値があるのだろうか。

94 ：紫電改：2006/09/01(金) 22:04:27 ID:saMy8eUx0

これって普通のアルゴリズムでカスタムチップ作っただけじゃないの？
だったら何の意味もない
クロック当たりでもいいから今のCPUの何倍速なのか書かないとな

95 ：人多杉：2006/09/01(金) 22:25:59 ID:ck1OFlvf0

素因数分解に賞金かけているプロジェクトとか無かったっけ

96 ：ググレカス：2006/09/01(金) 22:27:22 ID:DJz2UDVL0

128桁ってことは128*log2(10)=425 bit位か・・・
最近のパソコンで1ヶ月かければ因数分解できちゃいそうな気もするけど．
まあ篩法に属するアルゴリズムは並列化でリニアに計算速度が増すから，
専用チップを大量に作るっていうのは方向性としては間違ってないんだろうけど，
なんか，つまらない．
懸賞金で釣るのもいいけど，
もっと基礎研究者を大事にしてアルゴリズムの研究に金かけたほうが面白いのに．

97 ：因果応報：2006/09/01(金) 22:27:43 ID:Os5xT+Fb0

　　　　　, -──────-､
　　　　/:::::::::::,-､;:::::::::::::::::,-;:::|
　　　/:::::::::::/　　ヽ､___, '　ヽ|
　　　|:::::::::::!　　ヾニニニｼ　|
　　　|::r=､:|-ニニﾆ､　　,ニニ.|
　　　|::!に!.!￣!モﾟテ!ニ!モﾟテ!|
　　　|::ヾ=!|　ヾニｼ　　ヾニｼ|
　　　|::::::;:∧　`ー',`ｰ-ｰ'`ｰ' |
　／|／:/　ヽ　 / <三三> Ｙ
／::::|:::::::|　　　`ヽ　 =≡= /|＼
::::::::|::::::::|＼　　　　ヽ＿_./　|::::|::::
:::::::|::::::::|　　＼　　　　　　／|:::::|:::::

98 ：script：2006/09/01(金) 23:26:31 ID:Whm3skak0

>>80
７と９の可能性もある件

99 ：転んでも泣かない：2006/09/01(金) 23:33:59 ID:3bKyGNEa0

サヴァンが5秒で解いたら笑えるんだが

100 ：番組の途中ですが名無しです：2006/09/02(土) 00:00:41 ID:2Jy8i/Rh0

MuPADじゃ駄目だった

101 ：黒歴史：2006/09/02(土) 01:52:04 ID:CPSDnDbG0

>>99
十分に有り得そうだから怖い
人の脳はスパコンなんてメじゃないんだろ？
まぁサヴァン（人）の処理能力もそれぞれだろうけど