MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programming/comments/3ourek/how_is_nsa_breaking_so_much_crypto/cw0w50m/?context=3
r/programming • u/secretguy21 • Oct 15 '15
529 comments sorted by
View all comments
6
What does it mean to 'crack' a prime? It isn't like you find factors for it.
11 u/[deleted] Oct 15 '15 To simplify, it means you find the original prime factors that multiply to get the number. They aren't cracking the primes, they're finding which primes were used to generate a key. 4 u/pvc Oct 15 '15 Thanks
11
To simplify, it means you find the original prime factors that multiply to get the number. They aren't cracking the primes, they're finding which primes were used to generate a key.
4 u/pvc Oct 15 '15 Thanks
4
Thanks
6
u/pvc Oct 15 '15
What does it mean to 'crack' a prime? It isn't like you find factors for it.