I wonder what it feels like to end up in a world where you end up with a false prime
Conversation
the probability of randomly choosing a false prime from a set of 1024-bit numbers is one in 2^60
1
1
Replying to
What are the consequences of ending up with one? Do you get hacked or something?
Replying to
im not totally sure. i think it’s that your key is more easily found because non-prime numbers factor more quickly
1
1
Replying to
Oh that makes sense since there would be more factorization than you think 🤔
If you misclassify 5, 6 as a prime pair, then 30 has 3 factorizations instead of 1 so 3x weaker... and once you find one factorization the right one is probably easy to get to...
1
Show replies

