İki balık - Twofish

İki balık
Twofishalgo.svg
Twofish algoritması
Genel
TasarımcılarBruce Schneier
İlk yayınlandı1998
Elde edilenBalon balığı, DAHA GÜVENLİ, Meydan
İle ilgiliÜç balık
SertifikasyonAES finalisti
Şifre ayrıntısı
Anahtar boyutları128, 192 veya 256 bit
Blok boyutları128 bit
YapısıFeistel ağı
Mermi16
En iyi halk kriptanaliz
Kesilmiş diferansiyel kriptanaliz kabaca 2 gerektirir51 düz metinler seçildi.[1]İmkansız diferansiyel saldırı 256 bit anahtar sürümünün 16'sından 6'sını 2 kullanarak kıran256 adımlar.[2]

İçinde kriptografi, İki balık bir simetrik anahtar blok şifreleme Birlikte blok boyutu 128 bitler ve anahtar boyutları 256 bit'e kadar. Beş finalistten biriydi. Gelişmiş Şifreleme Standardı yarışması, ancak standardizasyon için seçilmedi. Twofish, önceki blok şifrelemeyle ilgilidir Balon balığı.

Twofish'in ayırt edici özellikleri, önceden hesaplanmış anahtara bağlı kullanımıdır. S kutuları ve nispeten karmaşık anahtar program. Bir n-bit anahtarının yarısı, gerçek şifreleme anahtarı olarak kullanılır ve n-bit anahtarın diğer yarısı, şifreleme algoritmasını (anahtara bağlı S-kutuları) değiştirmek için kullanılır. Twofish diğer tasarımlardan bazı unsurları ödünç alır; örneğin, sözde Hadamard dönüşümü[3] (PHT) DAHA GÜVENLİ şifrelerin ailesi. Twofish'in bir Feistel yapısı sevmek DES. Twofish ayrıca bir Ayrılabilir Maksimum Mesafe matris.

2000 yılında, çoğu zaman yazılım Twofish platformlarından biraz daha yavaştı Rijndael (için seçilen algoritma Gelişmiş Şifreleme Standardı ) 128 bit için anahtarlar, ancak 256 bit anahtarlar için biraz daha hızlı. Ancak Rijndael, Gelişmiş Şifreleme Standardı olarak seçildikten sonra, Twofish, Rijndael'den çok daha yavaş hale geldi. AES komut seti.[4]

Twofish tarafından tasarlandı Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall, ve Niels Ferguson: Twofish'in daha fazla kriptanalizini gerçekleştirmek için bir araya gelen "genişletilmiş Twofish ekibi". Diğer AES yarışmasına katılanlar dahil Stefan Lucks, Tadayoshi Kohno, ve Mike Stay.

Twofish şifresi patentli, ve referans uygulaması yerleştirildi kamu malı. Sonuç olarak, Twofish algoritması herhangi bir kısıtlama olmaksızın herkesin kullanması için ücretsizdir. İçinde bulunan birkaç şifreden biridir. OpenPGP standart (RFC 4880 ). Bununla birlikte, Twofish, daha az yaygın kullanım gördü Balon balığı daha uzun süredir mevcut olan.

Kriptanaliz

1999 yılında Niels Ferguson yayınladı imkansız diferansiyel saldırı 256 bitlik anahtar sürümünün 16'sından 6'sını 2 kullanarak256 adımlar.[2]

2000 yılı itibarıyla, Twofish blok şifresinin yayınlanan en iyi kriptanalizi bir kesik diferansiyel kriptanaliz tam 16 yuvarlak versiyonun. Makale, kesik diferansiyellerin olasılığının 2 olduğunu iddia ediyor−57.3 blok başına ve kabaca 251 seçili düz metinler (32 petabayt değerinde veri) iyi bir kesik diferansiyel çifti bulmak için.[5]

Bruce Schneier 2005 tarihli bir blog yazısında, bu makalenin tam bir kriptanalitik saldırı olmadığını, ancak yalnızca bazı varsayımlara dayalı farklı özellikler sunduğunu belirtmiştir: "Ancak teorik bir bakış açısından bile, Twofish uzaktan bile bozulmamıştır. Bu sonuçlardan beri bu sonuçlarda herhangi bir uzantı yoktur. 2000 yılında yayınlandı. "[6]

Ayrıca bakınız

Referanslar

  1. ^ Moriai gemisi; Yiqun Lisa Yin (2000). "Twofish'in Kriptanalizi (II)" (PDF). Alındı 2013-01-14. Alıntı dergisi gerektirir | günlük = (Yardım)
  2. ^ a b Niels Ferguson (1999-10-05). "Twofish'te imkansız farklar" (PDF ). Alındı 2013-01-14. Alıntı dergisi gerektirir | günlük = (Yardım)
  3. ^ "Siyahlı Takım Adamları: İki Balık" (PDF). Arşivlenen orijinal (PDF) 26 Eylül 2017.
  4. ^ Bruce Schneier; Doug Whiting (2000-04-07). "Beş AES Finalistinin Performans Karşılaştırması" (PDF /PostScript ). Alındı 2013-01-14. Alıntı dergisi gerektirir | günlük = (Yardım)
  5. ^ Shiho Moriai; Yiqun Lisa Yin (2000). "Twofish (II) Kriptanalizi" (PDF). Alındı 2013-01-14. Alıntı dergisi gerektirir | günlük = (Yardım)
  6. ^ Schneier, Bruce (2005-11-23). "Twofish Cryptanalysis Söylentileri". Güvenlik blogunda Schneier. Alındı 2013-01-14.

Nesne

Dış bağlantılar