Annual Member
| Author | Koblitz, Neal. author |
|---|---|
| Title | A Course in Number Theory and Cryptography [electronic resource] / by Neal Koblitz |
| Imprint | New York, NY : Springer US, 1987 |
| Connect to | http://dx.doi.org/10.1007/978-1-4684-0310-7 |
| Descript | VIII, 208 p. online resource |
I. Some Topics in Elementary Number Theory -- ยง1. Time estimates for doing arithmetic -- ยง2. Divisibility and the Euclidean algorithm -- ยง3. Congruences -- ยง4. Some applications to factoring -- II. Finite Fields and Quadratic Residues -- ยง1. Finite fields -- ยง2. Quadratic residues and reciprocity -- III. Cryptography -- ยง1. Some simple cryptosystems -- ยง2. Enciphering matrices -- IV. Public Key -- ยง1. The idea of public key cryptography -- ยง2. RSA -- ยง3. Discrete log -- ยง4. Knapsack -- V. Primality and Factoring -- ยง1. Pseudoprimes -- ยง2. The rho method -- ยง3. Fermat factorization and factor bases -- ยง4. The continued fraction method -- VI. Elliptic Curves -- ยง1. Basic facts -- ยง2. Elliptic curve cryptosystems -- ยง3. Elliptic curve factorization -- Answers to Exercises
