Newsgroup: it.comp.software.database
Titolo: Funzione inversa md5

Salve ragazzi, qualcuno sa se è possibile dato il valore di un campo
di una tabella, in formato criptato con md5, risalire al valore del
campo in chiaro senza criptaggio?



lo standard 
http://tools.ietf.org/html/rfc1321
 dice:
It is conjectured that it is computationally infeasible to produce
   two messages having the same message digest, or to produce any
   message having a given prespecified target message digest

 
http://csvtosql.sourceforge.net
- Che lusso, avete anche il caviale... - Veramente e' una fettina di
torta... ma cosa vuole, con tutte queste mosche... -- Anonimo

 
perchè in pratica si?
  :-)

 del campo in chiaro senza criptaggio?
Si e no.
Essendo l'algoritmo pubblico, e' chiaramente passibile di attacco
brute force (presupponendo di possedere adeguate risorse
computazionali e tempo a sufficienza).
MA il risultato sara' una stringa che, data in pasto all'algoritmo,
dara' UN risultato "plausibile" (non necessariamente quello
originale).
Il problema e' che, essendo una funzione, una stringa da' uno
e un solo risultato, ma uno stesso risultato puo' essere ottenuto
da piu' stringhe; se si presume che la stringa abbia un significato
compiuto (es. il testo di un messaggio), si scartera' "per logica"
ogni risultato illeggibile.
Infine, nel caso dell'md5, piu' che di criptaggio, credo che si
debba parlare di signature.

 
http://csvtosql.sourceforge.net
Le persiane per loro natura sono portate ad aprirsi verso l'esterno. Sono
gli iraniani che spesso non glielo permettono. -- Eros Drusiani

 campo in chiaro senza criptaggio?
Cerca 'rainbow table'.
-- 
ValeRyo 

 computazionali e tempo a sufficienza).
??? Che mi risulti l'attacco "brute force" prescinde dalla conoscenza
dell'algoritmo sottostante. Anzi lo si usa proprio se non si ha nessuna
informazione sulla "scatola" che dato un input fornisce un output: la
conoscenza dell'algoritmo puo' portare ad operare un po' piu di
"fino"...
C:\>iao Angelo
-- 
Posted via Mailgate.ORG Server - 
http://www.Mailgate.ORG


Prova a vedere qui
http://md5.crysm.net/
http://md5.crysm.net/find?md5=d41d8cd98f00b204e9800998ecf8427e
hanno generato tutti gli md5 per stringhe fino a 4 o 5 caratteri,
generando un database di svariati GB
In generale è pressochè impossibile invertire un MD5 (nessuno al
momento pare esserci riuscito) ma se vuoi "invertire" MD5 di stringhe
corte puoi usare questo servizio.
Divertiti

 "fino"...
Non se la "scatola" si autodistrugge all'n-mo tentativo errato.

"Andrea B." <nu...@null.invalid> wrote in message
news:45ed751a$0$20804$
5fc...@news.tiscali.it

Se lo sai, la scatola e' un po' meno nera del previsto... Pero' in
casi estremi come questo (che non e' quello dell'OP), la vedo dura
con qualsiasi tipo di attacco che non sia puro "fattore C...".


 con qualsiasi tipo di attacco che non sia puro "fattore C...".
Se sai com'è fatto il meccanismo nella scatola (algoritmo open) te ne 
costruisci un'altra (ti fai un programma) che non esplode e provi tutte 
le volte che vuoi. Se non lo sai (algoritmo closed)l'esplosione è 
pressoché sicura.
Questo non significa che il brute force sia un'alternativa praticabile 
in tutti i casi e non significa che gli algoritmi open siano meno sicuri 
di quelli closed.
Nel caso specifico ha già risposto correttamente "The man.." e non mi 
dilungo.

 di quelli closed.
Non mi sembra  di aver sostenuto una tesi simile.  Quello che ho detto
e' stato  il brute force non  si applica solo  se conosci l'algoritmo,
anzi _*IN GENERALE*_  e' quello che si usa quando non  sai a che santo
votarti... Per inciso, a me sembra una tesi corretta.
Che poi esistono casi (che NON sono quello in discussione), in cui non
possa  essere  applicato  "di  brutto"  il  brute  force,  ma  bisogna
smontarsi  il dispositivo,  estrarre la  memoria contenente  gli hash,
attaccarla ad un'altro dispositivo compatibile su cui si possa operare
in  sicurezza  (sempre  che  la   cosa  sia  possibile  e  sempre  che
nell'operazione  non ti  si cancellino i dati  che  intendi craccare),
facendo  attenzione   a  non  far  partire  il   conutdown  che  avvia
l'Armageddon, posso  essere anche  d'accordo... Ma cosa c'entra con la
mia affermazione? E' solo per fare un po' di polemica o cosa?


 
Quindi diciamo le cosa chiare ... non esiste la possibilità partendo dal 
hash ottenere la stringa originale....

 dell'algoritmo sottostante.
La mia frase non e' mica il contrario della tua.
Semmai ne e' una conseguenza.
A. non pubblico -> b.f.
A. pubblico -> sicuramente b.f.
L'accento va posto sulla parola "chiaramente"
bye



No, in quanto MD5 (cosi` come le varie implementazioni di SHA) e` un
algoritmo ad una via, che restituisce un fingerprint dell'oggetto su cui
e` stato applicato
Enrico

 hash ottenere la stringa originale....
Appunto. Se ti serve poter ottenere l'originale, l'unica e buttarsi su
algoritmi a due vie tipo DES o Blowfish
Enrico

 ha scritto nel messaggio
news:1173105837.1...@h3g2000cwc.googlegroups.com...
Salve ragazzi, qualcuno sa se è possibile dato il valore di un campo
di una tabella, in formato criptato con md5, risalire al valore del
campo in chiaro senza criptaggio?
si, si chiamano rainbow tables (50 gb)
hai una password valida ma potrebbe essere diversa da quella dell'utente
l'algoritmo e' one wai (1 sola direzione)
pero' si risale

 mia affermazione? E' solo per fare un po' di polemica o cosa?
Non scrivo mai al ng per fare polemica, ho tante altre cose da fare come 
te presumo.
Quoto quello che hai postato:
"??? Che mi risulti l'attacco "brute force" prescinde dalla conoscenza
dell'algoritmo sottostante"
Se, vedi post iniziale, ho una tabella con n record con un campo 
criptato con un algoritmo sconosciuto mi dici che attacco brute force 
applichi?
Qui mi sembra spiegato bene il concetto: 
http://it.wikipedia.org/wiki/Metodo_forza_bruta