Fundamentals of Cryptology: A Professional Reference and Interactive Tutorial

✍ Scribed by Henk C. A. van Tilborg (auth.)

• Publisher: Springer US
• Year: 2002
• Tongue: English
• Leaves: 495
• Series: The International Series in Engineering and Computer Science 528
• Edition: 1
• Category: Library

✦ Synopsis

The protection of sensitive information against unauthorized access or fraudulent changes has been of prime concern throughout the centuries. Modern communication techniques, using computers connected through networks, make all data even more vulnerable for these threats. Also, new issues have come up that were not relevant before, e. g. how to add a (digital) signature to an electronic document in such a way that the signer can not deny later on that the document was signed by him/her. Cryptology addresses the above issues. It is at the foundation of all information security. The techniques employed to this end have become increasingly mathematical of nature. This book serves as an introduction to modern cryptographic methods. After a brief survey of classical cryptosystems, it concentrates on three main areas. First of all, stream ciphers and block ciphers are discussed. These systems have extremely fast implementations, but sender and receiver have to share a secret key. Public key cryptosystems (the second main area) make it possible to protect data without a prearranged key. Their security is based on intractable mathematical problems, like the factorization of large numbers. The remaining chapters cover a variety of topics, such as zero-knowledge proofs, secret sharing schemes and authentication codes. Two appendices explain all mathematical prerequisites in great detail. One is on elementary number theory (Euclid's Algorithm, the Chinese Remainder Theorem, quadratic residues, inversion formulas, and continued fractions). The other appendix gives a thorough introduction to finite fields and their algebraic structure.

✦ Table of Contents

Introduction....Pages 1-7
Classical Cryptosystems....Pages 9-25
Shift Register Sequences....Pages 27-62
Block Ciphers....Pages 63-73
Shannon Theory....Pages 75-85
Data Compression Techniques....Pages 87-103
Public-Key Cryptography....Pages 105-109
Discrete Logarithm Based Systems....Pages 111-146
RSA Based Systems....Pages 147-211
Elliptic Curves Based Systems....Pages 213-236
Coding Theory Based Systems....Pages 237-261
Knapsack Based Systems....Pages 263-286
Hash Codes & Authentication Techniques....Pages 287-314
Zero Knowledge Protocols....Pages 315-320
Secret Sharing Systems....Pages 321-341

✦ Subjects

Data Structures, Cryptology and Information Theory; Coding and Information Theory; Discrete Mathematics in Computer Science; Computer Communication Networks