Undergraduate Texts in Mathematics

An Introduction to Mathematical Cryptography

Authors: Hoffstein, Jeffrey, Pipher, Jill, Silverman, Joseph H.

  • New edition extensively revised and updated  
  • Includes new material on lattice-based signatures, rejection sampling, digital cash, and homomorphic encryption  
  • Presents a detailed introduction to elliptic curves and how they're used in cryptography, including the "hot" topic of elliptic curve pairing-based cryptography  
  • May be used in a classroom setting or independent study, and as a standard reference for researchers in the field
see more benefits

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-1-4939-1711-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $89.99
price for USA
  • ISBN 978-1-4939-1710-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $89.99
price for USA
  • ISBN 978-1-4939-3938-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

This self-contained introduction to modern cryptography emphasizes the mathematics behind the theory of public key cryptosystems and digital signature schemes. The book focuses on these key topics while developing the mathematical tools needed for the construction and security analysis of diverse cryptosystems. Only basic linear algebra is required of the reader; techniques from algebra, number theory, and probability are introduced and developed as required. This text provides an ideal introduction for mathematics and computer science students to the mathematical foundations of modern cryptography. The book includes an extensive bibliography and index; supplementary materials are available online.

The book covers a variety of topics that are considered central to mathematical cryptography. Key topics include:

  • classical cryptographic constructions, such as DiffieHellmann key exchange, discrete logarithm-based cryptosystems, the RSA cryptosystem, and digital signatures;

  • fundamental mathematical tools for cryptography, including primality testing, factorization algorithms, probability theory, information theory, and collision algorithms;

  • an in-depth treatment of important cryptographic innovations, such as elliptic curves, elliptic curve and pairing-based cryptography, lattices, lattice-based cryptography, and the NTRU cryptosystem.

The second edition of An Introduction

to Mathematical Cryptography includes a significant revision of the material on digital signatures, including an earlier introduction to RSA, Elgamal, and DSA signatures, and new material on lattice-based signatures and rejection sampling. Many sections have been rewritten or expanded for clarity, especially in the chapters on information theory, elliptic curves, and lattices, and the chapter of additional topics has been expanded to include sections on digital cash and homomorphic encryption. Numerous new exercises have been included.

About the authors

Dr. Jeffrey Hoffstein has been a professor at Brown University since 1989 and has been a visiting professor and tenured professor at several other universities since 1978. His research areas are number theory, automorphic forms and cryptography. He has authored more than 50 publications.

Dr. Jill Pipher has been a professor at Brown University since 1989. She has been an invited lecturer and has received numerous awards and honors. Her research areas are harmonic analysis, elliptic PDE, and cryptography. She has authored over 40 publications.

Dr. Joseph Silverman has been a professor at Brown University since 1988. He served as the Chair of the Brown Mathematics department from 2001–2004. He has received numerous fellowships, grants and awards and is a frequently invited lecturer. His research areas are number theory, arithmetic geometry, elliptic curves, dynamical systems and cryptography. He has authored more than 130 publications and has had more than 20 doctoral students.

Reviews

“This book explains the mathematical foundations of public key cryptography in a mathematically correct and thorough way without omitting important practicalities. … I would like to emphasize that the book is very well written and quite clear. Topics are well motivated, and there are a good number of examples and nicely chosen exercises. To me, this book is still the first-choice introduction to public-key cryptography.” (Klaus Galensa, Computing Reviews, March, 2015)

“This is a text for an upper undergraduate/lower graduate course in mathematical cryptography. … It is very well written and quite clear. Topics are well-motivated, and there are a good number of examples and nicely chosen exercises. … An instructor of a fairly sophisticated undergraduate course in cryptography who wants to emphasize public key cryptography should definitely take a look at this book.” (Mark Hunacek, MAA Reviews, October, 2014)

Video

Table of contents (8 chapters)

  • An Introduction to Cryptography

    Hoffstein, Jeffrey (et al.)

    Pages 1-59

  • Discrete Logarithms and Diffie–Hellman

    Hoffstein, Jeffrey (et al.)

    Pages 61-115

  • Integer Factorization and RSA

    Hoffstein, Jeffrey (et al.)

    Pages 117-191

  • Digital Signatures

    Hoffstein, Jeffrey (et al.)

    Pages 193-205

  • Combinatorics, Probability, and Information Theory

    Hoffstein, Jeffrey (et al.)

    Pages 207-298

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-1-4939-1711-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $89.99
price for USA
  • ISBN 978-1-4939-1710-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $89.99
price for USA
  • ISBN 978-1-4939-3938-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
An Introduction to Mathematical Cryptography
Authors
Series Title
Undergraduate Texts in Mathematics
Copyright
2014
Publisher
Springer-Verlag New York
Copyright Holder
Springer Science+Business Media New York
Distribution Rights
Distribution rights for India: Researchco Book Centre, New Delhi, India
eBook ISBN
978-1-4939-1711-2
DOI
10.1007/978-1-4939-1711-2
Hardcover ISBN
978-1-4939-1710-5
Softcover ISBN
978-1-4939-3938-1
Series ISSN
0172-6056
Edition Number
2
Number of Pages
XVII, 538
Number of Illustrations and Tables
32 b/w illustrations
Topics