A clear, comprehensible, and practical guide to the essentials of computer cryptography, from Caesar's Cipher through modern-day public key. Cryptographic capabilities like detecting imposters and stopping eavesdropping are thoroughly illustrated with easy-to-understand analogies, visuals, and historical sidebars. The student needs little or no background in cryptography to read Cryptography Decrypted. Nor does it require technical or mathematical expertise. But for those with some understanding of the subject, this book is comprehensive enough to solidify knowledge of computer cryptography and challenge those who wish to explore the high-level math appendix.
Table of Contents
I. SECRET KEY CRYPTOGRAPHY. 1. Locks and Keys.
Locks and Combinations.
Defining Cryptographic Terms.
Making and Solving Puzzles.
Review.2. Substitution and Caesar's Cipher.
Cryptanalysis of Caesar's Cipher.
Empowering the Masses.
The Importance of Separating the Method and the Key.
A Weakness of Caesar's Ciphers: The Failure to Hide Linguistic Patterns.
More Complex Substitution: Vigenere's Cipher.
Review.3. Transposition Ciphers: Moving Around.
Patterns and Cryptanalysis.
Combining Substitution and Transposition.
Review.4. Diffuse and Confuse: How Cryptographers Win the End Game.
The Polybius Cipher.
The Principle of Confusion.
Cryptographic Locks and Keys.
Review.5. DES Isn't Strong Anymore.
The Historical Need for an Encryption Standard.
Cycling Through Computer Keys.
Double and Triple DES.
DES (and Other Block Cipher) Modes.
The Avalanche Effect.
Supplement: Binary Numbers and Computer Letters.
Review.6. Evolution of Cryptography: Going Global.
Commercial and Military Needs.
Entering the Computer Age.
Review.7. Secret Key Assurances.
An Authentication Attack.
Not Really Random Numbers.
Using the MAC for Message Integrity Assurance.
Why Bother Using a Message Authentication Code?
File and MAC Compression.
Nonrepudiation: Secret Keys Can't Do It.
Review.8. Problems with Secret Key Exchange.
The Problem and the Traditional Solution.
Using a Trusted Third Party.
Key Distribution Center and Key Recovery.
Problems with Using a Trusted Third Party.
Growth in the Number of Secret Keys.
Trust and Lifetime.
II. PUBLIC KEY CRYPTOGRAPHY. 9. Pioneering Public Key: Public Exchange of Secret Keys.
The Search for an Innovative Key Delivery Solution.
Developing an Innovative Secret Key Delivery Solution.
First Attempt: A Database of Key/Serial Number Pairs.
Second Attempt: An Encrypted Database of Key/Serial Number Pairs.
Merkle's Insight: Individually Encrypted Key/Serial Number Pairs.
Black Hat's Frustrating Problem.
The Key to Public Key Technology.
A New Solution: Diffie-Hellman-Merkle Key Agreement.
Alice and Bob Openly Agree on a Secret Key.
Problems with the Diffie-Hellman Method.
Separate Encryption and Decryption Keys.
Review.10. Confidentiality Using Public Keys.
New Twists on Old Security Issues.
Distribution of Public Keys.
Review.11. Making Public Keys: Math Tricks.
Alice's Easy Problem.
Grade School Math Tricks.
More Grade School Math.
Division and Remainders: Modular Math.
Using Modular Inverses to Make a Public Key.
Putting It All Together.
Giving BlackHat a Difficult, Time-Consuming Problem.
Trapdoor to the Easy Problem.
Exercise: Find Which Numbers Sum to 103.
Review.12. Creating Digital Signatures Using the Private Key.
Written and Digital Signature Assurances.
Reviewing and Comparing Authentication.
Secret Key Authentication.
Private Key Authentication 117
Authentication and Integrity Using Private and Secret Keys.
Private Key Authentication Methods.
Assurances in Both Directions.
Summary of Public Key Assurances.
Public Key Means Public / Private Key.
Compressing before Signing.
Review.13. Hashes: Non-keyed Message Digests.
Detecting Unintentional Modifications.
Detecting Intentional Modifications.
Signing the Message Digest.
Detecting BlackHat's Forgery.
Supplement: Unsuccessfully Imitating a Message Digest.
Review.14. Message Digest Assurances.
Two Message Digest Flavors.
Non-keyed Message Digest Assurances.
Weak Collision Resistance.
Examples of One-way and Weak Collision Resistance.
Strong Collision Resistance.
Non-keyed Digest Implementations.
Keyed Message Digest Assurances.
A MAC Made with DES.
Message Digest Compression.
Digest Speed Comparisons.
Review.15. Comparing Secret Key, Public Key, and Message Digests.
Ease of Key Distribution.
Symmetric (Secret) Key.
Asymmetric (Public) Key.
III. DISTRIBUTION OF PUBLIC KEYS. 16. Digital Certificates.
Verifying a Digital Certificate.
Attacking Digital Certificates.
Attacking the Creator of the Digital Certificate.
Malicious Certificate Creator.
Attacking the Digital Certificate User.
The Most Devastating Attack.
Understanding Digital Certificates: A Familiar Comparison.
Issuer and Subject.
Transfer of Trust from the Issuer to the Subject.
Issuer's Limited Liability.
More than One Certificate.
Fees for Use.
The Needs of Digital Certificate Users.
Getting Your First Public Key.
Certificates Included in Your Browser.
Review.17. X.509 Public Key Infrastructure.
Why Use X.509 Certificate Management?
What Is a Certificate Authority?
Application, Certification, and Issuance.
Polling and Pushing: Two CRL Delivery Models.
Building X.509 Trust Networks.
More Risks and Precautions.
Certification Practice Statement.
X.509 Certificate Data.
Challenge Response Protocol.
Review.18. Pretty Good Privacy and the Web of Trust.
The History of PGP.
Comparing X.509 and PGP Certificates.
Building Trust Networks.
Bob Validates Alice's Key.
Casey Validates Alice's Key Sent by Bob.
Dawn Validates Alice's Key Sent by Casey via Bob.
Web of Trust.
PGP Certificate Repositories and Revocation.
Compatibility of X.509 and PGP
IV. REAL-WORLD SYSTEMS.
E-mail Cryptographic Parameters.
Negotiation of SSL and IPsec Cryptographic Parameters.
User Initiation of Cryptographic E-mail, SSL, and Ipsec.19. Secure E-mail.
Generic Cryptographic E-mail Messages.
Invoking Cryptographic Services.
Confidentiality and Authentication.
Deterring E-mail Viruses.
Review.20. Secure Socket Layer and Transport.
History of SSL.
Overview of an SSL Session.
An SSL Session in Detail.
Hello and Negotiate Parameters.
Key Agreement (Exchange).
Confidentiality and Integrity.
Fixed and Ephemeral Diffie-Hellman.
Comparing TLS, SSL v3, and SSL v2.
A Big Problem with SSL v2.
A Possible Problem with TLS and SSL.
Generating Shared Secrets.
Bob Authenticates Himself to AliceDotComStocks.
Review.21. IPsec Overview.
IPsec Part 1: User Authentication and Key Exchange Using IKE.
SSL/TLS and IPsec Key Agreement.
Benefits of Two-Phase Key Exchange.
IPsec Part 2: Bulk Data Confidentiality and Integrity for Message or File Transport.
Protocol and Mode.
Implementation Incompatibilities and Complications.
Review.22. Cryptographic Gotchas.
Finding Your Keys in Memory.
Does Confidentiality Imply Integrity?
Example 2: Cut-and-Paste Attack.
Public Key as a Cryptanalysis Tool.
Example 1: The Chosen Plaintext Attack.
Public Key Cryptographic Standards.
Example 2: The Bleichenbacher Attack.
BlackHat Uses Bob's RSA Private Key.
Review.23. Protecting Your Keys.
Types of Smart Cards.
What's Inside a Smart Card.
Protections and Limitations.
Smart Card Attacks.
Review.Epilogue. Appendix A. Public Key Mathematics (and Some Words on Random Numbers). Appendix B. (A Few) IPsec Details. Bibliography. Index. 0201616475T04062001
Fundamental security concepts like cryptography and digital signatures are becoming as much a part of our everyday lives as megabytes and the Internet. Anyone working with computer security--security professionals, network administrators, IT managers, CEOs, and CIOs--need to have a comfortable understanding of the cryptographic concepts in this book.
Cryptography Decrypted shows you how to safeguard digital possessions. It is a clear, comprehensible, and practical guide to the essentials of computer cryptography, from Caesar's Cipher through modern-day public key. Cryptographic capabilities like detecting imposters and stopping eavesdropping are thoroughly illustrated with easy-to-understand analogies, visuals, and historical sidebars.
You need little or no background in cryptography to read Cryptography Decrypted. Nor does it require technical or mathematical expertise. But for those with some understanding of the subject, this book is comprehensive enough to solidify knowledge of computer cryptography and challenge those who wish to explore the high-level math appendix.
Divided into four parts, the book explains secret keys and secret key methods like DES, public and private keys, and public key methods like RSA; how keys are distributed through digital certificates; and three real-world systems. Numerous graphics illustrate and clarify common cryptographic terminology throughout.
You will find coverage of such specific topics as:
- Secret key and secret key exchanges
- Public and private keys
- Digital signatures
- Digital certificates, Public Key Infrastructure (PKI), and PGP
- Hashes and message digests
- Secure e-mail, secure socket layer (SSL), and Internet Protocol Security (IPsec)
- Protecting keys
- Cryptographic attacks
- Authentication, confidentiality, integrity, and nonrepudiation
"Even after ten years working in the field of information protection for a major electronics manufacturing company, I learned a lot from this book. I think you will too."
--From the Foreword by John Kinyon
H.X. Mel consults and develops computer systems for organizations such as Lucent, Xerox, MIT, the U.S. Government, Motorola, Goldman Sachs, and PricewaterhouseCoopers. Doris Baker is a freelance technical writer and editor.