Curiosità su hash md5.......

[stefanoxjx]

E' da un pezzo che quando ho un po' di tempo per pensare, mi faccio una domanda


Che sia possibile tramite un'apposita utility ricostruire una password da un hash md5?
Per esempio: ca3c365274907c6fd527068788e14639

Non ho intenzione di hackerare nulla, però è un pezzo che mi gira per la testa questa curiosità!!!!

Voi che mi dite?
Grazie.
Ciao.

[ilsensine]

No non è possibile.

Esistono forse modi per cercare delle collisioni, ovvero una sequenza il cui hash md5 sia uguale a quello di un'altra sequenza.

Sposto in Programmazione, forse qualcuno ne sa di più.

[W.S.]

non è possibile risalire dall'hash a quello che lo genera.
E' possibilissimo (e ci son diversi tool di cracking che lo fanno) generare hash di ogni parola plausibile (o meno se non si ha fretta) e verificare che l'hash generato sia lo stesso. Praticamente si va per "brute force".
Tieni presente che non è possibile creare precedentemente un "database di chiavi già cifrate" in modo da confrontare direttamente, perchè l'hash è calcolato anche in base ad un valore casuale che viene poi scritto insieme all'hash stesso.
Quando il sistema controlla la correttezza della chiave ne crea l'hash usando il valore casuale dell'hash che ha già.
La sicurezza si basa sul fatto che un attaccante impieghi troppo tempo per risalire alla chiave. Per questo si consiglia di modificarle ogni pochi mesi e di non usare parole semplici/scontate (una password tipo il proprio nome si trova in una decina di minuti avendone a disposizione l'hash del sistema (/etc/passwd e /etc/shadow) )

[stefanoxjx]

Effettivamente, è quello che pensavo.
Il dubbio mi è nato dal fatto che su alcuni file di configurazione bisogna inserire l'hash md5 della password, però questi file sono molto spesso leggibili anche dal semplice utente.
Ma a questo punto non c'è da preoccuparsi
Grazie dell'info.
Byez.

[71104]

Originariamente inviato da ilsensine

Esistono forse modi per cercare delle collisioni, ovvero una sequenza il cui hash md5 sia uguale a quello di un'altra sequenza.

be', quelli dovrebbero esistere di sicuro, senza il forse... non so assolutamente l'algoritmo dell'MD5, ma sempre un algoritmo è, e quindi può essere invertito. invertendo un algoritmo di hashing e dandogli in pasto un hash trovo un insieme infinito di valori, ne scelgo uno e via... ^^

[ilsensine]

Originariamente inviato da 71104

be', quelli dovrebbero esistere di sicuro, senza il forse...

Sì per forza; mi riferivo a possibili vulnerabilità del md5 che consentono, dato un hash, di ricavare un possibile generatore in un tempo ragionevole. Mi sembra di aver sentito qualcosa a riguardo.

[71104]

Originariamente inviato da ilsensine

Sì per forza; mi riferivo a possibili vulnerabilità del md5 che consentono, dato un hash, di ricavare un possibile generatore in un tempo ragionevole. Mi sembra di aver sentito qualcosa a riguardo.

confermo, l'ho letto anche io su Wikipedia: http://en.wikipedia.org/wiki/Md5
(vedi paragrafo Vulnerability)

[W.S.]

Originariamente inviato da 71104

non so assolutamente l'algoritmo dell'MD5, ma sempre un algoritmo è, e quindi può essere invertito. invertendo un algoritmo di hashing e dandogli in pasto un hash trovo un insieme infinito di valori, ne scelgo uno e via... ^^

no, non funziona così, l'md5 usa una funzione "one-way". Che ci siano collisioni è un discorso diverso dall'invertire l'algoritmo.

[71104]

Originariamente inviato da W.S.

no, non funziona così, l'md5 usa una funzione "one-way". Che ci siano collisioni è un discorso diverso dall'invertire l'algoritmo.

che sia una funzione "one way" suppongo sia dovuto alla presenza del numero random, ma hai detto che tale numero random è incluso nell'hash... ^^

[W.S.]

nono, è proprio l'algoritmo che non può essere invertito (ovviamente tralasciando eventuali collisioni).
Ora non mi ricordo esattamente i principi matematici, non ci batto la testa da anni e non so spiegarne il funzionamento, comunque in rete si trovano documenti affidabili che ne parlano, tra cui:
http://www.ietf.org/rfc/rfc1321.txt
http://www.amagri.it/Crittologia/Cri..._algoritmo.htm
http://www.cs.bham.ac.uk/~mdr/teachi...ures/hash.html

[71104]

ora proverò a leggere ma mi chiedo come sia possibile...
l'MD5 è una funzione che associa un valore (l'hash) ad infiniti valori (tutti i generatori); conoscendo l'hash che viene associato ad un generatore come potrebbe non essere possibile trovare tutti i generatori che generano quell'hash?

