DES-X

[bullvar_katip]

Kriptografide DES-X (veya DESX), DES (Veri Şifreleme Standardı) simetrik anahtar blok şifresinin, anahtar beyazlatma adı verilen bir teknik kullanarak kaba kuvvet saldırısının karmaşıklığını artırmayı amaçlayan bir varyantıdır. Orijinal DES algoritması 1976'da 56 bitlik bir anahtar boyutuyla belirlendi bu da anahtar için 2 olasılık anlamına gelir . Kapsamlı bir aramanın büyük hükümetlerin, özellikle de Birleşik Devletler Ulusal Güvenlik Ajansı'nın (NSA) yetenekleri dahilinde olabileceği yönünde eleştiriler vardı . Algoritmayı önemli ölçüde değiştirmeden DES'in anahtar boyutunu artırmak için Mayıs 1984'te Ron Rivest tarafından DES-X önerildi. Algoritma, 1980'lerin sonlarından beri RSA Security'nin BSAFE kriptografik kitaplığına dahil edilmiştir. DES-X, DES'yi uygulamadan önce düz metne fazladan 64 bitlik bir anahtar (K ) XOR ekleyerek ve ardından şifrelemeden sonra başka bir 64 bit anahtarı (K ) XOR'layarak DES'i artırır : alt=DES-X|küçükresim|Xor Şifreleme Anahtar boyutu böylece 56 + (2 × 64) = 184 bite yükseltilir. Ancak, etkin anahtar boyutu (güvenlik) yalnızca 56+64−1−lb(M) = 119 − lb(M) = ~119 bite yükseltilir, burada M, düşmanın elde edebileceği seçilmiş düz metin/şifreli metin çiftlerinin sayısıdır. , ve lb ikili logaritmayı ifade eder. Ayrıca, 2 bilinen düz metin verildiğinde ve gelişmiş slayt saldırısı kullanıldığında anahtar boyutu 88 bite düşer. DES-X ayrıca DES'in diferansiyel kriptanalize ve lineer kriptanalize karşı gücünü artırır, ancak iyileştirme kaba kuvvet saldırıları durumunda olduğundan çok daha küçüktür. Diferansiyel kriptanalizin 2 seçilmiş düz metin (DES için 2'ye karşı) gerektireceği tahmin edilirken, doğrusal kriptanaliz için 2 bilinen düz metin (bağımsız alt anahtarlara sahip DES için 2 veya DES için 2'e karşılık) gerekeceği tahmin edilmektedir. 2 düz metinle (bilinen veya bu durumda aynı seçildiğinde), DES (veya aslında 64 bit blok boyutuna sahip herhangi bir başka blok şifresi), tüm şifrenin kod çizelgesi kullanılabilir hale geldiğinde tamamen bozulur. Diferansiyel ve doğrusal saldırılar olmasına rağmen, şu anda DES-X'e en iyi saldırı, Biryukov-Wagner tarafından keşfedilen, 2 bilinen düz metin karmaşıklığına ve 2 analiz süresine sahip bilinen bir düz metin slayt saldırısıdır. Ayrıca saldırı, aynı veri karmaşıklığı ve 2 çevrimdışı zaman karmaşıklığı ile kolayca yalnızca şifreli metin saldırısına dönüştürülür. Ayrıca bakınız DES Üçlü DES AES Kaynakça ' ' Joe Kilian ve Phillip Rogaway, How to protect DES against exhaustive key search (PDF), Advances in Cryptology - Crypto '96, Springer-Verlag (1996), pp.252–267. P. Rogaway, The security of DESX (PostScript), CryptoBytes 2(2) (Summer 1996). Kategori:Kırık şifreleme algoritmaları Kategori:Blok şifreler