ABSTRACT

In this chapter we develop some facts from number theory that will be useful when we look at public key ciphers. On the one hand, these tools lead to cryptographic methods that make cipher text appear random and thus difficult to break. On the other hand, they provide elegant methods for deciphering.