G-DES

G-DES

özet
Tasarımcı (lar) Ingrid Schaumuller-Bichl
İlk yayın bin dokuz yüz Seksen bir
Elde edilen NIN-NİN
Bu algoritmaya dayalı şifreleme (ler) Hayır
Özellikler
Blok boyutları 32 bitin katı (önerilen: 256 bit)
Anahtar uzunlukları 56 bit
Yapısı Feistel ağı
Dönüş sayısı 16

Daha iyi kriptanaliz

diferansiyel kriptanaliz

GDES veya GDES (için genelleştirilmiş Şema ) bir bir algoritma bir blok şifreleme türetilen Veri Şifreleme Standardı Ingrid Schaumuller-Bichl göre tasarlanmış ve 1981 . Şifrelemeyi hızlandırmak ve daha fazla güvenlik sağlamak amacıyla G-DES'in diferansiyel kriptanalize karşı savunmasız olduğu bulundu . Bu saldırı tarafından sunulacak Eli Biham ve Adi Shamir diferansiyel saldırılar (kendi ünlü kağıt KRİPTO konferans içinde 1990 ).

Bu yayın, G-DES'in DES'ten çok daha az sağlam bir varyant olduğunu ve şifreleme açısından artan hızın güvenlik pahasına geldiğini kanıtladı.

Optimizasyon

Şifrelemeyi hızlandırmak için Schamuller-Bichl, pahalı işlemlerin sayısını sınırlarken daha büyük bloklarla çalışmayı önerdi. Ana blok 32 bitlik kelimelere bölünmüştür . Geleneksel DES'te, 64 bitlik bir blokta her dönüşte F işlevi çağrılır.

G-DES'in şeması, F'yi yalnızca ilk alt blok için kullanmak ve 32 bitlik alt blokların geri kalanıyla XOR'ları zincirlemek şeklindedir . Bu bloklar bir sonraki dönüş için sağa doğru döner. Böylelikle G-DES, daha fazla sayıda biti işlemeyi başarır, ancak orijinal DES ile aynı sayıda F çağrısıyla.

Biham ve Shamir, 8 32-bit alt bloklu (veya toplamda 256 bit) ve 16 dönüşlü bir G-DES'in yalnızca 6 şifreli metinle (o zamanın bir PC'sinde birkaç saniye içinde) kırılabileceğini gösterecek. 8 alt blok ve 31 turdan oluşan daha karmaşık bir versiyona yapılan bir saldırı, 2 52 şifre metni gerektiriyordu .

Notlar ve referanslar

Ekler

Kaynakça