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
Subjects
Cryptography, Number theory, Qa241 .k672 1994, 512/.7Showing 2 featured editions. View all 2 editions?
Edition | Availability |
---|---|
1
A course in number theory and cryptography
1994, Springer-Verlag
in English
- 2nd ed.
0387942939 9780387942933
|
aaaa
Libraries near you:
WorldCat
|
2
A course in number theory and cryptography
1987, Springer-Verlag
in English
0387965769 9780387965765
|
zzzz
Libraries near you:
WorldCat
|
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
ID Numbers
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
Community Reviews (0)
Feedback?December 19, 2023 | Edited by ImportBot | import existing book |
January 30, 2012 | Edited by 204.8.156.142 | ToC |
April 28, 2010 | Edited by Open Library Bot | Linked existing covers to the work. |
February 5, 2010 | Edited by WorkBot | add more information to works |
December 9, 2009 | Created by WorkBot | add works page |