Course in Number Theory and Cryptography

Name: Course in Number Theory and Cryptography
Availability: InStock
ISBN: 9780387942933

ISBN-10: 0387942939

ISBN-13: 9780387942933

Edition: 2nd 1994 (Revised)

Authors: Neal Koblitz

List price: $64.95

This item qualifies for FREE shipping.

30 day, 100% satisfaction guarantee!

Sell

Get cash fast!

Semester Rental: $37.91 Due date: 8/13/2024

Rental notice: supplementary materials (access codes, CDs, etc.) are not guaranteed with rental orders.

Buy new: $40.84

Marketplace

4 new & used from $28.87

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

The purpose of this book is to introduce the reader to arithmetic topics, both ancient and modern, that have been at the center of interest in applications of number theory, particularly in cryptography. No background in algebra or number theory is assumed, and the book begins with a discussion of the basic number theory that is needed. The approach taken is algorithmic, emphasizing estimates of the efficiency of the techniques that arise from the theory. A special feature is the inclusion of recent application of the theory of elliptic curves. Extensive exercises and careful answers have been included in all of the chapters. Because number theory and cryptography are fast-moving fields,…

Book details

List price: $64.95
Edition: 2nd
Copyright year: 1994
Publisher: Springer New York
Publication date: 9/2/1994
Binding: Hardcover
Pages: 235
Size: 6.10" wide x 9.25" long x 0.28" tall
Weight: 1.408



Foreword


Preface to the Second Edition



Some Topics in Elementary Number Theory



Time estimates for doing arithmetic



Divisibility and the Euclidean algorithm



Congruences



Some applications to factoring



Finite Fields and Quadratic Residues



Finite fields



Quadratic residues and reciprocity



Cryptography



Some simple cryptosystems



Enciphering matrices



Public Key



The idea of public key cryptography



RSA



Discrete log



Knapsack



Zero-knowledge protocols and oblivious transfer



Primality and Factoring



Pseudoprimes



The rho method



Fermat factorization and factor bases



The continued fraction method



The quadratic sieve method



Elliptic Curves



Basic facts



Elliptic curve cryptosystems



Elliptic curve primality test



Elliptic curve factorization


Answers to Exercises


Index