素数×素数の数が分かってる時素数を特定するのってどうやるの？

1 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 21:51:30.865 ID:rWE5w6x3d.net

総当たり以外なんかないの？

2 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 21:52:15.973 ID:zG5ihboKd.net

それが出来たら暗号化の歴史が変わりそう

3 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 21:52:33.101 ID:IRbBcgBL0.net

力業

4 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 21:52:53.854 ID:qlTuhli50.net

素因数分解

5 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 21:54:24.787 ID:rWE5w6x3d.net

>>2
今RSA-100自力やってるけどけっこう惜しい目星までつけられることわかった

6 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 21:54:25.125 ID:h5zThQfHr.net

粗品「んん〜〜〜〜〜それ分かったらノーベル賞ものぉ！」

7 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 21:59:34.168 ID:jQ/NoALF0.net

素因数分解では無理なの？
よくわかんないけど

8 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:00:58.986 ID:hb+xCF460.net

ちなみのどの数が知りたいの？

9 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:00:59.538 ID:rWE5w6x3d.net

>>7
50桁からなん桁かわからない素数を2つ取り出す

10 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:03:04.046 ID:rWE5w6x3d.net

>>8
組み合わせの有効範囲よね
だから等比数列を制限数して答えを導き出したい

11 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:03:20.647 ID:rCV9qmE8d.net

素数×素数なんだから素因数分解自体困難なのに素因数分解とか言ってる奴はお猿さんかな

12 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:04:38.667 ID:rWE5w6x3d.net

>>11
まぁ出現確率論者じゃないだけマシだとおもう

13 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:05:52.507 ID:zfNcywke0.net

とりあえず平方根取って探す範囲狭める

14 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:09:47.180 ID:rWE5w6x3d.net

>>13
なにそれ？x素数 × y素数 =50桁の整数(分かってる)なんだが出来るんか？

15 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:11:01.861 ID:jQ/NoALF0.net

はー
桁の大きい半素数は素因数分解が難しいから暗号に使われてんのね
初めて知ったわ
半素数は素因数分解すると元の素数が分かりますよって話を聞いたから全部そうなのかと思ってたわ

16 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:12:30.096 ID:Hp+J1WByM.net

素数生成機でリスト作ってから総当たり
1桁目が一致する組み合わせとか考えると高速化できるかも

17 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:14:31.987 ID:rWE5w6x3d.net

だから今logで桁の平均敷居値のグラフ作ってて目星はついてるが桁の敷居式が2/x^2みたいな対数になってて困ってる

18 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:15:13.917 ID:rWE5w6x3d.net

>>16
生成機外だが

19 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:15:52.077 ID:hb+xCF460.net

去年末に発見された最大の素数はCore i5-4590Tでやったって言う話だし頑張ればできるんじゃね？

20 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:16:54.124 ID:rWE5w6x3d.net

言うて1.3.7.9の4通りしかないから1.7と3.9一部1.9しか分けられない

21 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:20:01.168 ID:Hp+J1WByM.net

>>18
なら自力でリスト作れ

22 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:20:52.045 ID:rWE5w6x3d.net

>>15
ちなみにRSA-120は100よりもビット数大きいのに楽勝だったから100やったら見事に死んだ。
俺も｢お願いしまぁす！！！｣ってやりたいのに

23 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:22:02.367 ID:rWE5w6x3d.net

>>21
そこで>>1を今一度見てくれ

24 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:23:27.195 ID:PX2gfi8i0.net

素因数分解する方法を聞いてるのに素因数分解しろって言ってるやつは数学忘れすぎ

25 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:25:10.280 ID:Fe8/T8yLM.net

それが出来るなら他の誰かがやってる

26 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:25:46.614 ID:PX2gfi8i0.net

篩で2からその整数の平方根までの素数リスト作って総当りしか思いつかない

27 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:30:01.738 ID:rWE5w6x3d.net

>>26
2が使われてたら唯一の偶数になってビット数も合わないし偶数も合わないからまずあり得ない。
1文字2ビットで相手が98桁だとしたら99桁しか無いからRSA-99のはずなんだ…

28 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:30:42.313 ID:rWE5w6x3d.net

間違い49桁ね

29 ：以下、？ちゃんねるからVIPがお送りします：2019/07/17(水) 22:30:49.809 ID:hb+xCF460.net

>>24
ここわVIP