Kriptografide Twofish, 128 bit ve 256 bite kadar anahtar boyutlarına sahip simetrik bir anahtar blok şifresidir. Advanced Encryption Standard yarışmasının beş finalistinden bir tanesiydi, ancak standardizasyon için seçilmedi. Twofish, Blowfish'in önceki blok şifrelesi ile ilgilidir.
Twofish algoritması | |
Genel | |
---|---|
Tasarımcılar | |
İlk yayınlanma | 1998 |
Türetildiği yer | Blowfish, , |
Şunlarla ilgili | |
Sertifikasyon | |
Şifre detayları | |
128, 192 veya 256 bit | |
128 bit | |
Yapı | Feistel network |
Döngüler | 16 |
En iyi açık kriptanaliz | |
requiring roughly 251 chosen plaintexts. that breaks 6 rounds out of 16 of the 256-bit key version using 2256 steps. |
Twofish'in ayırt edici özellikleri, önceden hesaplanmış anahtara bağlı S-kutularının kullanılması ve nispeten karmaşık bir anahtar programıdır. Bir n-bit anahtarın bir yarısı gerçek şifreleme anahtarı olarak kullanılır ve n-bit anahtarın diğer yarısı şifreleme algoritmasını değiştirmek için kullanılır. Twofish, diğer tasarımlardan bazı şeyleri kullanmaktadır; örneğin, SAFER şifre ailesinden sözde Hadamard dönüşümü (PHT). Twofish, DES gibi bir Feistel yapısına sahiptir. Twofish ayrıca ayrılabilir bir maksimum mesafe matrisi kullanır.
1998'de piyasaya sürüldüğünde, Twofish 128 bitlik anahtarlar için Rijndael'den biraz daha yavaştı, ancak 256 bitlik anahtarlar için biraz daha hızlıydı. 2008'den beri, neredeyse tüm AMD ve Intel işlemciler, AES komut seti aracılığıyla Rijndael algoritmasının donanım hızlandırmasını içeriyor; Komut setini kullanan Rijndael uygulamaları artık Twofish uygulamalarından çok daha hızlıdır.
Twofish, Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall ve Niels Ferguson tarafından tasarlandı: Twofish'in daha fazla kriptanalizini gerçekleştirmek için bir araya gelen "Geliştirilmiş ve güncellenmiş Twofish ekibi". Diğer AES yarışmacıları arasından Stefan Lucks, Tadayoshi Kohno ve Mike Stay gibi isimlerde vardı.
Twofish şifreleme metodunun patenti alınmamıştır ve referansı kamuya açık hale getirilmiştir. Sonuç olarak, Twofish algoritması herhangi bir kısıtlama olmaksızın herkesin kullanımına açık ve ücretsizdir. OpenPGP standardında (RFC 4880) bulunan birkaç şifrelemeden biridir. Bununla yanı sıra Twofish, daha uzun süredir mevcut da bulunmakta olan Blowfish'ten daha az bir ilgi görmüştür bir kullanım gördü.
Performans
Performans kısmını tasarlanırken Twofish'te her zaman önemli bir faktör olmuştur. Twofish, şifreleme hızı, bellek kullanımı, donanım kapısı sayısı, anahtar kurulumu ve diğer parametrelerin önemine bağlı olarak birkaç performans değiş tokuşu katmanına izin verecek şekilde tasarlanmıştır. Bu, çeşitli uygulamalarda uygulanabilen oldukça esnek bir algoritmaya izin verir.
Twofish için donanımda olduğu kadar yazılımda da yapılabilecek çok sayıda uzay-zaman değiş tokuşu vardır. Böyle bir değiş tokuşun bir örneği, iki veya daha fazla faktörün hız artışlarına yol açabilen yuvarlak alt anahtarların veya s-kutularının önceden hesaplanması olabilir. Ancak bunlar, onları depolamak için gereken daha fazla RAM pahasına gelir .
Aşağıdaki tablodaki tahminlerin tümü mevcut 0,35 μm CMOS teknolojisine dayanmaktadır.
Kapı sayısı | h bloklar | Blok taşıma saatleri | Boru hattı seviyeleri | Saat hızı | Performans (Mbit/sn) | Başlangıç saatleri | Yorumlar |
---|---|---|---|---|---|---|---|
14000 | 1 | 64 | 1 | 40 MHz | 80 | 4 | Anında alt anahtar |
19000 | 1 | 32 | 1 | 40 MHz | 160 | 40 | |
23000 | 2 | 16 | 1 | 40 Mhz | 320 | 20 | |
26000 | 2 | 32 | 2 | 80 MHz | 640 | 20 | |
28000 | 2 | 48 | 3 | 120 MHz | 960 | 20 | |
30000 | 2 | 64 | 4 | 150 MHz | 1200 | 20 | |
80000 | 2 | 16 | 1 | 80 MHz | 640 | 300 | S kutusu RAM'leri |
Kriptoanaliz
1999'da Niels Ferguson, 2256 adım kullanarak 256 bit anahtar sürümünün 16'sından 6'sını kıran imkansız bir diferansiyel saldırı yayınladı .
2000 yılı itibarıyla, Twofish blok şifresinin en iyi yayınlanmış kriptanalizi, tam 16-yuvarlak versiyonun kesilmiş bir diferansiyel kriptanalizidir. Makale, kesik diferansiyellerin olasılığının blok başına 2-57,3 olduğunu ve iyi bir kesik diferansiyel çifti bulmak için kabaca 251 seçilmiş düz metin (32 petabayt değerinde veri) gerekeceğini iddia ediyor.
Bruce Schneier, 2005 tarihli bir blog girişinde, bu makalenin tam bir kriptanalitik saldırı olmadığını, yalnızca bazı varsayımsal ayırıcı özellikler sunduğunu söyledi: "Fakat teorik bir perspektiften bile, Twofish uzaktan bile bozuk değil. Bu sonuçların herhangi bir uzantısı olmamıştır. 2000 yılında yayınlandıklarından beri."
Ayrıca Bakınız
Notlar
Kaynakça
- Shiho Mariai; Yiqun Lisa Yin (2000) "Twofish'in Kriptanalizi (II)" 24 Şubat 2022 tarihinde Wayback Machine sitesinde .
- Niels Ferguson (1999-10-05). "Twofish'de imkansız diferansiyeller" 22 Mart 2022 tarihinde Wayback Machine sitesinde .
- "Siyahlı Takım adamları sunar: Twofish"
- Bruce Schneler; Doug Whiting (2000-04-07) "Beş AES finalistinin performans karşılaştırması" 22 Mart 2022 tarihinde Wayback Machine sitesinde .
- Schneier, Bruce (15 Haziran 1998). "Twofish: 128-Bit Blok şifreleme" 24 Şubat 2022 tarihinde Wayback Machine sitesinde .
- Schneier, Bruce (2005-11-23) "Twofish Kriptanaliz Söylentileri" 24 Şubat 2022 tarihinde Wayback Machine sitesinde .
Makaleler
- Bruce Schneier; John Kelsey; Doug Whiting; David Wagner; Chris Hall; Niels Ferguson (1998-06-15) "İki Balık Şifreleme Algoritması" 22 Mart 2022 tarihinde Wayback Machine sitesinde .
- Bruce Schneier; John Kelsey; Doug Whiting; David Wagner; Chris Hall; Niels Ferguson (1999-03-22). Twofish Şifreleme Algoritması: 128-Bit Blok Şifre. New York:
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Kriptografide Twofish 128 bit ve 256 bite kadar anahtar boyutlarina sahip simetrik bir anahtar blok sifresidir Advanced Encryption Standard yarismasinin bes finalistinden bir tanesiydi ancak standardizasyon icin secilmedi Twofish Blowfish in onceki blok sifrelesi ile ilgilidir TwofishTwofish algoritmasiGenelTasarimcilarIlk yayinlanma1998Turetildigi yerBlowfish Sunlarla ilgiliSertifikasyonSifre detaylari128 192 veya 256 bit128 bitYapiFeistel networkDonguler16En iyi acik kriptanalizrequiring roughly 251 chosen plaintexts that breaks 6 rounds out of 16 of the 256 bit key version using 2256 steps Twofish in ayirt edici ozellikleri onceden hesaplanmis anahtara bagli S kutularinin kullanilmasi ve nispeten karmasik bir anahtar programidir Bir n bit anahtarin bir yarisi gercek sifreleme anahtari olarak kullanilir ve n bit anahtarin diger yarisi sifreleme algoritmasini degistirmek icin kullanilir Twofish diger tasarimlardan bazi seyleri kullanmaktadir ornegin SAFER sifre ailesinden sozde Hadamard donusumu PHT Twofish DES gibi bir Feistel yapisina sahiptir Twofish ayrica ayrilabilir bir maksimum mesafe matrisi kullanir 1998 de piyasaya suruldugunde Twofish 128 bitlik anahtarlar icin Rijndael den biraz daha yavasti ancak 256 bitlik anahtarlar icin biraz daha hizliydi 2008 den beri neredeyse tum AMD ve Intel islemciler AES komut seti araciligiyla Rijndael algoritmasinin donanim hizlandirmasini iceriyor Komut setini kullanan Rijndael uygulamalari artik Twofish uygulamalarindan cok daha hizlidir Twofish Bruce Schneier John Kelsey Doug Whiting David Wagner Chris Hall ve Niels Ferguson tarafindan tasarlandi Twofish in daha fazla kriptanalizini gerceklestirmek icin bir araya gelen Gelistirilmis ve guncellenmis Twofish ekibi Diger AES yarismacilari arasindan Stefan Lucks Tadayoshi Kohno ve Mike Stay gibi isimlerde vardi Twofish sifreleme metodunun patenti alinmamistir ve referansi kamuya acik hale getirilmistir Sonuc olarak Twofish algoritmasi herhangi bir kisitlama olmaksizin herkesin kullanimina acik ve ucretsizdir OpenPGP standardinda RFC 4880 bulunan birkac sifrelemeden biridir Bununla yani sira Twofish daha uzun suredir mevcut da bulunmakta olan Blowfish ten daha az bir ilgi gormustur bir kullanim gordu PerformansPerformans kismini tasarlanirken Twofish te her zaman onemli bir faktor olmustur Twofish sifreleme hizi bellek kullanimi donanim kapisi sayisi anahtar kurulumu ve diger parametrelerin onemine bagli olarak birkac performans degis tokusu katmanina izin verecek sekilde tasarlanmistir Bu cesitli uygulamalarda uygulanabilen oldukca esnek bir algoritmaya izin verir Twofish icin donanimda oldugu kadar yazilimda da yapilabilecek cok sayida uzay zaman degis tokusu vardir Boyle bir degis tokusun bir ornegi iki veya daha fazla faktorun hiz artislarina yol acabilen yuvarlak alt anahtarlarin veya s kutularinin onceden hesaplanmasi olabilir Ancak bunlar onlari depolamak icin gereken daha fazla RAM pahasina gelir Asagidaki tablodaki tahminlerin tumu mevcut 0 35 mm CMOS teknolojisine dayanmaktadir Donanim Takaslari 128 bit Anahtar Kapi sayisi h bloklar Blok tasima saatleri Boru hatti seviyeleri Saat hizi Performans Mbit sn Baslangic saatleri Yorumlar14000 1 64 1 40 MHz 80 4 Aninda alt anahtar19000 1 32 1 40 MHz 160 4023000 2 16 1 40 Mhz 320 2026000 2 32 2 80 MHz 640 2028000 2 48 3 120 MHz 960 2030000 2 64 4 150 MHz 1200 2080000 2 16 1 80 MHz 640 300 S kutusu RAM leriKriptoanaliz1999 da Niels Ferguson 2256 adim kullanarak 256 bit anahtar surumunun 16 sindan 6 sini kiran imkansiz bir diferansiyel saldiri yayinladi 2000 yili itibariyla Twofish blok sifresinin en iyi yayinlanmis kriptanalizi tam 16 yuvarlak versiyonun kesilmis bir diferansiyel kriptanalizidir Makale kesik diferansiyellerin olasiliginin blok basina 2 57 3 oldugunu ve iyi bir kesik diferansiyel cifti bulmak icin kabaca 251 secilmis duz metin 32 petabayt degerinde veri gerekecegini iddia ediyor Bruce Schneier 2005 tarihli bir blog girisinde bu makalenin tam bir kriptanalitik saldiri olmadigini yalnizca bazi varsayimsal ayirici ozellikler sundugunu soyledi Fakat teorik bir perspektiften bile Twofish uzaktan bile bozuk degil Bu sonuclarin herhangi bir uzantisi olmamistir 2000 yilinda yayinlandiklarindan beri Ayrica BakinizAES DESNotlar Ship Moriai 2000 Cryptanalysis of Twofish II PDF 1 Haziran 2012 tarihinde kaynagindan PDF Erisim tarihi 14 Ocak 2013 Niels Ferguson 5 Ekim 1999 Impossible differentials in Twofish PDF 8 Mart 2013 tarihinde kaynagindan Erisim tarihi 14 Ocak 2013 KaynakcaShiho Mariai Yiqun Lisa Yin 2000 Twofish in Kriptanalizi II 24 Subat 2022 tarihinde Wayback Machine sitesinde Niels Ferguson 1999 10 05 Twofish de imkansiz diferansiyeller 22 Mart 2022 tarihinde Wayback Machine sitesinde Siyahli Takim adamlari sunar Twofish Bruce Schneler Doug Whiting 2000 04 07 Bes AES finalistinin performans karsilastirmasi 22 Mart 2022 tarihinde Wayback Machine sitesinde Schneier Bruce 15 Haziran 1998 Twofish 128 Bit Blok sifreleme 24 Subat 2022 tarihinde Wayback Machine sitesinde Schneier Bruce 2005 11 23 Twofish Kriptanaliz Soylentileri 24 Subat 2022 tarihinde Wayback Machine sitesinde MakalelerBruce Schneier John Kelsey Doug Whiting David Wagner Chris Hall Niels Ferguson 1998 06 15 Iki Balik Sifreleme Algoritmasi 22 Mart 2022 tarihinde Wayback Machine sitesinde Bruce Schneier John Kelsey Doug Whiting David Wagner Chris Hall Niels Ferguson 1999 03 22 Twofish Sifreleme Algoritmasi 128 Bit Blok Sifre New York John Wiley amp Sons