An introduction to cryptography

著者

• Mollin, Richard A.

書誌事項

An introduction to cryptography

Richard A. Mollin

（Discrete mathematics and its applications / Kenneth H. Rosen, series editor）

Chapman & Hall/CRC, c2001

注記

Includes bibliographical references (p. 331-345) and index

内容説明・目次

内容説明

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.

目次

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)

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA49693754
• ISBN:
  • 1584881275
• LCCN: 00055482
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Boca Raton
• ページ数/冊数: xiv, 373 p.
• 大きさ: 25 cm
• 分類:
  • LCC : QA268
  • DC21 : 003/.54
• 件名:
  • LCSH : Coding theory
• 親書誌ID:
  • BA25247299