【科学】素数判定が多項式時間で可能、コンピュータ暗号に影響大―インドの数学者証明

このエントリーをはてなブックマークに追加
952名無しさん@3周年:02/08/10 00:28 ID:PR5NiCMk
やはり宗教が分かっている国の国民って、
常に神様の事を感じているからひらめきとか
論理とか強いんだろうなぁ〜。

対して、日本国民は2ちゃんねるやりすぎて
クールになりすぎたんだな、たぶん。
953名無しさん@3周年:02/08/10 00:29 ID:mlcTUBpc
954名無しさん@3周年:02/08/10 00:30 ID:+MBWiKKm
>>951
今わかってる中で最大の素数って意味だとおもう
πと同じようなかんじで

>>952
それは人間講座で藤原氏が言ってたねw
955名無しさん@3周年:02/08/10 00:30 ID:F8Gjukfy
>>943
歴史上、スッゴイのが前世紀にいたよ。
ラマヌジャンで検索して見れ。
956953:02/08/10 00:31 ID:mlcTUBpc
スマソしくった。逝きます。
957名無しさん@3周年:02/08/10 00:32 ID:PNC6Grpo
やべぇ。機密がばれちゃうぞ。
公開鍵暗号とかが素数つかってるんだったかな?
958名無しさん@3周年:02/08/10 00:32 ID:J2SZQy04
やっぱこういうネタレスがいっぱいあるのが2chの楽しいとこだよなぁ。政治関係になると
みんな知ったかぶりでマジ議論するからつまんない。
959名無しさん@3周年:02/08/10 00:32 ID:F8Gjukfy
>>950
リーマン予想の事?それならまだまだ。
960名無しさん@3周年:02/08/10 00:34 ID:SiYmw0dX
1000
961名無しさん@3周年:02/08/10 00:34 ID:F8Gjukfy
で、多項式時間で素数判定が解決できたら、具体的に何が出来るの?
詳しい方、プリーズ。
962名無しさん@3周年:02/08/10 00:35 ID:H12v4vWq
暗号総崩れ-素数判定が多項式時間で可能
http://pc3.2ch.net/test/read.cgi/tech/1028877628/
963 ◆gaChapSQ :02/08/10 00:35 ID:tw58AxOY
>>961
阪神が優勝します
964名無しさん@3周年:02/08/10 00:36 ID:Oz11bLUy
さすが0を発明した国インド、とDQNなネタレスをかましておいてっと。

でだ。UNIX板住人はこんどは素数判定対応の暗号をつくるのかvv
965333:02/08/10 00:36 ID:WqoSIN+h
インド人がここまで優秀だとすると、象が世界を支えて、さらにでかい亀が象を載せてる概念は、実は正しいのではと思えてきた。
コペルニクスより、インド人のが理系は優秀な気がしないか?
おれはテレビや写真でしか丸い地球を見た事無いし。
テレビや写真なら、幽霊も見た事あるし。
966名無しさん@3周年:02/08/10 00:36 ID:2uHwbXlf
>>959

計算機の力で素数発生をカウントすると、予測より若干減ってくる奴ですね。
967 :02/08/10 00:37 ID:gBUKWhBZ
>>961
現在使われてる暗号が破られやすくなって使い物にならなくなります。
968333:02/08/10 00:37 ID:WqoSIN+h
初の1000チャレンジしてみマスタ。
969名無しさん@3周年:02/08/10 00:39 ID:QvgDIWKf
暗号だめぽっつーより
素数判定がPで因数分解がNPなら、「合理的な時間で完全な暗号が作れることになりますた。」
というとてもおめでたい発表だと思うのだが
970名無しさん@3周年:02/08/10 00:39 ID:H12v4vWq
1001は素数ではない
971名無しさん@3周年:02/08/10 00:40 ID:F8Gjukfy
うーん、暗号は素数を使ってるんですか・・・
俺は思うに、楕円曲線の有理点とかで代用すれば、何の問題もないと
思うのですが、どうですか?
972名無しさん@3周年:02/08/10 00:40 ID:bsIGvpOM
>>961
お肌の年齢が10歳若返ります。
973名無しさん@3周年:02/08/10 00:40 ID:Kg6lNNDI
1000ですね
974z:02/08/10 00:41 ID:m5NkR+BZ
7の倍数だな1001は
975名無しさん@3周年:02/08/10 00:41 ID:mYxPVPdR
1の妄想スレタイのせいで>>957のような勘違いレスが次から次へと現れる。
1糾弾スレにならないのはクソスレにならないようにみんな気を使ってるから。
でも1は無邪気にスレ延びて喜んでる。まじむかつく。

