An Introduction to Cryptography (Discrete Mathematics and Its Applications)

Mollin Richard, A.:

ISBN 10: 1584881275 / ISBN 13: 9781584881278

Editore: CRC Press Inc, 2000

Riguardo questo articolo

392 Seiten; 9781584881278.3 Gewicht in Gramm: 1. Codice articolo 874142

Dati bibliografici

Titolo: An Introduction to Cryptography (Discrete ...

Casa editrice: CRC Press Inc

Data di pubblicazione: 2000

Legatura: hardcover

Condizione: Gut

Descrizione articolo

Riassunto:

INTRODUCTION FOR THE UNINITIATED

Heretofore, there has been no suitable introductory book that provides a solid mathematical treatment of cryptography for students with little or no background in number theory. By presenting the necessary mathematics as needed, An Introduction to Cryptography superbly fills that void. Although it is intended for the undergraduate student needing an introduction to the subject of cryptography, it contains enough optional, advanced material to challenge even the most informed reader, and provides the basis for a second course on the subject.

Beginning with an overview of the history of cryptography, the material covers the basics of computer arithmetic and explores complexity issues. The author then presents three comprehensive chapters on symmetric-key cryptosystems, public-key cryptosystems, and primality testing. There is an optional chapter on four factoring methods: Pollard's p-1 method, the continued fraction algorithm, the quadratic sieve, and the number field sieve. Another optional chapter contains detailed development of elliptic curve cryptosystems, zero-knowledge, and quantum cryptography. He illustrates all methods with worked examples and includes a full, but uncluttered description of the numerous cryptographic applications.

SUSTAINS INTEREST WITH ENGAGING MATERIAL

Throughout the book, the author gives a human face to cryptography by including more than 50 biographies of the individuals who helped develop cryptographic concepts. He includes a number of illustrative and motivating examples, as well as optional topics that go beyond the basics presented in the core data. With an extensive index and a list of symbols for easy reference, An Introduction to Cryptography is the essential fundamental text on cryptography.

Contenuti:

ORIGINS, COMPUTER ARITHMETIC, AND COMPLEXITY
What is Cryptography and Why Study it? - A History
A History of Factoring and Primality Testing
Computer Arithmetic
Complexity
SYMMETRIC-KEY CRYPTOSYSTEMS
An Introduction to Congruences
Block Ciphers
oDES Cryptanalysis and Successors
Stream Ciphers
PUBLIC-KEY CRYPTOSYSTEMS
Exponentiation, Discrete Logs, and Protocols
Public-Key Cryptography
Authentication
Knapsack
PRIMALITY TESTING
An Introduction to Primitive Roots
True Primality Tests
Probabilistic Primality Tests
oFACTORING
Three Algorithms
The Number Field Sieve
oADVANCED TOPICS
Elliptic Curves and Cryptography
Zero-Knowledge
Quantum Cryptography
APPENDIX A: Fundamental Facts
SOLUTIONS TO ODD-NUMBERED EXERCISES
BIBLIOGRAPHY
LIST OF SYMBOLS
INDEX
ABOUT THE AUTHOR
(o denotes optional advanced material)