These primes are obviously given in base 2, correct? There's also "illegal" prime numbers: https://en.wikipedia.org/wiki/Illegal_prime … e.g. an 1,905-digit prime number, that when encoded as binary (big endian) yielded the C source code to the DeCSS DVD decryption algorithm (gzipped).
-
-
-
Not binary. You can see 7s and 8s
- 2 more replies
New conversation -
-
-
How? There must be some relatively simple way of generating these, right?
-
you could create the logo with 1's and 8's, then randomly swap 1's for 7s until it's prime, using miller rabin test to see if the number is prime. The probability that a random number N is prime is 1/Ln(N) so the probability after G guesses would be near (1-1/Ln(N))^G
- 3 more replies
New conversation -
-
-
Now if Elon wants to be super-vain & trendy in the world of cryptography, he can multiply these two primes together to produce a 36,624-bit RSA modulus for his public key
#whatCouldPossiblyGoWrong#noOneWillEverCrackThat -
That IS who Elon is..
End of conversation
New conversation -
-
-
Hidden Illuminati message.
- 1 more reply
New conversation -
-
Proven to be prime vor just "with high probability"?
-
5000 digits is certainly within range of many APR-CL programs, as well as a good elliptic curve primality prover. You could probably find out for yourself. I’d recommend “Primo” by Marcel Martin if you want to try it out.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.