…といいつつ数学ネタ提供した1にはちょこっと感謝。
976名無しさん@3周年:02/08/10 00:41 ID:H12v4vWq
1000を取るより最後の素数を取ったほうがいいように思う。
997か?
977(;´Д`)ハァハァ:02/08/10 00:41 ID:kFVvXkKi
>>970
1001=7×11×13
978333:02/08/10 00:41 ID:WqoSIN+h
なんか、前の方と繰り返しになってきましたね。

でも素数判定がPでも、因数分解はNPでしょうか。
僕にはP=NPが証明されそうな予感がします。
979名無しさん@3周年:02/08/10 00:41 ID:+MBWiKKm
>>961
今までの方法だとある確率<1でしか素数判定できなかったから
素数判定が失敗した場合はやり直してたんだけど
今回のアルゴリズムを使うと確率=1で確実に素数判定できるようになるから
(たとえば、RSA)暗号での鍵生成の効率をあげることができるようになった。
980333:02/08/10 00:42 ID:WqoSIN+h
>>976
さっそくこのアルゴリズムを使って、判定してくれ。
981名無しさん@3周年:02/08/10 00:43 ID:H12v4vWq
>>978
なんかインドの数学者がNP完全問題の多項式アルゴリズムを
書いて終了させてしまう予感
982名無しさん@3周年:02/08/10 00:43 ID:+0E4EHWy
そりゃーインドは
昔から
ハノイの塔を弄くって地球の滅亡を予期してんだから。
数千年にもおよぶ優秀な遺伝子同士の組合せがなせる技なのかなー。
983名無しさん@3周年:02/08/10 00:43 ID:4gDM8kMm
>>981
そして世界はインド人にびっくり。
984名無しさん@3周年:02/08/10 00:43 ID:06ktVnlm
俺がその素数だ!  ・・うそだけど。
985 かべがみ。:02/08/10 00:44 ID:sIzJHm8H
wれr
986名無しさん@3周年:02/08/10 00:45 ID:+MBWiKKm
このスレPart2は必要ないよな
987名無しさん@3周年:02/08/10 00:45 ID:atn/8mco
素人
988名無しさん@3周年:02/08/10 00:45 ID:S9fu+ZIG
1000dayo
989名無しさん@3周年:02/08/10 00:45 ID:H12v4vWq
誘導

素数判定は「決定的」多項式時間で可能
http://science.2ch.net/test/read.cgi/math/1028813059/
暗号総崩れ-素数判定が多項式時間で可能
http://pc3.2ch.net/test/read.cgi/tech/1028877628/
990942:02/08/10 00:45 ID:js5rPAIv
皆さん即レス感謝!!

2chていいなぁ。
ちょっとあっちに行ってきます。
991名無しさん@3周年:02/08/10 00:45 ID:S9fu+ZIG
1102.0531
992名無しさん@3周年:02/08/10 00:45 ID:cmK0Qdni
ノーベル賞?
993名無しさん@3周年:02/08/10 00:45 ID:S9fu+ZIG
45344
994名無しさん@3周年:02/08/10 00:45 ID:4gDM8kMm
おらおらおら
995( ´D`)ノ :02/08/10 00:45 ID:HM7Hiaou
>>929 感動したのれす。さんくす。
996チコリータ?:02/08/10 00:45 ID:xQzSx/5Q
100000000000000000
997チコリータ?:02/08/10 00:45 ID:xQzSx/5Q
1000000000000000000000
998(;´Д`)ハァハァ:02/08/10 00:46 ID:kFVvXkKi
 |  | ∧
 |_|Д`)<1000get!!
 |文|⊂)
 | ̄|∧|
 ̄ ̄ ̄ ̄ ̄
999名無しさん@3周年:02/08/10 00:46 ID:4gDM8kMm
ああああああああ
1000名無しさん@3周年:02/08/10 00:46 ID:atn/8mco
あほ
10011001
このスレッドは1000を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。