Re:Proof Claimed for Deep Connection between Prime Numbers
by viggity on Monday September 10, 2012 @10:48PM
(#4503495)
yes, prime factorization is the predominant method for making cryptography "hard" to brute force. Earlier in it's history, discrete logarithms were also used to make brute force un-palatable, but factorization based cyrptography rules the roost right now.
http://en.wikipedia.org/wiki/Discrete_logarithm
http://en.wikipedia.org/wiki/Integer_factorization