Blowfish là gì?
Blowfish là thuật toán mã hóa khối (block cipher) đối xứng do Bruce Schneier thiết kế năm 1993. Đặc điểm chính:
- Kích thước khối: 64 bit.
- Độ dài khóa: 32 – 448 bit (linh hoạt).
- Cấu trúc: Mạng Feistel 16 vòng.
- Giấy phép: Miền công cộng (public domain), miễn phí, không bản quyền.
Blowfish có đủ an toàn không?
Cho đến nay chưa có phân tích mật mã (cryptanalysis) thành công nào phá vỡ Blowfish đầy đủ. Tuy nhiên, do kích thước khối chỉ 64 bit, nó dễ bị tấn công "birthday attack" (tấn công sinh nhật) trong các ngữ cảnh mã hóa lượng lớn dữ liệu (＞ 32 GB). Schneier khuyến nghị dùng Twofish (kích thước khối 128 bit) hoặc AES cho ứng dụng hiện đại.
Cơ chế hoạt động
Blowfish sử dụng cùng một khóa bí mật để mã hóa và giải mã (đối xứng). Dữ liệu được chia thành khối 64 bit, mỗi khối trải qua 16 vòng Feistel với các phép toán đơn giản: cộng modulo 2^32, XOR, và hoán vị (permutation) dựa trên các S-box phụ thuộc khóa. S-box được tạo động từ khóa trong giai đoạn khởi tạo (key schedule) – đây là điểm mạnh nhưng cũng làm chậm việc thay đổi khóa.
Ứng dụng thực tế
Blowfish được tích hợp trong nhiều sản phẩm:
- Công cụ mã hóa email (GnuPG, OpenPGP).
- Phần mềm sao lưu (Backup software).
- Quản lý mật khẩu (Password managers như PasswordSafe).
- Thiết bị TiVo và một số hệ thống nhúng.
- Thư viện mã hóa OpenSSL, LibreSSL.
So sánh Blowfish và AES
| Tiêu chí | Blowfish | AES (Rijndael) |
|---|---|---|
| Kích thước khối | 64 bit | 128 bit |
| Độ dài khóa | 32–448 bit | 128, 192, 256 bit |
| Tốc độ phần mềm | Rất nhanh (trên CPU 32/64-bit) | Nhanh, có tăng tốc phần cứng AES-NI |
| Kháng cache-timing attack | Khó (do S-box phụ thuộc khóa) | Tốt (với AES-NI) |
| Trạng thái tiêu chuẩn | Không phải tiêu chuẩn chính thức | Tiêu chuẩn FIPS 197, dùng rộng rãi |
Blowfish có thể bị phá không?
Không có tấn công thực tế phá vỡ Blowfish với khóa đủ dài (≥ 128 bit). Các tấn công lý thuyết chỉ giảm độ phức tạp không đáng kể so với brute-force. Tuy nhiên, do giới hạn 64-bit block, không nên dùng Blowfish cho session dài hoặc lượng dữ liệu lớn (VPN, TLS bulk encryption).
Kết luận
Blowfish là thuật toán kinh điển, thiết kế tinh tế, phù hợp cho hệ thống cũ, nhúng hoặc nơi cần độ dài khóa tùy biến. Với hệ thống mới, ưu tiên AES-GCM hoặc ChaCha20-Poly1305 cho hiệu năng, an toàn và hỗ trợ phần cứng tốt hơn.