Visualizza wikitesto di NewDES

{{Metodo crittografico
|fullName = NewDES
|immagine = 
|caption = 
|designers = Robert Scott
|yearPublished = [[1985]]
|derivedFrom = 
|derivedTo = 
|keySize = 120 bit
|IvSize = 
|blockSize = 64 bit
|cipherStructure = 
|rounds = 17
|cryptanalysis = Un [[attacco correlato alla chiave]] può recuperare la chiave con 2<sup>32</sup> testi in chiaro scelti
}}In [[crittografia]] il '''NewDES''' è un [[cifrario a blocchi]] a [[crittografia simmetrica|chiave simmetrica]]. È stato creato nel [[1984]]/[[1985]] da Robert Scott come potenziale sostituto del [[Data Encryption Standard|DES]]. Nonostante il nome, il NewDES non deriva dal DES ed ha anche una struttura differente. L'algoritmo è stato modificato nel [[1996]] per controbattere un [[attacco correlato alla chiave]]: questa versione è spesso nota come '''NewDES-96'''.

==L'algoritmo==
Il NewDES, a differenza del DES, non integra nessuna [[permutazione]] a livello di [[bit (informatica)|bit]], rendendone l'implementazione in software molto facile: tutte le operazioni sono eseguite a livello di [[byte]].

Il NewDES è un [[cifrario del prodotto]] che consiste di 17 passaggi eseguiti su un [[dimensione blocco|blocco dati]] lungo [[64 bit]] e fa uso di una [[chiave crittografica]] lunga 120 bit. Ad ogni passaggio il materiale della sottochiave è combinato mediante [[disgiunzione esclusiva|XOR]] con un sotto-blocco dei dati lungo 1 byte e poi passato attraverso una funzione [[S-box]]. Il risultato di questa funzione è poi combinato mediante XOR con un altro sotto-blocco dei dati da cifrare. In totale, quindi, ad ogni passaggio sono eseguite 8 operazioni di XOR. L'S-box deriva dalla [[dichiarazione di indipendenza degli Stati Uniti d'America]] (questo per dimostrare che non sono numeri dalle proprietà nascoste, i cosiddetti ''nothing up my sleeve numbers'' in inglese).

Ogni 2 passaggi vengono usati 7 sotto-chiavi da 1 byte l'una, che sono derivate da 56 bit della chiave raggruppati a formare 7 byte. La chiave viene poi ruotata di 56 bit prima dei successivi 2 passaggi.

==Crittanalisi==
Sul NewDES sono state pubblicate poche [[crittanalisi]]. Scott ha dimostrato che il NewDES manifesta un [[effetto valanga]] completo dopo 7 passaggi: ogni bit del testo cifrato dipende da tutti i bit che compongono sia il testo in chiaro che la chiave di cifratura.

Il NewDES ha la stessa proprietà di [[complementarità]] del DES. Dato:

:<math>E_K(P)=C,</math>

allora

:<math>E_{\overline{K}}(\overline{P})=\overline{C},</math>

dove

:<math>\overline{x}</math>

è il complementare a livello di bit di ''x''. Questo significa che i calcoli per un [[attacco a forza bruta]] sono ridotti di un fattore 2. [[Eli Biham]] ha anche dimostrato che il cambiamento di un intero byte nei byte della chiave e dei dati porta ad un'altra proprietà di complementarità e riduce di un altro fattore 2<sup>8</sup> i calcoli necessari all'attacco.

L'attacco correlato alla chiave condotto da Biham può violare il NewDES con 2<sup>33</sup> testi in chiaro e chiavi scelti: questo significa che il NewDES non è così sicuro come il DES.

[[John Kelsey]], [[Bruce Schneier]] e [[David A. Wagner|David Wagner]] hanno condotto un altro attacco al NewDES con la crittanalisi correlata alla chiave: questo attacco necessita di 2<sup>32</sup> testi in chiaro noti ed una chiave correlata.

== Bibliografia ==
* R. Scott: "Wide Open Encryption Design Offers Flexible Implementations,"  ''Cryptologia'', (9) 1, gennaio 1985, pagg. 75-91.
* John Kelsey, Bruce Schneier, David Wagner: [https://www.schneier.com/paper-relatedkey.html Related-key cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA] - Lecture Notes in Computer Science 1334, pagg. 233–246 (1997)
* Bruce Schneier: "''Applied Cryptography, Second Edition''" (1997) 0-471-11709-9

==Voci correlate==
* [[Data Encryption Standard|DES]]
* [[Cifratura a blocchi]]

==Collegamenti esterni==
* {{cita web|url=https://groups.google.com/groups?selm=4hafm9%24r51%40condor.ic.net|titolo=Revisione del NewDES}}
* [https://web.archive.org/web/20080506105359/http://www.mirrors.wiretapped.net/security/cryptography/algorithms/newdes/ Codice sorgente di una implementazione del NewDES] (fonte Wiretrapped)

{{Cifratura a blocchi}}
{{Portale|Crittografia}}

[[Categoria:Cifrari a blocchi]]