Gauss and lesser mathematicians may be justified in rejoicing that there is one science [number theory] at any rate, and that their own, whose very remoteness from ordinary human activities should keep it gentle and clean. Unfortunately for Hardy, nowadays, number theoretic results form the basis of several applications in the field of cryptography. In this survey, we will present the most rece...