Capstok — learn by doing

Why this matters

The one-time pad is the only encryption scheme in this course that is provably unbreakable — Shannon proved in 1949 that with a uniformly random key as long as the message, used exactly once, ciphertext gives an attacker zero information about the plaintext. So why doesn't everyone just use it? Because the conditions are brutal: keys must be truly random, as long as the message, never reused, and securely distributed before communication — which is the same problem encryption was supposed to solve. The OTP is therefore the theoretical north star against which all practical ciphers are measured. AES with a 256-bit key approximates the OTP: it stretches a short key into a long pseudorandom keystream and XORs. The entire field of symmetric cryptography is the search for ciphers that are 'OTP-like enough' under realistic assumptions about computational hardness.

Demo

The OTP encrypts by XORing the plaintext with a key of equal length. Decryption applies the same XOR. Because XOR is its own inverse and a uniformly random key bit makes the ciphertext bit uniformly random, no information about the plaintext leaks.

C_i = P_i \oplus K_i \qquad P_i = C_i \oplus K_i \qquad |K| = |P|

Try it yourself

Encrypt b'HELLO' with a random 5-byte key, print the hex, then decrypt and verify you get b'HELLO' back.
Encrypt b'HELLO' twice with two different random keys and confirm the two ciphertexts share no visible structure.
Take a single random key of length 14, encrypt both 'ATTACK AT DAWN' and 'HELLO WORLD123' with it, then XOR the two ciphertexts — verify you recover pt1 XOR pt2 without knowing the key.
Pick any ciphertext byte and demonstrate that there exists a key making it decrypt to any letter A-Z — this proves the cipher gives the attacker no information.
Try to break a single OTP-encrypted message with no other information — confirm you have 256^n equally plausible plaintexts and no way to choose between them.

References

// main.go
package main

import (
	"crypto/rand"
	"fmt"
)

func otpEncrypt(plaintext, key []byte) []byte {
	if len(key) != len(plaintext) {
		panic("key must equal plaintext length")
	}
	out := make([]byte, len(plaintext))
	for i := range plaintext {
		out[i] = plaintext[i] ^ key[i]
	}
	return out
}

func otpDecrypt(ciphertext, key []byte) []byte {
	return otpEncrypt(ciphertext, key) // XOR is its own inverse
}

func main() {
	// Generate a fresh, truly random key
	pt := []byte("ATTACK AT DAWN")
	key := make([]byte, len(pt))
	rand.Read(key)
	ct := otpEncrypt(pt, key)
	fmt.Printf("ciphertext: %x\n", ct)
	fmt.Printf("recovered : %s\n", otpDecrypt(ct, key))

	// DANGER: key reuse breaks security completely
	pt1 := []byte("HELLO WORLD123")
	pt2 := []byte("ATTACK AT DAWN")
	ct1 := otpEncrypt(pt1, key)
	ct2 := otpEncrypt(pt2, key)
	// An attacker who sees both can compute pt1 XOR pt2 without the key:
	xorOfPlaintexts := make([]byte, len(ct1))
	for i := range ct1 {
		xorOfPlaintexts[i] = ct1[i] ^ ct2[i]
	}
	fmt.Printf("pt1 XOR pt2 leaked: %x\n", xorOfPlaintexts)
}

Run: go run main.go

The One-Time Pad

Why this matters

Demo

Try it yourself

References