 Algoritme Twofish | |
| Informasi umum | |
|---|---|
| Pendesain | Bruce Schneier John Kelsey, Doug Whiting, David Wagner, Chris Hall, dan Niels Ferguson |
| Pertama kali dipublikasikan | 1998 |
| Turunan dari | Blowfish, SAFER, Square |
| Terkait dengan | Threefish |
| Sertifikasi | Finalis AES |
| Detail penyandian | |
| Ukuran kunci | 128, 192, atau 256 bit |
| Ukuran blok | 128 bit |
| Struktur | Jaringan Feistel |
| Ronde | 16 |
| Analisis kriptografi publik terbaik | |
| Analisis kriptografi diferensial terpangkas membutuhkan sekitar 251 teks asal terpilih.[1] Analisis kriptografi diferensial tak mungkin memecahkan enam dari enam belas ronde untuk kunci berukuran 256 bit dalam 2256 langkah.[2] | |
Twofish merupakan algoritme penyandian blok kunci simetris dengan ukuran blok 128 bit dan ukuran kunci hingga 256 bit. Algoritma ini termasuk lima finalis kontes AES, tetapi tidak terpilih sebagai standar. Algoritma ini berkaitan dengan penyandian Blowfish.
Tujuan dari perancangan Twofish yang selaras dengan kriteria NIST untuk AES adalah untuk membuat suatu algoritma kriptografi yang efisien dan portabel. Rancangan yang fleksibel dapat menerima panjang kunci tambahan sehingga dapat diterapkan pada berbagai platform dan aplikasi serta cocok untuk penyandian aliran, fungsi hash, dan MAC. Rancangan yang sederhana memudahkan proses analisis dan implementasi algoritma.
Pada tahun 2000-an, pada berbagai platform, Twofish sedikit lebih lambat daripada Rijndael (algoritma AES terpilih) untuk kunci 128 bit, tetapi lebih cepat untuk kunci 256 bit. Namun, setelah pemilihan AES, Twofish semakin lebih lambat daripada Rijndael pada prosesor yang mendukung set instruksi AES.[3]
Algoritma Twofish menggunakan struktur jaringan Feistel dengan 16 putaran dan tambahan teknik pemutihan terhadap masukan dan keluaran. Teknik pemutihan sendiri adalah teknik melakukan operasi XOR terhadap materi kunci sebelum putaran pertama dan sesudah putaran akhir. Elemen di luar jaringan Feistel normal yang terdapat dalam algoritma Twofish adalah rotasi 1 bit. Proses rotasi ini dapat dipindahkan ke dalam fungsi Feistel (F) untuk membentuk struktur jaringan Feistel yang murni, tetapi hal ini membutuhkan tambahan rotasi kata sebelum langkah pemutihan keluaran.
Penyandian Twofish belum dipatenkan dan acuan implementasinya telah dipublikasikan di bawah domain publik. Hasilnya, algoritma Twofish dibebaskan kepada siapa pun untuk dipakai tanpa batasan tertentu. Ia termasuk ke dalam penyandian yang dimasukkan dalam standar OpenPGP (RFC 4880). Namun, Twofish masih kalah tenar daripada Blowfish yang telah tersedia lebih lama.
Rujukan
- ↑ Ship Moriai; Yiqun Lisa Yin (2000). "Cryptanalysis of Twofish (II)" (PDF). Diakses tanggal 14 Januari 2013.
{{cite journal}}: Kutipan journal memerlukan|journal= - ↑ Niels Ferguson (5 Oktober 1999). "Impossible differentials in Twofish" (PDF). Diakses tanggal 14 Januari 2013.
{{cite journal}}: Kutipan journal memerlukan|journal= - ↑ Bruce Schneier; Doug Whiting (7 April 2000). "A Performance Comparison of the Five AES Finalists" (PDF/PostScript). Diakses tanggal 14 Januari 2013.
{{cite journal}}: Kutipan journal memerlukan|journal=Pemeliharaan CS1: Tanggal diterjemahkan otomatis (link)
Bacaan lebih lanjut
- Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall, dan Niels Ferguson(15 Juni 1998)."The Twofish Encryption Algorithm"(PDF/PostScript).
- The Twofish Encryption Algorithm: A 128-Bit Block Cipher. New York: John Wiley & Sons. 22 Maret 1999. ISBN 0-471-35381-7.
{{cite book}}: Parameter tidak dikenal|authors=diabaikan