Apr 5

• Biggs' text chapter 13
• wikipedia: RSA (algorithm) ... the basic ide
• all the math tricks :
  • wikipedia: Primality_test
  • wikipedia: Exponentiation by squaring
  • wikipedia: Euler's totient function
  • wikipedia: Euler's theorem
  • wikipedia: Extended Euclidian algorithm
• wikipedia: Shor's algorithm ... quantum computing beats RSA.

• What is the algorithm?
• Why does it work?
• How is it feasible to calculate?
• Why can't the private key be recovered from the public one?
• What are "timing attacks"?
• Some simple examples.