Newsgroup: it.comp.sicurezza.varie
Titolo: Domanda

Io ho sempre pensato che l'impossibile non esiste.
Esatto. Sarebbe possibile in tempi un po' troppo lunghi per il
momento.
Anzi e' gia' atato possibile barando un po'. Cio' sapendo cose tipo
quali  tasti e che ora a che giorno hai battuto quando hai creato la
tua password etc....
Comunque alla questura di genova stanno dando la caccia ad uno che lo
usa e non sanno come fare. Anzi non riescono neanche a pescarlo quando
prende la posta perche' si collega con un cellulare.

Io ho sempre pensato che l'impossibile non esiste.
L'impossibile forse non esiste, ma esiste il "talmente difficile, che non ne
vale la pena".
In altre parole, per decrittare in un tempo ragionevole un messaggio PGPpato
con chiave a 1024 bit, ci vuole un tale spiegamento di potenza di calcolo da
comportare un costo economico superiore al valore di qualunque messaggio
segreto.
P.S. La prossima volta dai al tuo messaggio un titolo piu' descrittivo che non
"Domanda"... sai quante domande girano qua' dentro?
---------------------------------------------------------- -= MarCo =-
PGP public key:
finger 
marco....@mail.bearnet.it
http://www.pgp.net/cgi-bin/pks-extract-key.pl?op=get&search=0x96A79061
Fingerprint: 9F E5 80 61 F6 9F 05 2D  EA 53 6F 2D 82 8B C7 C2
----------------------------------------------------------------------

non sia stato clonato.
Il cellulare e' clonato e per l'accesso non saprei dirti ma
sicuramente non sara' stato imprudente su questo.
Anzi a dir la verita' non so' neppure perche' lo stiano cercando con
cosi' tanta determinazione.

prende la posta perche' si collega con un cellulare.
mi sembra una leggenda metropolitana

risultati...ci vuole un sacco di tempo ma alla fine il risultato è sicuro.
Ci credo poco.
Gli attacchi brute force a un msg PGP crittato con chiave pubblica a 1024 bit
richiedono tempi geologici anche con i piu' potenti calcolatori disponibili.
Puo' darsi che con tale pgpcrack puoi fare qualcosa nell'ipotesi che il
destinatario del msg abbia usato una passphrase piuttosto corta quando ha
generato la sua chiave privata.
Supponendo per esempio che egli abbia usato una passphrase di non piu' di 7
caratteri, tutti alfabetici, e tutti minuscoli, ti metti in un ipotesi
abbastanza probabile: diciamo che c'e' il 50% di probabilita' che sia cosi', a
causa della sua pigrizia (dato che deve digitare la passphrase ogni volta che
decodifica o firma un msg).
Lo spazio delle combinazioni di caratteri a-z in una stringa lunga 7 caratteri
e' 26^7, cioe' (come dice la calcolatrice di windows) 8.031.810.176 ovvero piu'
di 8 miliardi di combinazioni.  Un ipotetico pgpcrack su un Pentium 166
potrebbe impiegare circa un millisecondo per estrarre una chiave IDEA a 128 bit
da ogni possibile passphrase (questo si puo' fare, perche' il codice sorgente
di PGP e' pubblico).
Quindi dopo circa 93 giorni hai un mostruoso file di 128.508.962.816 bytes (128
gigabytes) contenente tutte le chiavi IDEA candidate a... fare cosa?  A
decrittare il file dove il destinatario tiene la sua chiave privata (private
ring key).  
Attenzione quindi che non abbiamo la possibilita' di attaccare direttamente il
msg, ma stiamo tentando di decrittare la chiave privata del destinatario,
contenuta in un file che siamo chissa' come riusciti a sottrargli (egli lo
tiene normalmente sul suo disco fisso). E' il caso della Guardia di Finanza
quando ti sequestra un computer...
A questo punto dobbiamo applicare IDEA al file suddetto con ciascuna degli 8
mld di chiavi ; a occhio e croce anche qui siamo su un millisecondo per
tentativo: altri 93 giorni di lavoro.
Alla fine abbiamo un file di circa 1.028.071.702.528 bytes (1028 gigabytes)
contenente 8 mld di candidate chiavi private a 1024 bit.
A questo punto dobbiamo applicare ciascuna chiave al msg per ottenere una
corrispondente candidata chiave IDEA a 128 bit (quella che critta il corpo del
msg); per ogni tentativo bisogna: a) applicare l'algoritmo RSA alla parte del
msg che contiene la chiave IDEA (una cosa piuttosto lunga), b) applicare la
candidata chiave IDEA cosi' ottenuta a un pezzo del msg, c) eseguire un'analisi
fonetica del pezzo decrittato per cercare di capire se abbiamo ottenuto il
testo in chiaro (sperando che il testo in chiaro sia testo scritto per un
umano).
Il punto a) dovrebbe essere il piu' gravoso e comporta un tempo superiore di
almeno 10 volte al punto b) (che e' sul millisecondo).  Quindi ci vorranno
circa 3 anni.
Concludendo, con un Pentium, 3 anni per avere il 50% di probabilita' di
cogliere nel segno, e questo solo se il siamo riusciti a mettere le mani sul
file private ring del destinatario.
Si puo' evitare la produzione dei mostruosi file intermedi eseguendo le
operazioni in un altro ordine.
Noleggiando un supercomputer, dovremmo farcela in 24 ore.
Osservo comunque che il successo dell'impresa si basa su ipotesi plausibili: il
tizio non ha usato una passphrase lunga o con caratteri strani, abbiamo accesso
al suo private ring, il testo in chiaro e' una lingua umana.
Basta che una di queste venga meno, che tutto il castello cade.
Ad esempio il tizio potrebbe avere crittato una cosa che era gia' crittata...


                     Raffaele Pisano
Ciao
L'impossibile infatti non esiste al massimo è improbabile ma c'è sempre un
modo...ad esempio utilizzando un programma chiamato pgpcrack che
opportunamente alterato conoscendo un pò di assembler ti permette di fare
ogni combinazione possibile tra tutti i caratteri ascii e di salvare i
risultati...ci vuole un sacco di tempo ma alla fine il risultato è sicuro.
Nulla di ciò che viene inviato attraverso internet è sicuro e ora mi viene
in mente una frase che ho letto da qualche parte:
La tecnologia della sicurezza fà passi da gigante per proteggere
l'utente...peccato che i passi da gigante li faccia anche la tecnologia
opposta.
Ciao

 prende la posta perche' si collega con un cellulare.
Che ha fatto questo per essere ricercato dalla polizia?
Bye, Guido