semmai potrebbe non essere possibile in tempo ragionevole...

[W.S.]

si certo, per possibile intendo computazionalmente!

[dengel_1]

Che sia possibile tramite un'apposita utility ricostruire una password da un hash md5?
Per esempio: ca3c365274907c6fd527068788e14639

Se posso dire la mia..è possibilissimo passare da un has MD5 alla parola..
Esistono siti e software..un esempio italiano era md5.altervista..non ricordo
se è ancora attivo..oppure per quanto riguarda i programmi è possibili utilizzare
i brutal force..che richiedono tempo e un buon pc..un altro sistema moderno è quello delle raimbow table..cmq cercate maggiori informazioni su google

[cionci]

Originariamente inviato da dengel_1

Esistono siti e software..un esempio italiano era md5.altervista..non ricordo

Quei siti hanno un database in cui fanno corrispondere una parola ad un hash.
Praticamente al loro interno hanno un tot di hash già conosciuti, prova ad inserire l'hash di una frase e guarda se te lo ritorna

[stefanoxjx]

Originariamente inviato da cionci

Quei siti hanno un database in cui fanno corrispondere una parola ad un hash.
Praticamente al loro interno hanno un tot di hash già conosciuti, prova ad inserire l'hash di una frase e guarda se te lo ritorna

Effettivamente, ho provato ad andare in uno dei siti della lista e il sistema funziona.
Però funziona solo per le parole più comuni.
Per esempio ho provato ad inserire l'hash di stefano che è 317a58affea472972b63bffdd3392ae0 e me l'ha trovata all'istante, mentre ho provato con quella di stefanoxjx che è 17286d696e060fb60d3f5a9cb05ae494 e mi ha risposto "Hash not found!".
Quindi basta uscire un minimo dallo standard per avere un hash sicuro.

[cionci]

Prova ad inserire nuovamente l'hash di stefanoxjx

[stefanoxjx]

Originariamente inviato da cionci

Prova ad inserire nuovamente l'hash di stefanoxjx

Questo cosa vuol dire?
Che qualcuno ha inserito l'hash di stefanoxjx o che durante la notte si è tirato fuori "stefanoxjx" dalll'hash che avevo provato ad inserire?
Oltre a quello di stefanoxjx avevo provato anche con altri, che però continuano a rimanere "not found"

[cionci]

Quel sito funziona anche in maniera inversa, cioè si calcola l'hash di una stringa in chiaro e se la memorizza- Fai così...calcolati l'hash di una stringa lunga, che so:

"Questo cosa vuol dire?"

Poi prova ad inserire l'hash...se non te lo trova inserisci la parola in chiaro...e riprova a mettere l'hash...

[stefanoxjx]

Originariamente inviato da cionci

Quel sito funziona anche in maniera inversa, cioè si calcola l'hash di una stringa in chiaro e se la memorizza- Fai così...calcolati l'hash di una stringa lunga, che so:

"Questo cosa vuol dire?"

Poi prova ad inserire l'hash...se non te lo trova inserisci la parola in chiaro...e riprova a mettere l'hash...

Si, ho capito, comunque questo vuol dire che nessuno riesce a craccarmi la password da un hash md5.
Sempre ammesso che sia una password fuori standard.

[cionci]

Nessuno...almeno per ora, anche se sembra che MD5 stia cominciando a scricchiolare: http://en.wikipedia.org/wiki/Md5#Vulnerability
Si tratta di un sistema per abbattere la strong collision resistence.
La strong collision resistence è una proprietà di un algoritmo di hashing. Dato X testo in chiaro è computazionalmente difficile trovare Y testo in chiaro che produca lo stesso hash di X.
Come puoi leggere sopra sembra che la strong collision resistence sia stata abbattuta
Di fatto usare ora MD5 a coadiuvare uno strumento di firma digitale è rischioso.

Al contrario è ancora resistente alla weak collision: dato MD5(x), senza conoscere x, è difficile trovare y != da x tale che MD5(x) == MD5(y).
Di conseguenza gli hash delle password sono ancora al sicuro