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

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/Discrete_logarithm http://en.wikipedia.org/wiki/Integer_factorization http://en.wikipedia.org/wiki/Integer_factorization