NewDES - NewDES

NewDES
Genel
Tasarımcılar	Robert Scott
İlk yayınlandı	1985
Şifre ayrıntısı
Anahtar boyutları	120 bit
Blok boyutları	64 bit
Mermi	17
En iyi halk kriptanaliz
	Bir ilgili anahtar saldırısı 2 ile başarılı32 bilinen düz metinler

İçinde kriptografi, NewDES bir simetrik anahtar blok şifreleme. Potansiyel olarak Robert Scott tarafından 1984–1985'te oluşturuldu DES değiştirme.

İsmine rağmen DES'ten türetilmemiştir ve oldukça farklı bir yapıya sahiptir. DES ikamesi olarak amaçlanan niş, artık çoğunlukla AES. Algoritma değiştirilerek revize edildi anahtar program 1996'da bir ilgili anahtar saldırısı; bu versiyon bazen şu şekilde anılır: YeniDES-96.

2004'te Scott, sci.crypt NewDES'in tasarımının ardındaki motivasyonu ve şifreyi daha güvenli hale getirmek için neleri farklı şekilde yapmış olabileceğini düşünerek.^[1]

Algoritma

NewDES, DES'ten farklı olarak, bit düzeyinde permütasyonlara sahip değildir, bu da yazılımda uygulanmasını kolaylaştırır. Tüm işlemler tam baytlar üzerinde gerçekleştirilir. Bu bir ürün şifresi 64 bitlik bir veri bloğu üzerinde gerçekleştirilen 17 turdan oluşur ve 120 bit kullanır anahtar.

Her turda, alt anahtar malzemesi ÖZEL 1 baytlık alt veri blokları ile, daha sonra bir S-kutusu çıktısı daha sonra başka bir veri alt bloğu ile XOR'lanır. Toplamda, her turda 8 XOR gerçekleştirilir. S-box, Amerika Birleşik Devletleri Bağımsızlık Bildirgesi (Scott'ın sahip olduğunu göstermek için kolunda hiçbir şey yok ).

Her iki tur kümesi, anahtarın 56 bitini baytlara bölerek türetilen yedi adet 1 baytlık alt anahtar kullanır. Anahtar daha sonra sonraki iki turda kullanılmak üzere 56 bit döndürülür.

Kriptanaliz

Sadece küçük bir miktar kriptanaliz NewDES'te yayınlandı. Tasarımcı, NewDES'in tüm özellikleri sergilediğini gösterdi. çığ etkisi yedi turdan sonra: her şifreli metin biraz her şeye bağlıdır düz metin bit ve anahtar bit.

NewDES, DES ile aynı tamamlama özelliğine sahiptir: yani, eğer

{ displaystyle E_ {K} (P) = C,}

sonra

{ displaystyle E _ { overline {K}} ({ overline {P}}) = { overline {C}},}

nerede

{ displaystyle { overline {x}}}

... bitsel tümleme nın-nin x. Bu, bir için çalışma faktörünün kaba kuvvet saldırısı 2 kat azaltılır. Eli Biham ayrıca, tüm anahtar ve veri baytlarındaki tam baytı değiştirmenin başka bir tamamlama özelliğine yol açtığını fark etti. Bu, çalışma faktörünü 2 azaltır⁸.

Biham'ın ilgili anahtar saldırısı NewDES'i 2 ile bozabilir³³ seçili anahtar seçili düz metinler, yani NewDES'in DES kadar güvenli olmadığı anlamına gelir.

John Kelsey, Bruce Schneier, ve David Wagner NewDES'e başka bir saldırı geliştirmek için ilgili anahtar kriptanalizini kullandı; 2 gerektirir³² bilinen düz metinler ve ilgili bir anahtar.^[2]

Referanslar

^ Robert Scott (2004-10-28). "newdes". Yeni Grup: sci.crypt. Usenet: [email protected]. Alındı 2018-10-10.
^ Kelsey, John; Schneier, Bruce; Wagner, David (1997). Han, Y .; Okamoto, T .; Qing, S. (editörler). 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2 ve TEA'nın ilgili anahtar kriptanalizi. Bilgisayar Bilimlerinde Ders Notları. 1334. s. 233–246. CiteSeerX 10.1.1.35.8112. doi:10.1007 / BFb0028479. ISBN 978-3-540-63696-0. Alındı 2018-10-10.

Scott, Robert (Ocak 1985). "Geniş Açık Şifreleme Tasarımı Esnek Uygulamalar Sunar". Kriptoloji. 9 (1): 75–91. doi:10.1080/0161-118591859799.
Schneier, Bruce (1996). Uygulamalı Şifreleme, İkinci Baskı. John Wiley & Sons. s. 306–308. ISBN 978-0-471-11709-4.

Dış bağlantılar

Scott, Robert (1996-03-02). "NEWDES revizyonu". Yeni Grup: sci.crypt. Usenet: [email protected]. Alındı 2018-10-10.
NewDES kaynak kodu uygulamaları

[1] Robert Scott (2004-10-28). "newdes". Yeni Grup: sci.crypt. Usenet: [email protected]. Alındı 2018-10-10.

[2] Kelsey, John; Schneier, Bruce; Wagner, David (1997). Han, Y .; Okamoto, T .; Qing, S. (editörler). 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2 ve TEA'nın ilgili anahtar kriptanalizi. Bilgisayar Bilimlerinde Ders Notları. 1334. s. 233–246. CiteSeerX 10.1.1.35.8112. doi:10.1007 / BFb0028479. ISBN 978-3-540-63696-0. Alındı 2018-10-10.

[1]

[2]