Lesson 03: One-time Pad & Perfect Secrecy

Shannon (1949): OTP là cipher duy nhất đạt perfect secrecy. Nhưng key reuse phá huỷ tất cả — bài học từ Venona Project (1943–1980).

1. OTP Encrypt / Decrypt — XOR từng ký tự

Tự nhập plaintext và key

Plaintext (chỉ A–Z):

Key (A–Z, cùng độ dài plaintext):

Ciphertext:

—

2. Perfect Secrecy — Demo trực quan

Cùng ciphertext — nhiều plaintext đều hợp lệ

Cho ciphertext dưới đây, chọn một plaintext candidate. Hệ thống tính key tương ứng. Mọi plaintext đều có một key hợp lệ — không cách nào biết plaintext nào là thật.

Ciphertext cố định:

QIJBF

Chọn plaintext candidate:

Nhấn vào một candidate để xem key tương ứng.

3. Key Reuse Attack — C1 ⊕ C2 = M1 ⊕ M2

Tấn công khi cùng key encrypt 2 message khác nhau

Đây là lỗi KHÔNG THỂ tha thứ trong crypto. Khi reuse key OTP, attacker tính được XOR của 2 plaintext — mọi thứ sẽ bị lộ theo thời gian.

Message 1 (M1, chỉ A–Z):

Message 2 (M2, cùng độ dài):

Shared Key K (tự động tạo, cùng độ dài):

—