Book contents
- Frontmatter
- Contents
- Preface
- Acknowledgments
- 1 Introduction
- 2 Modular Arithmetic
- 3 The Addition Cypher, an Insecure Block Cypher
- 4 Functions
- 5 Probability Theory
- 6 Perfect Secrecy and Perfectly Secure Cryptosystems
- 7 Number Theory
- 8 Euclid's Algorithm
- 9 Some Uses of Perfect Secrecy
- 10 Computational Problems, Easy and Hard
- 11 Modular Exponentiation, Modular Logarithm, and One-Way Functions
- 12 Diffie and Hellman's Exponential-Key-Agreement Protocol
- 13 Computationally Secure Single-Key Cryptosystems
- 14 Public-Key Cryptosystems and Digital Signatures
- Further Reading
- Index
6 - Perfect Secrecy and Perfectly Secure Cryptosystems
Published online by Cambridge University Press: 05 July 2014
- Frontmatter
- Contents
- Preface
- Acknowledgments
- 1 Introduction
- 2 Modular Arithmetic
- 3 The Addition Cypher, an Insecure Block Cypher
- 4 Functions
- 5 Probability Theory
- 6 Perfect Secrecy and Perfectly Secure Cryptosystems
- 7 Number Theory
- 8 Euclid's Algorithm
- 9 Some Uses of Perfect Secrecy
- 10 Computational Problems, Easy and Hard
- 11 Modular Exponentiation, Modular Logarithm, and One-Way Functions
- 12 Diffie and Hellman's Exponential-Key-Agreement Protocol
- 13 Computationally Secure Single-Key Cryptosystems
- 14 Public-Key Cryptosystems and Digital Signatures
- Further Reading
- Index
Summary
The mathematician Claude Shannon first formalized the notion of perfect secrecy and showed that certain cryptosystems realized it. We do not cover all of his theory, but address the part that is directly relevant to our study of cryptography and that relies on math that is within the scope of the text.
In this chapter, we discuss how to tell whether a cryptosystem is perfectly secure. In Chapter 7, we discuss some more ways to use perfect secrecy. It should become clear to the reader why modular arithmetic is used instead of ordinary arithmetic for much of cryptography.
As we will see, perfect secrecy of a cryptosystem and unique decryptability are mathematical cousins. A cryptosystem may be uniquely decryptable and not perfectly secure, or vice versa. However, the math that goes into determining perfect secrecy is very similar to the math that goes into determining unique decryptability.
What does an eavesdropper learn from seeing a cyphertext?
A cryptosystem is perfectly secure if an eavesdropper learns nothing about the plaintext from seeing the cyphertext. To understand what cryptosystems are secure, therefore, we consider what it means to learn something.
For this purpose, we consider a very simple scenario. Alice sends Bob an encrypted message, and Eve intercepts the cyphertext. (For now, we ignore the possibility that Bob may respond using the same cryptosystem and even the same key.) To understand what Eve has learned from seeing the cyphertext, we consider her knowledge of the plaintext before (her a priori knowledge) and after she sees the cyphertext (her a posteriori knowledge).
- Type
- Chapter
- Information
- A Cryptography PrimerSecrets and Promises, pp. 62 - 81Publisher: Cambridge University PressPrint publication year: 2014