[Download postscript version]

 

Introduction to Number Theory

In order to explain the basic concepts of the RSA algorithm, which is used in most digital money schemes, we must first introduce some mathematical notions and theorems.

• Congruences
• The Greatest Common Divisor
• Powers modulo a prime
• Primitive roots