素因数分解の公式が完成したら世界中のインターネット暗号が無効になるって

[1 二次元好きの匿名さん 24/04/01(月) 11:44:54]

本当なの？
公式ができるかどうかは別にして

[2 二次元好きの匿名さん 24/04/01(月) 11:51:49]

戦時中は解読の難しい素因数分解が暗号として使われてたのは知ってるけど、今もそうなん？

[3 二次元好きの匿名さん 24/04/01(月) 11:52:16]

マジ
現代の主流の暗号はざっくり言うと素数同士の掛け算は簡単だけど、逆に結果からもとの数を求めるのは難しいという事に基づいているからだよ
例えば11×13は暗算でもできる人はできるけど逆に結果の
143の素因数分解はまあまあめんどくさいでしょ？

[4 二次元好きの匿名さん 24/04/01(月) 11:55:03]

素因数分解の公式が出せるってことは素数の公式が出せるってことじゃん
色々やばいでしょ

[6 二次元好きの匿名さん 24/04/01(月) 11:59:13]

時間さえ掛ければ…
ただ暗号は解かれるとまた新しい暗号を考えないといけなくて、正直果てしない情報処理能力を要求される
プライバシーは大事だけど、プライベートでも擁護しきれない物事はあるよ
個人的な話じゃなくて、世界秩序的に

[7 二次元好きの匿名さん 24/04/01(月) 12:00:53]

RSA暗号系(アールエスエーアンゴウケイ)とは？ 意味や使い方 - コトバンク

[8 二次元好きの匿名さん 24/04/01(月) 12:11:41]

>>7

あくまで、一般認識として流れている時間なら、不可能だけど

データに関しては時間を突破できる可能性があるから…無いものは障害に含まれないってやつだね

結局何かしらの方法で突破できるから、悪用厳禁

[9 二次元好きの匿名さん 24/04/01(月) 12:17:57]

>>8

量子コンピュータで暗号がヤバい！　って話はそこからだね

あれ並列で一気に解を得るのに向いてるから、まさに素因数分解みたいな普通のコンピュータだとアホみたいに時間かかる計算をやれちゃう

[10 二次元好きの匿名さん 24/04/01(月) 12:21:47]

>>9

これなんだよね…

できるけど、それをやったら〇〇されても文句は言えねぇぞってやつになってしまう

[11 二次元好きの匿名さん 24/04/01(月) 12:22:49]

簡単に言うと素因数分解をするには基本的には総当たりするしかないから大きい桁数だと時間がかかるよねってことだよ
今使われてる2048ビット（10進数でいうと約617桁）は2030年には利用するのが危険になると言われてるよ

[12 二次元好きの匿名さん 24/04/01(月) 13:20:34]

>>9

量子コンピュータが何を出来るのかイマイチ分かってないんだけど

量子コンピュータが素因数分解が得意なら今度は量子コンピュータでも「作るのは楽だけど解くのが難しい暗号」を作り出せばいい

みたいなワケにはいかんの？

まあそれが出来たら出来たで世界中の暗号を量子暗号に変えるのってどんくらい大変なんでしたっけって話にはなりそうだけど

[13 二次元好きの匿名さん 24/04/01(月) 13:24:21]

>>12

いま研究されていて、量子暗号と呼ばれているよ

すげー理解しづらいけど盗み見ると内容が変わるから絶対に漏れないらしいよ

後半の指摘はその通りで一気に置き換えはできないから偉くて頭の良い人が悩んでいるよ

[14 二次元好きの匿名さん 24/04/01(月) 13:26:42]

この動画とかがヤバさがわかりやすいと思う

サマーウォーズの主人公のヤバさ含めて

サマーウォーズの暗号、ガチで解けるかやってみた【RSA暗号】

[15 二次元好きの匿名さん 24/04/01(月) 13:28:16]

今のインターネットの暗号の最大のメリットは公的に発しても暗号を解くカギを持ってないと見れないってところ
だから今の方法が封じられて代替方法が編み出されなかった場合ネット通信はかなり退化する

[16 二次元好きの匿名さん 24/04/01(月) 13:29:51]

>>13

あーもしかしてエンタングルメントさせた2つの量子をどうこうして

片方を観測するともう一方の結果も収束するとかなんとかいうアレか

[17 二次元好きの匿名さん 24/04/01(月) 14:36:54]

量子コンピュータでも簡単に解けないとされている暗号は量子耐性暗号と呼ばれている(量子暗号とは違うので注意)
これは古典コンピュータでも実装できて今でも使おうと思えば使うことは可能
ただし現在開発されているものはどれもかなり効率が悪いので簡単に置き換えるというわけにはいかない状況