Check nearby libraries
Buy this book

This edition doesn't have a description yet. Can you add one?
Check nearby libraries
Buy this book

Previews available in: English
Edition | Availability |
---|---|
1
A course in number theory and cryptography
1994, Springer-Verlag
in English
- 2nd ed.
0387942939 9780387942933
|
aaaa
|
2
A course in number theory and cryptography
1987, Springer-Verlag
in English
0387965769 9780387965765
|
zzzz
|
Book Details
Table of Contents
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
Edition Notes
Includes bibliographical references and index.
Classifications
The Physical Object
Edition Identifiers
Work Identifiers
Source records
Scriblio MARC recordLibrary of Congress MARC record
Internet Archive item record
Internet Archive item record
Internet Archive item record
Internet Archive item record
Internet Archive item record
Library of Congress MARC record
Better World Books record
Internet Archive item record
Promise Item
ISBNdb
harvard_bibliographic_metadata record
Community Reviews (0)
History
- Created April 1, 2008
- 19 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
May 1, 2025 | Edited by MARC Bot | import existing book |
December 19, 2023 | Edited by ImportBot | import existing book |
December 7, 2022 | Edited by ImportBot | import existing book |
March 10, 2022 | Edited by ImportBot | import existing book |
April 1, 2008 | Created by an anonymous user | Imported from Scriblio MARC record |