Twofish

Pengarang: Leandro Alegsa

18-05-2022

Dalam kriptografi, Twofish adalah cipher blok kunci simetris dengan ukuran blok 128 bit dan panjang kunci hingga 256 bit.

Pada tahun 1997, NIST mengumumkan kompetisi untuk memilih penerus DES yang akan dikenal sebagai AES, Twofish adalah salah satu dari lima finalis kompetisi Advanced Encryption Standard, tetapi tidak terpilih sebagai standar.

Twofish terkait dengan cipher blok sebelumnya, Blowfish. Fitur utama Twofish adalah penggunaan kunci-kunci S-box yang bergantung pada kunci yang telah dihitung sebelumnya, dan jadwal kunci yang relatif kompleks. Setengah dari kunci n-bit digunakan sebagai kunci enkripsi yang sebenarnya dan setengah lainnya dari kunci n-bit digunakan untuk memodifikasi algoritma enkripsi (key-dependent S-boxes). Twofish menggunakan beberapa elemen dari desain lain; sebagai contoh, pseudo-Hadamard transform (PHT) dari keluarga sandi SAFER. Twofish menggunakan struktur Feistel yang sama dengan DES.

Pada sebagian besar platform perangkat lunak Twofish sedikit lebih lambat daripada Rijndael (algoritma yang dipilih untuk Advanced Encryption Standard) untuk kunci 128-bit, tetapi agak lebih cepat untuk kunci 256-bit.

Twofish didesain oleh Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall, dan Niels Ferguson; "tim Twofish yang diperluas" yang bertemu untuk membuat kriptanalisis lebih lanjut dari Twofish dan kompetitor AES lainnya termasuk Stefan Lucks, Tadayoshi Kohno, dan Mike Stay.

Algoritma Twofish bebas digunakan oleh siapa saja tanpa batasan apa pun. Twofish cipher belum dipatenkan dan contoh perangkat lunak dari spesifikasinya telah ditempatkan dalam domain publik. Namun, Twofish tidak digunakan secara luas seperti Blowfish, yang telah tersedia untuk jangka waktu yang lebih lama.

Kriptanalisis

Pada tahun 2008, cryptanalysis terbaik yang dipublikasikan pada cipher blok Twofish adalah cryptanalysis diferensial terpotong dari versi 16 putaran penuh. Makalah ini mengklaim bahwa probabilitas serangan truncated differentials adalah 2^-57.3 per blok dan akan membutuhkan sekitar 2⁵¹ plaintexts yang dipilih (data senilai 32 PiB) untuk menemukan pasangan truncated differentials yang baik.

Bruce Schneier menanggapi dalam entri blog tahun 2005 bahwa makalah ini tidak menyajikan serangan kriptanalitik penuh, tetapi hanya beberapa karakteristik diferensial yang dihipotesiskan: "Tetapi bahkan dari perspektif teoritis, Twofish bahkan tidak rusak. Tidak ada perluasan terhadap hasil-hasil ini sejak dipublikasikan" pada tahun 2000.

Halaman terkait

Pertanyaan dan Jawaban

T: Apa itu Twofish?

J: Twofish adalah cipher blok kunci simetris dengan ukuran blok 128 bit dan panjang kunci hingga 256 bit.

T: Bagaimana Twofish berhubungan dengan cipher blok sebelumnya, Blowfish?

J: Fitur utama Twofish adalah penggunaan kotak-S yang bergantung pada kunci yang telah dikomputasi sebelumnya, dan jadwal kunci yang relatif kompleks. Setengah dari kunci n-bit digunakan sebagai kunci enkripsi yang sebenarnya dan setengah lainnya dari kunci n-bit digunakan untuk memodifikasi algoritma enkripsi (key-dependent S-boxes).

Q: Apakah Twofish dipilih sebagai Standar Enkripsi Lanjutan?

A: Tidak, pada tahun 1997, NIST mengumumkan kompetisi untuk memilih penerus DES yang akan dikenal sebagai AES, namun Twofish tidak dipilih sebagai standar.

Q: Elemen apa saja yang digunakan Twofish dari desain lain?

J: Twofish menggunakan beberapa elemen dari desain lain; misalnya, pseudo-Hadamard transform (PHT) dari keluarga sandi SAFER.

T: Apakah Twofish menggunakan struktur Feistel seperti DES?

J: Ya, ia menggunakan struktur Feistel seperti DES.

T: Apakah lebih cepat daripada Rijndael untuk kunci 128 bit?

J: Pada sebagian besar platform perangkat lunak, Twofish sedikit lebih lambat daripada Rijndael untuk kunci 128 bit.

T: Apakah Twofish lebih cepat daripada Rijndael untuk kunci 256 bit?

J: Twofish agak lebih cepat daripada Rijndael untuk kunci 256 bit.