Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 0868.94001
Menezes, Alfred J.; van Oorschot, Paul C.; Vanstone, Scott A.
Handbook of applied cryptography. (English)
[B] CRC Press Series on Discrete Mathematics and its Applications. Boca Raton, FL: CRC Press. xxviii, 780 p. \$ 79.95; \$ 96.00 (outside US) (1997). ISBN 0-8493-8523-7

This is an encyclopedic volume on the current status of the theory and practice of modern cryptography. The nature of cryptography and cryptographic protocols are fully presented, giving both a thorough treatment of the underlying theory and the practicalities of implementation. Thus both lower level topics such as random number generation and efficient implementation of number theoretic algorithms as well as more theoretical topics as zero-knowledge proofs, are given extensive treatment. The material has what the authors refer to as a {\it functional organization} where material of interest to an end user, such as authentication, is addressed in a single chapter. This is as opposed to what might be termed an {\it academic organization} where systems and protocols depending on the same concept, such as zero-knowledge, might be given in a single chapter. \par To briefly cover the contents of the volume, the introductory chapters one to three give a broad overview of the field of modern cryptography and the mathematical background required for its study, including the number-theoretic background for factorization, a discussion of the discrete logarithm problem, the subset sum problem and the factorization of polynomials over finite fields. The fourth chapter considers primality testing and prime generation as it relates to choosing parameters for public key systems. The next three chapters deal with the generation of pseudorandom sequences, stream ciphers and block ciphers. The public key encryption systems of RSA, ElGamal, McEliece and knapsack, among others, are considered in chapter 8. All of the important hash functions and their use in data integrity and message authentication systems are discussed, followed by chapters on identification and entity authentication and digital signatures. Chapters 12 and 13 address the problems of key establishment and key management. Techniques for the efficient implementation of multi-precision integer arithmetic, including modular arithmetic, greatest common divisor algorithms, the Chinese remainder theorem, and exponentiation are given in Chapter 14. The final chapter gives a comprehensive review of the important patents and standards. The single appendix lists the titles of papers in the Proceedings of all the Asiacrypt/Auscrypt, Crypto, Eurocrypt and Fast Software Encryption Conferences as well as the Table of Contents of the Journal of Cryptology. An extensive bibliography of some 1276 references is given. It is of interest that there is no treatment of elliptic curve cryptosystems since two of the authors are major contributors to that field. \par The material is exceptionally well organized and thoroughly treated. As Professor Rivest notes in his Foreword, "I am happy to ... inform the reader that he/she is looking at a landmark in the development of the field." The volume is a major contribution to the field of cryptography that will be serve as the standard reference for both theoretical researchers and practitioners alike for the foreseeable future.
[I.F.Blake (Palo Alto)]

MSC 2000:: *94-00 Reference works (information and communication)
94A60 Cryptography

Keywords: cryptography; primality testing; public key systems; pseudorandom sequences; stream ciphers; block ciphers; hash functions; authentication; digital signatures; key management; multi-precision integer arithmetic; identification

Cited in: Zbl 1121.11302 Zbl 1196.11111 Zbl 1095.94022 Zbl 1059.11044

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]