The use of Fermat quotients in cryptography

Abstract

Fermat quotients are based on Fermat’s little theorem. They possess properties that make them suitable for generating pseudo-random numbers. They can also be used to generate Boolean functions. This thesis presents an overview of major milestones in the study of Fermat quotients and related concepts. In particular, applications of Fermat quotients in cryptography are discussed.