A course in number theory and cryptography / Neal Koblitz.
Record details
- ISBN: 0387942939
- Physical Description: x, 235 p. : il. ; 25 cm.
- Edition: 2nd ed.
- Publisher: New York : Springer-Verlag, c1994.
Content descriptions
| Bibliography, etc. Note: | Incluye bibliografía e índice. |
| Language Note: | English |
Search for related items by subject
| Subject: | Cryptografía. Teoría de los números. |
Search for related items by series
Available copies
- 1 of 1 copy available at IPICYT.
Holds
- 0 current holds with 1 total copy.
Show Only Available Copies
| Location | Call Number / Copy Notes | Barcode | Shelving Location | Status | Due Date |
|---|---|---|---|---|---|
| Biblioteca Ipicyt | QA241 K6.C6 1994 | APL00020 | Coleccion General | Available | - |
| Foreword. | v | |
| Preface to the Second Edition. | vii | |
| Chapter I. Some Topics in Elementary Number Theory. | 1 | |
| 1. Time estimates for doing arithmetic. | 1 | |
| 2. Divisibility and the Euclidean algorithm. | 12 | |
| 3. Congruences. | 19 | |
| 4. Some applications to factoring. | 27 | |
| Chapter II. Finite Fields and Quadratic Residues. | 31 | |
| 1. Finite fields. | 33 | |
| 2. Quadratic residues and reciprocity. | 42 | |
| Chapter III. Cryptography. | 54 | |
| 1. Some simple cryptosystems. | 54 | |
| 2. Enciphering matrices. | 65 | |
| Chapter IV. Public Key. | 83 | |
| 1. The idea of public key cryptography. | 83 | |
| 2. RSA. | 92 | |
| 3. Discrete log. | 97 | |
| 4. Knapsack. | 111 | |
| 5. Zero-knowledge protocols and oblivious transfer. | 117 | |
| Chapter V. Primality and Factoring. | 125 | |
| 1. Pseudoprimes. | 126 | |
| 2. The rho method. | 138 | |
| 3. Fermat factorization and factor bases. | 143 | |
| 4. The continued fraction method. | 154 | |
| 5. The quadratic sieve method. | 160 | |
| Chapter VI. Elliptic Curves. | 167 | |
| 1. Basic facts. | 167 | |
| 2. Elliptic curve cryptosystems. | 177 | |
| 3. Elliptic curve primality test. | 187 | |
| 4. Elliptic curve factorization. | 191 | |
| Answers to Exercises. | 200 | |
| Index. | 231 |
