[Algoritmo] Generare un numero univoco partendo da una chiave

[znick]

Ciao a tutti,

ho necessità di trovare un algoritmo che, data una chiave (numerica) mi generi un numero univoco

per esempio: dato il numero "4584" mi dia in uscita "1475487". E devo essere in grado di rifare il processo inverso, ovvero, dato "1475487", mi torni a dare "4584".

qualcuno ha idee (o anche solo link) su dove partire per una ricerca simile?

grazie in anticipo

[andbin]

Originariamente inviato da znick

ho necessità di trovare un algoritmo che, data una chiave (numerica) mi generi un numero univoco

per esempio: dato il numero "4584" mi dia in uscita "1475487". E devo essere in grado di rifare il processo inverso, ovvero, dato "1475487", mi torni a dare "4584".

Dovresti spiegare a cosa ti serve (così capiamo meglio) e che relazione ci deve essere tra i due numeri.
Cioè nel tuo esempio che relazione c'è (o ci dovrebbe essere) tra 4584 e 1475487??

[beppegrillo]

beh potresti iniziare a vedere come lavora una funzione hash.

[andbin]

Originariamente inviato da beppegrillo

beh potresti iniziare a vedere come lavora una funzione hash.

Già ... ma le funzioni hash non sono invertibili e possono collidere. Lui invece vuole poter fare anche il contrario e quindi, in tal caso, non deve nemmeno collidere.

[znick]

Dovresti spiegare a cosa ti serve (così capiamo meglio) e che relazione ci deve essere tra i due numeri.
Cioè nel tuo esempio che relazione c'è (o ci dovrebbe essere) tra 4584 e 1475487??

mi serve per fare un semplice algoritmo di crittografia, che però sia solo in numeri decimali.

io voglio che l'utente mi immetta nel programma (una pagina web) il numero 4584 . Ma io lo voglio salvare "cifrato" sul database, metterci per esempio "1475487". e da 1475487 voglio poter tornare a ricavare l'originario 4584.

so che non è molto chiaro, ma spero di essermi spiegato un po' meglio

[beppegrillo]

Originariamente inviato da znick

mi serve per fare un semplice algoritmo di crittografia, che però sia solo in numeri decimali.

io voglio che l'utente mi immetta nel programma (una pagina web) il numero 4584 . Ma io lo voglio salvare "cifrato" sul database, metterci per esempio "1475487". e da 1475487 voglio poter tornare a ricavare l'originario 4584.

so che non è molto chiaro, ma spero di essermi spiegato un po' meglio

beh per iniziare potresti vedere http://en.wikipedia.org/wiki/MD5 è biunivoco però non garantisce nè la totale riservatezza nè la mancanza di collisioni.

[cionci]

Che senso ha salvarlo cifrato ? Hai qualche problema di sicurezza del database ?

Solitamente le password si salvano tramite un fingerprint MD5 o, meglio, SHA1...
Quando l'utente immette la password sul sito applichi nuovamente l'algoritmo di hash e lo confronti con il risultato salvato nel database...

PS: visto che parli di cifrare, probabilmente esistono già cifrari implementati nel linguaggio server side che usi per il sito web...

[andbin]

Originariamente inviato da beppegrillo

beh per iniziare potresti vedere http://en.wikipedia.org/wiki/MD5 è biunivoco però non garantisce nè la totale riservatezza nè la mancanza di collisioni.

Eh no, MD5 non è biunivoco!! Se fosse biunivoco, non colliderebbe.

[cionci]

Originariamente inviato da beppegrillo

beh per iniziare potresti vedere http://en.wikipedia.org/wiki/MD5 è biunivoco però non garantisce nè la totale riservatezza nè la mancanza di collisioni.

Come fa ad essere biunivoco se ci sono collisioni ? Poi è automatico che non sia biunivoco: il dominio è formato da infiniti valori, mentre il codominio da 2^128...

[beppegrillo]

avete perfettamente ragione, ricordavo male :\

[PGI-Bis]

Le funzioni di hashing possono benissimo essere invertibili, anche le funzioni di hasing crittografico solo che, in quest'ultimo caso, è sperabile che sia di gran lunga più oneroso ricavare i dati originali a partire dalla funzione di hashing e dal codice hash che non produrre il codice hash a partire dai dati e dalla funzione.

E possono anche non collidere tanto che in quel caso si parla di funzioni di hashing perfetto, non di "funzioni che siccome non producono collisioni non sono di hashing".

[znick]

sono talmente ignorante che non avevo associato l'MD5 (che so a grandi linee cosa sia) a qualcosa che posso utilizzare!

grazie per l'aiuto!

[cionci]

Sì, ma l'MD5 lo puoi usare solo come ti ho detto sopra...in quanto non è invertibile. Ad esempio non si può recuperare un password MD5 salvata su un DB, ma con un eventuale procedura di recupero della password persa devi inviare una nuova password generata casualmente alla mail relativa all'utente.