A Course in Number Theory and Cryptography

by
Edition: 2nd
Format: Hardcover
Pub. Date: 1994-08-01
Publisher(s): Springer Verlag
List Price: $68.20

Rent Textbook

Select for Price
There was a problem. Please try again later.

Digital

Rent Digital Options
Online:30 Days access
Downloadable:30 Days
$21.60
Online:60 Days access
Downloadable:60 Days
$28.80
Online:90 Days access
Downloadable:90 Days
$36.00
Online:120 Days access
Downloadable:120 Days
$43.20
Online:180 Days access
Downloadable:180 Days
$46.80
Online:1825 Days access
Downloadable:Lifetime Access
$71.99
*To support the delivery of the digital material to you, a non-refundable digital delivery fee of $3.99 will be charged on each digital item.
$46.80*

New Textbook

We're Sorry
Sold Out

Used Textbook

We're Sorry
Sold Out

How Marketplace Works:

  • This item is offered by an independent seller and not shipped from our warehouse
  • Item details like edition and cover design may differ from our description; see seller's comments before ordering.
  • Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
  • Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
  • Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.

Summary

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, this new edition contains substantial revisions and updated references.

Table of Contents

Foreword v
Preface to the Second Edition vii
Some Topics in Elementary Number Theory
1(30)
Time estimates for doing arithmetic
1(11)
Divisibility and the Euclidean algorithm
12(7)
Congruences
19(8)
Some applications to factoring
27(4)
Finite Fields and Quadratic Residues
31(23)
Finite Fields
33(9)
Quadratic residues and reciprocity
42(12)
Cryptography
54(29)
Some simple cryptosystems
54(11)
Enciphering matrices
65(18)
Public Key
83(42)
The idea of public key cryptography
83(9)
RSA
92(5)
Discrete log
97(14)
Knapsack
111(6)
Zero-knowledge protocols and oblivious transfer
117(8)
Primality and Factoring
125(42)
Pseudoprimes
126(12)
The rho method
138(5)
Fermat factorization and factor bases
143(11)
The continued fraction method
154(6)
The quadratic sieve method
160(7)
Elliptic Curves
167(33)
Basic facts
167(10)
Elliptic curve cryptosystems
177(10)
Elliptic curve primality test
187(4)
Elliptic curve factorization
191(9)
Answers to Exercises 200(31)
Index 231

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.