Factorization and Primality Testing

Authors:

ISBN: 978-1-4612-8871-8 (Print) 978-1-4612-4544-5 (Online)

Table of contents (14 chapters)

  1. Front Matter

    Pages i-xiii

  2. No Access

    Book Chapter

    Pages 1-16

    Unique Factorization and the Euclidean Algorithm

  3. No Access

    Book Chapter

    Pages 17-29

    Primes and Perfect Numbers

  4. No Access

    Book Chapter

    Pages 30-42

    Fermat, Euler, and Pseudoprimes

  5. No Access

    Book Chapter

    Pages 43-57

    The RSA Public Key Crypto-System

  6. No Access

    Book Chapter

    Pages 58-74

    Factorization Techniques from Fermat to Today

  7. No Access

    Book Chapter

    Pages 75-87

    Strong Pseudoprimes and Quadratic Residues

  8. No Access

    Book Chapter

    Pages 88-101

    Quadratic Reciprocity

  9. No Access

    Book Chapter

    Pages 102-122

    The Quadratic Sieve

  10. No Access

    Book Chapter

    Pages 123-140

    Primitive Roots and a Test for Primality

  11. No Access

    Book Chapter

    Pages 141-162

    Continued Fractions

  12. No Access

    Book Chapter

    Pages 163-178

    Continued Fractions Continued, Applications

  13. No Access

    Book Chapter

    Pages 179-194

    Lucas Sequences

  14. No Access

    Book Chapter

    Pages 195-210

    Groups and Elliptic Curves

  15. No Access

    Book Chapter

    Pages 211-232

    Applications of Elliptic Curves

  16. Back Matter

    Pages 233-239