A course in number theory and cryptography

2nd ed.
  • 5 Want to read

My Reading Lists:

Create a new list


  • 5 Want to read


Download Options

Buy this book

Last edited by MARC Bot
May 1, 2025 | History

A course in number theory and cryptography

2nd ed.
  • 5 Want to 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

Edition Identifiers

Open Library
OL1087614M
Internet Archive
coursenumbertheo00kobl
ISBN 10
0387942939
LCCN
94011613
OCLC/WorldCat
30436718
LibraryThing
138999
Goodreads
634819

Work Identifiers

Work ID
OL2440905W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

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