← 🏠 Trang chính / Cryptography

Tầng 1 — Classical Cryptography

Cipher cổ điển: Caesar, Vigenère, OTP. Phá chúng bằng tay trước khi tới crypto hiện đại. Tầng này cũng chuẩn bị toán nền (modular arithmetic) cho Tier 3 (RSA).

Tầng này dạy gì?

Cipher dùng giấy bút: Caesar (k=3), substitution monoalphabetic.
Frequency analysis (Al-Kindi ~850) — vũ khí phá substitution.
Vigenère polyalphabetic (1553), Kasiski (1863), Friedman IC.
One-time pad & perfect secrecy của Shannon (1949) — limit lý thuyết.
Modular arithmetic + Euclidean — toán nền cho RSA (Tier 3).

Lộ trình 4 bài

Lesson 01

Caesar & substitution + frequency analysis

Shift cipher, monoalphabetic 26! key, frequency analysis bẻ trong vài phút.

▶ Visualization

Lesson 02

Vigenère & polyalphabetic

Key word lặp, Kasiski test (bigram lặp), Friedman index of coincidence; phá từng "column".

▶ Visualization

Lesson 03

One-time pad & perfect secrecy

Shannon perfect secrecy (1949); key reuse catastrophic (Venona project); proof information-theoretic.

▶ Visualization

Lesson 04

Modular arithmetic foundations

mod n, Extended Euclidean, modular inverse, Fermat little, Euler totient, fast exponentiation — toolbox cho RSA.

▶ Visualization