Newsgroup: it.comp.sicurezza.pgp
Titolo: Domanda stupida: quanto è sicuro?

Per capirci, un processore da 1 GHz, quanto tempo dovrebbe (all'incirca)
girare per decrittare un testo crittato con una chiave DH/DSS 4096/1024?
E' importante quanto sia lungo il testo? Se sě, allora diciamo un
megabyte...
Tanto per sapere, dato che ho trovato molti testi piuttosto "vecchi"...
Grazie a tutti. Radel

 "vecchi"... 
Cosa intendi? Testi "vecchi" sull'argomento o testi criptati molto tempo
fa? 
-- 
Carlo Luciano
GPG ElG/DSA 4096/1024 Key: 
http://web.tiscali.it/clbianco/clbianco.asc
ID: 0x5324A0DA - Fingerprint: 8B00C61034120506111B143DEDBF71B45324A0DA

 E' importante quanto sia lungo il testo?
No.
Saluti Luca Barbetta kck/skd

 miliardi, cambia qualcosa? ;-) 
Mi sentirei di aggiungere che, nel caso di un brute-force attack, le
caratteristiche del testo cifrato sono ininfluenti, poiché la chiave
DH/DSS protegge esclusivamente la chiave di sessione che viene
utilizzata per cifrare il testo con un algoritmo simmetrico.
Ciao,
TJL73 <tjl73ATdespammedDOTcom>
-- 
"Se voleste regalarmi del cioccolato, mandatemelo fondente.
Il cioccolato al latte, e` la morte del cacao..."

 Dipende da quanti/quali mezzi ha chi vuole decifrare.
D'accordo con te, ma entro certi limiti. Se anche tutti i computer della
terra, inclusi i piu' veloci, lavorassero insieme, il brute-force di una
chiave da 4096 bit rimane impossibile in tempi "umani". 
L'unica possibiilta' per fozare una simile chiave e' che qualcuno riesca
a costruire un computer quantistico (in tal caso basterebbero poche
ore), o che trovi un algoritmo di fattorizzazione eseguibile in tempi
polinomiali su un computer classico (migliore di quello di Shor, che
richiede un computer quantistico). Entrambi i casi sono *estremamente*
improbabili... 
Comunque, ci sono altri modi per forzare quella chiave. Ad esempio
impossessarsi della chiave privata in qualche modo. Non ultimo,
chiedendola "gentilmente" al proprietario. Un paio di nerboruti
individui muniti di mazza da baseball sono di sicuro piu' efficienti ed
economici di qualunque supercomputer, in questi casi... ;-) 
Questo per dire che, in ogni sistema di sicurezza, la sicurezza totale
e' quella dell'anello piu' debole della catena, che non e' mai la
lunghezza della chiave... 


 Comunque, ci sono altri modi per forzare quella chiave. Ad esempio [...]
Questo è quello che intendevo con la frase "il brute force è solo l'ultima
spiaggia per chi vuole aggirare una
cifratura"
Saluti,
Luca Barbetta kck/skd

 l'ultima spiaggia per chi vuole aggirare una cifratura"
Infatti quella frase non era tanto un risposta a te, quanto una
considerazione generale. Il fatto e' che spesso si assiste a vere e
proprie gare a chi ha la chiave piu' lunga. Ho visto addirittura gente
che si lamentava che PGP-CKT non consentisse di creare chiavi DSS/DH di
piu' di 8192 bit! Il tutto ovviamente dimenticando che:
1) Per come sono strutturati PGP e GPG una chiave a 64000bit offre lo
   *stesso* e *identico* livello di sicurezza di una a 4096, anche in
   linea teorica. 
2) Come dicevi giustamente tu, "il brute force è solo l'ultima spiaggia
   per chi vuole aggirare una cifratura".


 scoperte da premio Nobel per la fisica a parte... ;-)
Mi riferivo alla richiesta iniziale ("un processore da 1 GHz").
Se chi vuole decifrare avesse a disposizione al posto di un processore a 1
GhZ generico, diciamo centomila processori dedicati (per un governo potrebbe
essere un spesa fattibile), il fattore tempo si ridurrebbe di molti ordini
di grandezza.
In ogni caso credo anche io che "oggi" una chiave DH/DSS 4096/1024 sia, al
lato pratico, quasi inviolabile.
Saluti,
Luca Barbetta kck/skd