ABSTRACT
Number theory is at the core of many cryptographic systems, as a consequence, it is routinely used in many cryptanalysis. In this chapter, we discuss some elementary but crucial aspects of number theory for cryptographers, including a basic description of the RSA and Diffie-Hellman public key cryptosystems.
