A course in number theory and cryptography

2nd ed.
  • 0 Ratings
  • 4 Want to read
  • 0 Currently reading
  • 0 Have read
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 4 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by ImportBot
December 19, 2023 | History

A course in number theory and cryptography

2nd ed.
  • 0 Ratings
  • 4 Want to read
  • 0 Currently reading
  • 0 Have read

This edition doesn't have a description yet. Can you add one?

Publish Date
Publisher
Springer-Verlag
Language
English
Pages
235

Buy this book

Previews available in: English

Edition Availability
Cover of: A course in number theory and cryptography
A course in number theory and cryptography
1994, Springer-Verlag
in English - 2nd ed.
Cover of: A course in number theory and cryptography
A course in number theory and cryptography
1987, Springer-Verlag
in English

Add another edition?

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.

Published in
New York
Series
Graduate texts in mathematics ;

Classifications

Dewey Decimal Class
512/.7
Library of Congress
QA241 .K672 1994, QA241-247.5

The Physical Object

Pagination
x, 235 p. :
Number of pages
235

ID Numbers

Open Library
OL1087614M
Internet Archive
coursenumbertheo00kobl
ISBN 10
0387942939
LCCN
94011613
Library Thing
138999
Goodreads
634819

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
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