One-time pad
A one-time pad is a symmetric cipher that can provide perfect secrecy when used correctly. It requires a key as long as the message, true randomness, single use, and secure key distribution.
The one-time pad is a symmetric cipher that, under ideal conditions, offers theoretically unbreakable secrecy. In its simplest form a plaintext message is combined with a secret key of equal length to produce ciphertext; anyone who lacks the key cannot recover the original message. Because of this property it occupies a special place in the theory of encryption, illustrating the difference between practical and provable security.
Image gallery
1 ImageCore characteristics
Several strict conditions distinguish a true one-time pad from weaker stream ciphers. The key must be at least as long as the message, generated from a truly random process, kept completely secret, and used only once. The operation used to combine key and message is typically a simple bitwise exclusive OR (XOR) for binary data or modular addition for text alphabets. If all conditions are satisfied, the ciphertext gives no information about the plaintext beyond its length.
Requirements and failure modes
The practical requirements make the one-time pad difficult to apply widely. Secure key generation and distribution are costly: keys must be created by a reliably random source and delivered to the communicating parties without interception. Reuse of a key — known as a two-time pad — or predictable key material removes the theoretical guarantee and opens the door to successful cryptanalysis. Other risks include imperfect randomness, leakage of key material, and mistakes in key management.
History and notable examples
The basic idea emerged early in the 20th century and was formalized in communications practice. In information theory, the one-time pad is important because it demonstrates perfect secrecy: a ciphertext provides no information about the original message if the key is truly random, secret and single-use. Historical events show how operational failures undermine the scheme — for example, reuse and other implementation errors have enabled adversaries to recover messages in real intelligence cases such as the Venona project, which exploited repeated or related key material to mount successful analysis.
Uses and contemporary relevance
Because of the logistical burden of key distribution, one-time pads are rare in everyday communications. They remain relevant for limited scenarios where maximum secrecy is required and secure key delivery is feasible: diplomatic pouches, certain military or espionage channels, and some highly controlled archival encryption. Modern cryptography generally favors computationally secure algorithms that use shorter keys and rely on asymmetry, rather than the one-time pad's unconditional security, for broad practicality.
Distinctions and notable facts
- Perfect secrecy: When correctly implemented, the one-time pad achieves information-theoretic security that does not depend on an attacker’s computing power.
- Implementation matters: Theoretical security collapses if the key is reused, predictable, or revealed.
- Modern alternatives: Key-exchange methods, public-key infrastructure, and authenticated encryption aim to balance strong security with manageable key logistics.
For those studying cryptography, the one-time pad remains a foundational example: it sets the bar for what absolute secrecy would require and highlights the practical trade-offs between theoretical ideals and operational realities.
Related articles
Author
AlegsaOnline.com One-time pad Leandro Alegsa
URL: https://en.alegsaonline.com/art/72604