Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone
University of Waterloo, Canada

Handbook of Applied Cryptography
Sections 3.2, 3.3, 3.4, 3.5 from Chapter 3.

URL: http://www.cacr.math.uwaterloo.ca/hac/

• 3.2 The integer factorization problem
• 3.3 The RSA problem
• 3.4 The quadratic residuosity problem
• 3.5 Computing square roots in Zn

Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone
University of Waterloo, Canada

Handbook of Applied Cryptography
Sections 3.6, 3.7, 3.8, 3.9, 3.10, 3.11 from Chapter 3.

URL: http://www.cacr.math.uwaterloo.ca/hac/

• 3.6 The discrete logarithm problem
• 3.7 The Diffie-Hellman problem
• 3.8 Composite moduli
• 3.9 Computing individual bits
• 3.10 The subset sum problem
• 3.11 Factoring polynomials over finite fields