Voglio identificare l'algoritmo hash utilizzato da un servizio online. Quello che ho ora è migliaia di coppie di stringhe originali e hash risultato.
Alcuni esempi:
62.152.39.195 25d10817d8d2836925
62.152.39.200 c20147df170843824c
Il risultato è di 18 caratteri esadecimali, come puoi vedere. Esiste un algoritmo per tale identificazione? Forse qualcosa che riguarda l'apprendimento automatico?
No, il modo migliore è provare a provare ciascuna funzione di hash, codificare come hex e trovare l'hash risultato all'interno di quella stringa.
Da Wikipedia su ulteriori proprietà per le funzioni hash crittografiche: "Pertanto, una funzione di hash crittografica dovrebbe comportarsi il più possibile come una funzione casuale pur essendo deterministica ed efficiente calcolabile."
Questa linea significa anche che qualsiasi buona funzione di hash crittografica può essere facilmente troncata a una dimensione più piccola senza perdere ulteriore sicurezza. La quantità di sicurezza è ancora il numero di bit di uscita diviso per due.
Tutto questo presume che si tratti di un hash crittografico. Se si tratta di un normale hash, allora potrebbe essere possibile trovare una corrispondenza senza forzatura bruta (ma non ci scommetterei su di essa). Se si tratta di un MAC invece di un hash, è necessario accedere alla chiave.
Suppongo che tu abbia già provato a trovare la documentazione, naturalmente.