DES-X sayfasının kaynağını görüntüle

[[Kriptografi]]de '''DES-X''' (veya '''DESX'''), [[DES|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<sup>56</sup> 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 <sub>1</sub> ) XOR ekleyerek ve ardından şifrelemeden ''sonra'' başka bir 64 bit anahtarı (K <sub>2</sub> ) XOR'layarak DES'i artırır : <math>DES-X(M) = K_2\bigoplus DES_K(M \bigoplus K_1)</math>

[[Dosya:Xor_Encrypt_Xor.svg|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 logaritma]]yı ifade eder. Ayrıca, 2<sup>32.5</sup> 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 [[kriptanaliz]]e 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<sup>61</sup> seçilmiş düz metin (DES için 2<sup>47</sup>'ye karşı) gerektireceği tahmin edilirken, doğrusal kriptanaliz için 2<sup>60</sup> bilinen düz metin (bağımsız alt anahtarlara sahip DES için 2<sup>43</sup> veya DES için 2<sup>61</sup>'e karşılık) gerekeceği tahmin edilmektedir. 2<sup>64</sup> 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<sup>32.5</sup> bilinen düz metin karmaşıklığına ve 2<sup>87.5</sup> 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<sup>95</sup> ç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 ==
{{Kaynakça}}
# ''<small>Biham, Eli; Adi ( 19 Temmuz 1990). DES benzeri Kriptosistemlerin Diferansiyel Kriptanalizi. Weizmann Bilim Enstitüsü. P. 105.</small>''
# ''<small>Biryukov, Alex; Wagner, David. [https://www.iacr.org/archive/eurocrypt2000/1807/18070595-new.pdf "Advanced Slide Attacks"] {{Webarşiv|url=https://web.archive.org/web/20211226164531/https://www.iacr.org/archive/eurocrypt2000/1807/18070595-new.pdf |tarih=26 Aralık 2021 }} (PDF). Eurocrypt 2000, Springer-Verlag.</small>'' 
#* Joe Kilian ve Phillip Rogaway, [https://www.cs.ucdavis.edu/~rogaway/papers/desx.pdf How to protect DES against exhaustive key search] {{Webarşiv|url=https://web.archive.org/web/20220120142237/https://www.cs.ucdavis.edu/~rogaway/papers/desx.pdf |tarih=20 Ocak 2022 }}([[PDF]]), Advances in Cryptology - Crypto '96, Springer-Verlag (1996), pp.&nbsp;252–267.
#* P. Rogaway, [http://www.cs.ucdavis.edu/~rogaway/papers/cryptobytes.ps The security of DESX] {{Webarşiv|url=https://web.archive.org/web/20210506143825/https://www.cs.ucdavis.edu/~rogaway/papers/cryptobytes.ps |tarih=6 Mayıs 2021 }} (PostScript), CryptoBytes '''2'''(2) (Summer 1996).
{{Otorite kontrolü}}

[[Kategori:Kırık şifreleme algoritmaları]]
[[Kategori:Blok şifreler]]