●暗号無力化●素因数分解法発見●世界大混乱●

ども

ﾌﾋﾋ

ロシアで、９９．９９９９９％以上の精度で素数か否かの
判別方法が発見されました。これにより、１ｋＢ程度の
データであれば１００％の確率で、また、１ＧＢのデータでも
約１５０日程度で（パソコン使用時）解読が可能になる可能性が
高くなります。過去を含めほとんどの暗号データが事実上
即時に解読できることになり、今後、世界中で大混乱が生じる
可能性が高いです。

発見者は米国の数学者は、現在、ロシア国内にて、
政府の超法規的措置により、拘束されているそうです。

今後この学者から解読法を手に入れ、ロシアが独占し、安全に管理
したたとしても、長期的にそれを維持することは困難です。
解読法が世界中に知れ渡れば、最悪、核戦争の恐れさえ現実的に
なるでしょう。

米国の数学者は、ロシアアカデミーの数学者の尋問を受け、
発見したと主張している解読方法が正当なものであるかの
分析に着手しており、１〜２週間で検証が終了する見込みとのこと。


現時点では、本当に有効な解読法なのか、１００％証明
できていませんが、尋問を行った当局者の話として、

　「非常に可能性は高い」

とのことです。

ソースは？
てか、素数判別アルゴリズムの発見なんだろけど
100%の可能性って、なんのこと？
そして１GBデータで解読に150日かかるくらいなのに、
なぜ世界中の暗号データが瞬時に解読できるようになるの？
暗号強度の高いものは１GBよりデータ量低いって判断？

もう１００時間、暗号について
勉　強　し　な　お　し　て　こ　い

現在の暗号理論の大系は、おおむね、素因数分解の困難さ
を基礎にしています。”困難さ”を数学的に厳密にかつ
定量的に研究することを十分に行わず、

ある意味、「多分素因数分解の高速計算法は発見されないだろう」
という人間の感覚的な部分に頼ってきた、人間の愚かさのツケが
まわってきた状況です。

＞100%の可能性って、なんのこと？

通常、ある整数それ自身が「素数かどうか」を厳密に判断するには、
言うまでも素因数分解が必要で、莫大な時間がかかります。

高速判断法は、誤判定を許す代わりに、超高速
（通常、整数の桁の６乗に比例する計算量が、桁数の１．５乗
程度しかない）に判定できるというものです。

＞そして１GBデータで解読に150日かかるくらいなのに

たとえば通信データに限っていえば、
直感的にも、パケットデータサイズは１ＧＢ以下でしょう？
１ＧＢ分のデータを受信しなくては複合化できないという
ことになれば、そんな通信は使えませんよね。

つまり、暗号化するときのデータ量はほとんど１ＧＢ以下です
から、瞬時に解読されてしまいます。

1000Mが150日なら
1M解読するのに18時間かかるんじゃないのか？

せめてこれくらい読んでらっしゃい。

http://c4t.jp/introduction/cryptography/cryptography01.html

素数を使用しない（厳密には違うが）
楕円関数暗号なども既に実現している。
量子暗号なども相当研究はされてるよ。

素因数分解のアルゴリスム発見だけで
総て終わる程、単純ではない

いや、そうではないんです。
リニアにはいかないんですね・・・・・

今までも、不確かさを許した高速判断法はいくつか提案されています。
そういう意味では、素因数分解の判定方法が見つかっったという事実
そのものは、何も驚くことはありません。

しかし従来の方法では、計算に莫大な記憶容量を必要とするため、
数学的には一瞬でも、物理的には実現困難だったのです。

今回発見されたと言われる方法は、過去に提案された手法よりは、
計算量自体は多いと予想されています。しかし、計算が極めて

「エレガント」であり、必要なバッファ量が著しく少なくて済むため、
物理的に実現可能な方法なのでは？と騒がれているのです。

９のおっしゃる方法はそのとおりです。
ですが、世界中には、既に暗号化された状態で保管されて
いるデータは、最新の理論に基づいた方法で再度複合化されて
いないでしょう。軍事関連のデータやシステムがそのひとつです。

要は
暗号攻撃法を発見したのか
アルゴリズム発見なだけなのか
はっきりしてくれ、ということ

最大のメルセンヌ素数ですらtxtで6.5MBだから、
1GBのデータ量を仮定するんなら
攻撃法の発見ということでいーい？？

それとも通信パケットデータサイズなんて、
はなはだ暗号の使用実態からかけ離れた
お話をまだおっしゃるのでしょーか？

これじゃ中学生のデマレベルですわよん。

ま、漏れは消防だけどな

ところで、ゆうこりんのファンなのだが。。。。
彼女は例のオトコと交際しているんですか？

誰かゆうこりんのファンの方で情報知ってる人がいたら
教えてよ。話題と関係なくてすまん。

>>13
やっぱりネタだったか

ネタも何もこいつにまともなレス返してる時点で終わってるだろ。
最近はあまり出てこないから知らん奴もいるのか。

うおっまぶしっ！

カックイイ！

いらすまで一番うけたのは
●丸の内駅●美少女１０人横並び●一斉に鼻糞ほじ

AKSアルゴリズムの話？
あれは素数判定だが。

素因数分解法が多項式時間でできたとしても
O(n^10)とかじゃ結局意味ないだろ。

マジレス格好良いなぁ！

しかし、いらすまって意外に知的だったんだな。
ガチで素数や暗号好きの人が釣れてるしｗ

>>18
俺が好きだったのは
●秋葉原駅●駄猫でも●回転焼き売るんだニャ

意味はよく分からんかったが、和んだ。

ども

=======END=======

＼(^o^)／ｵﾜﾀ
＼(^o^)／ｵﾜﾀ
＼(^o^)／ｵﾜﾀ
＼(^o^)／ｵﾜﾀ
>>1の人生＼(^o^)／ｵﾜﾀ
＼(^o^)／ｵﾜﾀ

●ＰＣの中に●おにぎりを●落としたっ！

age

数学板で、このスレに該当するスレを教えて下さい。
数学板に立ってないなら、このスレの内容はガセとみなします。

意味深なスレ建てているアホから、学者馬鹿に進化したのかと思った＞ども、いらすま

２６氏

ガセではないんでない？
この新発見の方法だと、素数かどうかの判定の精度が足りない
らしいよ。実際に暗号文を復号するには判定を何度か繰り返さない
といけないから、実用になるかどうかビミョウだな。
　
ただ、今回の発見の恐ろしいことは、演算メモリーが桁違いに
少なくてもそれなりの精度をもつ判定法が存在しうる、ということが
実証されてしまったことですよ。

素因数分解法がだめなら
楕円離散対数問題をつかえばいいじゃん。

で、なんでWindows板？

いらすまだから

l

素数判定の困難さと素因数分解の困難さはファッションの話と右翼系の話題ぐらい違う。

op;p

ども

>>19
鍵長を伸ばす事が強度に対してあまり寄与しなくなるから
RSAの寿命は確実に短くなる。