Re: DES-16 rounds

"Ottavio G. Rizzo" <[email protected]> Fri, 24 Feb 2006 10:14:30 +0100
Newsgroups gmane.comp.security.italian.crypto
Organization Universita' di Milano
Message-ID <[email protected]>
Il giorno dom, 19/02/2006 alle 15.49 +0100, morph84 ha scritto:
> Salve,
> volevo porre una domanda sull'algoritmo DES.
> Una volta (io studio informatica) durante un esame di sicurezza  stata
> fatta
> la domanda, "perch il DES usa proprio 16 round o ripetizioni e non ad
> esempio 5-6 o 8?".

Perché il costo dell'attacco per forza bruta non dipende dai round,
mentre quello con crittoanalisi differenziale cresce coll'aumentare dei
round. 16 è il numero che rende i due costi equivalenti: di meno è meno
sicuro, di più non guadagni nessuna sicurezza ma perdi solo tempo.

La cosa notevole è che la crittoanalisi differenziale è stata «scoperta»
una quindicina di anni dopo la pubblicazione di DES ...

Ottavio Rizzo

________________________________________________________
http://www.sikurezza.org - Italian Security Mailing List