Confusion (Sự nhầm lẫn) trong Mật mã học
Định nghĩa
Confusion làm cho mối quan hệ thống kê giữa ciphertext (bản mã) và key (khóa) trở nên phức tạp, không thể suy diễn. Thay đổi 1 bit khóa → thay đổi hầu hết bit ciphertext.
Confusion vs Diffusion – So sánh cốt lõi
| Tiêu chí | Confusion | Diffusion |
|---|
| Mục tiêu | Che giấu mối quan hệ Ciphertext - Key | Lan tỏa thống kê Plaintext lên Ciphertext |
| Kỹ thuật | Substitution (Thay thế: S-box) | Permutation/Transposition (Hoán vị: P-box) |
| Áp dụng | Block cipher (cả Stream cipher) | Block cipher & Stream cipher |
| Kết quả | Tăng độ "mờ hồ" (vagueness) | Tăng độ dư thừa (redundancy) lan tỏa |
| Ví dụ đơn lẻ | Substitution cipher, One-time pad | Double transposition |
Trong Block Cipher (AES, DES)
- Confusion: Thực hiện bởi S-box (Substitution Box) – bảng tra phi tuyến tính thay thế byte đầu vào bằng byte đầu ra. AES dùng 1 S-box 8-bit; DES dùng 8 S-box 6→4-bit.
- Diffusion: Thực hiện bởi P-box / Permutation layer – hoán vị bit/byte. AES: ShiftRows + MixColumns; DES: Permutation (P) sau S-boxes.
- Product Cipher: Xen kẽ nhiều vòng (rounds) Confusion + Diffusion → An toàn.
Nguyên lý Avalanche (Strict Avalanche Criterion)
Cipher tốt: Đảo 1 bit input (plaintext hoặc key) → mỗi bit output thay đổi với xác suất ~50%. Đảm bảo cả Confusion và Diffusion đều mạnh.
Ví dụ minh họa
- Only Confusion (Simple Substitution): Dễ phá bằng phân tích tần suất chữ cái.
- Only Diffusion (Double Transposition): Dễ phá bằng known-plaintext attack.
- Kết hợp (AES-128, 10 rounds): Mỗi round: SubBytes (Confusion) → ShiftRows+MixColumns (Diffusion) → AddRoundKey. An toàn thực tế.
Claude Shannon (1945/1949)
Cha đẻ lý thuyết thông tin – báo cáo mật "Communication Theory of Secrecy Systems" xác lập 2 nguyên tắc này. Căn cứ lý thuyết cho tất cả cipher hiện đại.
Tóm tắt
Confusion = "Key làm gì với Ciphertext?" (Substitution)
Diffusion = "Plaintext lan tỏa ra Ciphertext như thế nào?" (Permutation)
Cả hai bắt buộc kết hợp trong cipher hiện đại để chống cryptanalysis thống kê.
