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