Project 6, 2015 Research Experience for Teachers Project 4, 2016
Fermat's Little Theorem

Secret Key, Public Key, Hash Algorithms, Protocols, Authentication, Integrity, Confidentiality, Availability


    This applet shows that ap-1 = 1 mod p, where p is prime and 0< a< p. Enter a number in box a: and a number in box p:. Click Doit to see the result of ap-1 mod p which is displayed in the unlabeled box. Click Next to increment a by 1 (mod p) and repeat the calculation.

  1. What happens when p is non-prime?
  2. What happens when a > p?