>>406
＞実用上問題ない確率アルゴリズムとは
ミラーラビンテストですね
https://ja.wikipedia.org/w/index.php?title=%E3%83%9F%E3%83%A9%E3%83%BC-%E3%83%A9%E3%83%93%E3%83%B3%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A%E6%B3%95

＞RSAがすでに実用上問題ないレベルで解読されてるとでも
1024ビットでもそろそろ危険かと