DES-X - DES-X

İçinde kriptografi, DES-X (veya DESX) bir varyantıdır DES (Veri Şifreleme Standardı) simetrik anahtar blok şifreleme karmaşıklığını artırmayı amaçlayan kaba kuvvet saldırısı denen bir teknik kullanarak anahtar beyazlatma.

Orijinal DES algoritması 1976'da 56 bitlik bir anahtar boyutu: 2⁵⁶ için olanaklar anahtar. Kapsamlı bir araştırmanın büyük hükümetlerin, özellikle de Amerika Birleşik Devletleri'nin yetenekleri dahilinde olabileceği eleştirisi vardı. Ulusal Güvenlik Ajansı (NSA). Algoritmayı önemli ölçüde değiştirmeden DES'in anahtar boyutunu artırmaya yönelik bir şema DES-X idi. Ron Rivest Mayıs 1984'te.

Algoritma dahil edilmiştir RSA Güvenliği 's BSAFE 1980'lerin sonlarından beri kriptografik kütüphane.

DES-X, DES'i XORing ekstra 64 bit anahtar (K₁) için düz metin önce DES uygulandıktan sonra başka bir 64 bit anahtar XORing (K₂) sonra şifreleme:

${ displaystyle { mbox {DES-X}} (M) = K_ {2} oplus { mbox {DES}} _ {K} (M oplus K_ {1})}$

Anahtar boyutu bu şekilde 56 + (2 × 64) = 184 bit'e yükseltilir.

Ancak, etkili anahtar boyutu (güvenlik) yalnızca 56 + 64−1−'ye yükseltilirlb (M) = 119 − lb (M) = ~ 119 bit, burada M sayısı seçili düz metin / şifreli metin çiftleri düşman elde edebilir ve 1 pound = 0.45 kg gösterir ikili logaritma. Dahası, anahtar boyutu 2 verildiğinde 88 bite düşer^32.5 düz metin ve gelişmiş slayt saldırısı kullanma.

DES-X ayrıca DES'in gücünü arttırır. diferansiyel kriptanaliz ve doğrusal kriptanaliz Ancak gelişme, kaba kuvvet saldırılarına göre çok daha küçüktür. Diferansiyel kriptanalizin 2 tane gerektireceği tahmin edilmektedir.⁶¹ seçili düz metinler (vs. 2⁴⁷ DES için), doğrusal kriptanaliz ise 2⁶⁰ bilinen düz metinler (vs. 2⁴³ DES veya 2 için⁶¹ bağımsız alt anahtarlarla DES için.^[1]) 2 ile⁶⁴ düz metinler (bu durumda aynı olduğu bilinir veya seçilir), DES (veya gerçekten başka blok şifreleme 64 bit ile blok boyutu ), tüm şifrenin kod kitabı kullanılabilir hale geldikçe tamamen kırılır.

Diferansiyel ve doğrusal saldırılar olmasına rağmen, şu anda DES-X'e yapılan en iyi saldırı, Biryukov-Wagner tarafından keşfedilen, bilinen bir düz metin kaydırma saldırısıdır. ^[2] 2 karmaşıklığa sahip^32.5 bilinen düz metinler ve 2^87.5 analiz zamanı. Üstelik saldırı, aynı veri karmaşıklığına ve 2'ye sahip yalnızca şifreli bir saldırıya kolayca dönüştürülür.⁹⁵ çevrimdışı zaman karmaşıklığı.

Ayrıca bakınız

Referanslar

^ Biham, Eli; Shamir, Adi (19 Temmuz 1990). DES-Benzeri Kripto Sistemlerin Diferansiyel Kriptanalizi. Weizmann Bilim Enstitüsü. s. 105.
^ Biryukov, Alex; Wagner, David. "Gelişmiş Slayt Saldırıları" (PDF). Eurocrypt 2000, Springer-Verlag.

Joe Kilian ve Phillip Rogaway, DES, kapsamlı anahtar aramaya karşı nasıl korunur? (PDF), Kriptolojide Gelişmeler - Crypto '96, Springer-Verlag (1996), s. 252–267.
P. Rogaway, DESX'in güvenliği (PostScript), CryptoBytes 2(2) (1996 Yazı).

Dış bağlantılar

RSA SSS Girişi

[1] Biham, Eli; Shamir, Adi (19 Temmuz 1990). DES-Benzeri Kripto Sistemlerin Diferansiyel Kriptanalizi. Weizmann Bilim Enstitüsü. s. 105.

[2] Biryukov, Alex; Wagner, David. "Gelişmiş Slayt Saldırıları" (PDF). Eurocrypt 2000, Springer-Verlag.

[1]

[2]