Newsgroup: it.comp.sicurezza.pgp
Titolo: Rottura di chiave DES

Riporto una notizia che mi e' giunta oggi e che mi pare di un certo
interesse.
COPIA DEL MESSAGGIO.
^^^^^^^^^^^^^^
E' terminata la sfida DES proposta dalla RSA il 13 Gennaio 1998.  Il
23 Febbraio 1998 il gruppo Distributed.net
(
http://www.distributed.net
) ha comunicato alla RSA di aver trovato la
chiave, vincendo cosi' il premio di 5000 $.
E' da notare che questa volta rompere un messaggio cifrato con DES ha
richiesto solo 40 giorni invece dei 120 che erano occorsi nel 1997 per
una sfida analoga, ad ulteriore riprova della crescita di velocita'
dei sistemi di elaborazione e dell'insicurezza dei codici a 56 bit.
Per arrivare alla soluzione hanno collaborato attivamente circa 20.000
computer collegati in Internet, a partire da vecchi 386 e 486 fino
alle piu' veloci architetture RISC.
Nei prossimi giorni saranno disponibili le statistiche dettagliate e -
per pura curiosita' - vedremo quanto ha contribuito l'Italia a questo
risultato.
I computer di Distributed.net sono ora impegnati a rompere un
messaggio cifrato con RC5 a 64 bit.
---------omissis---------
Claudio Pipitone
ath...@x-xtin.it
http://space.tin.it/internet/0pipiton
___________________________________________________________________
Key fingerprint: C0F3 11DB 9060 198E 8556  39D9 64FD 6A3E D749 69EF
Attenzione: per rispondere via E-mail rimuovere dall'indirizzo
i caratteri x-x inseriti per falsare l'indirizzo ai fini "anti-spam"

dei sistemi di elaborazione e dell'insicurezza dei codici a 56 bit.
Intravedere nell'accaduto un insuccesso dei codici di crittazione e' a
mio avviso assurdo. Le chiavi attuali sono almeno di 1024 bit, il che
rende i tempi di attacco enormemente maggiori di quelli impiegati per
le chiavi a 56 bit (la complessita' mi pare sia non polinomiale nel
caso specifico): puo' mai uno Stato usare tutte le proprie risorse
informatiche per anni  con l'intento di leggere un messaggio crittato
dove potrebbe anche non esserci scritto nulla di rilevante? Secondo me
no. E comunque, a parte i discorsi sul singolo caso, e' evidente che
questa strategia non e' applicabile sistematicamente a tutti i casi.
La "sicurezza" dei sistemi di crittazione sta in questo: e' possibile
infrangerli, ma i tempi in cui cio' avviene sono tali da rendere
inutile l'iniziativa stessa.
Ciao,
      ___
     (___
      ___)tefano.

caso specifico): 
Credo che cio` che tu dici sia, almeno in parte, inesatto: se e` vero
le chiavi attualmente utilizzate sono di 1024 bit il messaggio viene
in realta` codificato con un algoritmo (nel caso di pgp 2.6.x idea)
con una chiave di molto inferiore (nel caso di pgp 2.6.x 64 bit) la
chiave viene a questo punto codificata con l'algoritmo RSA a 1024 o
piu` bit...
Quindi se e` vero che la forza di una catena e` quella del suo anello
piu` debole.....
Se ho detto cavolate mi scuso in anticipo.
_____________________________________________________
mmi...@askesis.nunmerumpete.it
 <Matteo Migliavacca>
per rispondermi direttamente togli nunmerumpete dall'indirizzo

scr...@mbox.vol.it
 wrote:
 >mio avviso assurdo. Le chiavi attuali sono almeno di 1024 bit, il che
 >rende i tempi di attacco enormemente maggiori di quelli impiegati per
 >le chiavi a 56 bit (la complessita' mi pare sia non polinomiale nel
Confondi i cifrari simmetrici con quelli asimmetrici.
Le lunghezze delle chiavi non sono direttamente confrontabili.
-- 
ciao, | [Per rispondere togli "toglimi" dal mio indirizzo.]
Marco | * The Internet is full. Go away.  -- Joel Furr *

Le lunghezze delle chiavi non sono direttamente confrontabili.
Chiedo venia. I sistemi attuali (PGP ad esempio) che dimensione usano?
Comunque il discorso di fondo e' immutato: 40 giorni per infrangere
una sola chiave (sarebbe interessante conoscere la "potenza media" dei
computer usati per lo scopo) sono eccessivi per un uso *SISTEMATICO*
di tale tecnica.
Ciao,
      ___
     (___
      ___)tefano.

 Se ho detto cavolate mi scuso in anticipo.
Tutti quelli che frequentano questo NG lo fanno per imparare qualcosa di
più, nessuno escluso. E se qualcuno si è beccato del flame, non è stato per
aver espresso idee sbagliate, ma piuttosto per aver trasgredito le più
elementari regole di netiquette.