Blowfish (penyandian)

Blowfish

Fungsi Feistel (fungsi F) dari Blowfish
Informasi umum
Pendesain	Bruce Schneier
Pertama kali dipublikasikan	1993
Penerus	Twofish
Detail penyandian
Ukuran kunci	32–448 bit
Ukuran blok	64 bit
Struktur	Jaringan Feistel
Ronde	16
Analisis kriptografi publik terbaik
Empat ronde Blowfish rentan terkena serangan diferensial derajat dua.[1] Untuk kunci lemah, empat belas ronde Blowfish dapat dibedakan dari permutasi acak semu.[2]

Blowfish merupakan algoritme penyandian blok kunci simetris yang dirancang pada tahun 1993 oleh Bruce Schneier untuk menggantikan DES. Pada saat itu, banyak sekali rancangan algoritma yang ditawarkan. Namun, hampir semua terhalang oleh paten atau kerahasiaan pemerintah Amerika Serikat. Schneier menyatakan bahwa Blowfish bebas paten dan akan berada dalam domain publik. Dengan pernyataan Schneier tersebut, Blowfish telah mendapatkan tempat di dunia kriptografi, khususnya bagi masyarakat yang membutuhkan algoritma kriptografi yang cepat, kuat, dan tidak terhalang oleh lisensi.^[3]

Keberhasilan Blowfish dalam menembus pasar telah terbukti dengan diadopsinya Blowfish sebagai Open Cryptography Interface (OCI) pada kernel Linux versi 2.5 ke atas. Dengan diadopsinya Blowfish, dunia sumber terbuka menganggap Blowfish adalah salah satu algoritma yang terbaik. Kesuksesan Blowfish mulai memudar setelah kehadiran algoritma-algoritma dengan ukuran blok yang lebih besar, seperti AES. AES sendiri memang dirancang untuk menggantikan DES. Schneier pun lebih menyarankan Twofish untuk penggunaan modern.^[4]

Algoritma

Blowfish memiliki ukuran blok 64 bit dan ukuran kunci dari 32 sampai 448 bit.^[3] Algortime menggunakan sandi Feistel 16 ronde dan menggunakan kotak-S besar yang bergantung pada kunci. Strukturnya menyerupai CAST-128 yang menggunakan kotak-S tetap.

Diagram di sebelah menampilkan proses enkripsi Blowfish. Tiap garis menggambarkan 32 bit. Ada lima larik subkunci: satu larik-P (disimbolkan K pada diagram untuk membedakan dari teks asli P) berukuran 18 dan empat kotak-S berukuran 256 (S₀, S₁, S₂, S₃).

Tiap ronde terdiri dari empat langkah:

1. Lakukan XOR pada bagian kiri data (L) dengan nilai ke-r pada larik-P.
2. Pakai hasil XOR sebagai masukan ke fungsi F Blowfish.
3. Lakukan XOR pada keluaran fungsi F dengan bagian kanan data (R).
4. Tukar L dan R.

Fungsi F memecah data 32 bit ke dalam empat data 8 bit. Keempat pecahan data tadi dimasukkan ke dalam kotak-S. Kotak-S menerima data 8 bit dan menghasilkan data 32 bit. Keluarannya dikenai modulus 2³² dan dikenai XOR untuk menghasilkan keluaran final 32 bit.^[3]

Lihat pula

• Twofish
• Threefish
• Standar Enkripsi Data (DES)
• Standar Enkripsi Lanjutan (AES)

Rujukan

Bacaan lanjutan

• Vincent Rijmen (Oktober 1997). "Cryptanalysis and design of iterated block ciphers". Disertasi doktor.
• Bruce Schneier (1993). "Description of a New Variable-Length Key, 64-bit Block Cipher (Blowfish)". Fast Software Encryption: 191–204.
• Bruce Schneier (September 1995). "The Blowfish Encryption Algorithm -- One Year Later". Dr. Dobb's Journal. 20 (9): 137.{{cite journal}}: Pemeliharaan CS1: Tanggal diterjemahkan otomatis (link)
• Serge Vaudenay (1996). D. Gollmann (ed.). "On the weak keys of Blowfish". Fast Software Encryption (LNCS 1039). Springer-Verlag: 27–32.

Pranala luar

Wikimedia Commons memiliki media mengenai Blowfish (cipher).

• (Inggris) Laman resmi algoritma enkripsi Blowfish
• (Inggris) Produk yang memakai Blowfish
• (Inggris) Standard Cryptographic Algorithm Naming: Blowfish