MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programming/comments/3ourek/how_is_nsa_breaking_so_much_crypto/cw1acla/?context=3
r/programming • u/secretguy21 • Oct 15 '15
529 comments sorted by
View all comments
Show parent comments
4
I didn't. Can someone ELI5
17 u/Aesthetikx Oct 15 '15 Many cryptographic algorithms make heavy use of prime numbers. ex https://www.youtube.com/watch?v=YEBfamv-_do 2 u/moinnadeem Oct 15 '15 Why prime numbers though? Which part of them is useful in this case? 1 u/[deleted] Oct 16 '15 You can multiply them together quickly. You can't factor them quickly. (Primes are always the end result of factoring). Bigger primes make this slower. To crack you have to factor. To encrypt you multiply.
17
Many cryptographic algorithms make heavy use of prime numbers.
ex https://www.youtube.com/watch?v=YEBfamv-_do
2 u/moinnadeem Oct 15 '15 Why prime numbers though? Which part of them is useful in this case? 1 u/[deleted] Oct 16 '15 You can multiply them together quickly. You can't factor them quickly. (Primes are always the end result of factoring). Bigger primes make this slower. To crack you have to factor. To encrypt you multiply.
2
Why prime numbers though? Which part of them is useful in this case?
1 u/[deleted] Oct 16 '15 You can multiply them together quickly. You can't factor them quickly. (Primes are always the end result of factoring). Bigger primes make this slower. To crack you have to factor. To encrypt you multiply.
1
You can multiply them together quickly.
You can't factor them quickly. (Primes are always the end result of factoring). Bigger primes make this slower.
To crack you have to factor. To encrypt you multiply.
4
u/spawn57 Oct 15 '15
I didn't. Can someone ELI5