An edition of A course in number theory and cryptography (1987)

A course in number theory and cryptography

2nd ed.

by

  • 5 Want to read
Cover of: A course in number theory and cryptography by Neal Koblitz, Neal Koblitz
Read

My Reading Lists:

Create a new list

Notes
  • 5 Want to read
Notes

Download Options

Check nearby libraries

Buy this book

Last edited by MARC Bot
May 1, 2025 | History
Edit
An edition of A course in number theory and cryptography (1987)

A course in number theory and cryptography

2nd ed.

by

  • 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

Check nearby libraries

Buy this book

Previews available in: English

Subjects

Cryptography, Number theory, Qa241 .k672 1994, 512/.7, Long Now Manual for Civilization
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

Source records

Scriblio MARC record
Library 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)

No community reviews have been submitted for this work.

Lists

Loading indicator
Loading carousel
Loading indicator
Loading carousel

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