Wie zum entschlüsseln sha1-verschlüsselte String in Java

SHA1 ist ein kryptographische hash-Funktion, und der ganze Punkt ist, dass man es nicht rückgängig machen. Wenn es möglich war, zum umkehren der hash (suchen Sie nach der input für einen gegebenen hash), wäre es nicht nützlich sein. Wenn Sie brauchen, um etwas verschlüsseln und später wieder entschlüsseln, sollten Sie verwenden eine encryption-Funktion wie AES oder RSA.

Jedoch für sehr einfache Eingänge kann es möglich sein, knacken Sie den hash-Funktion auszudenken, was war der Eingang und der überprüfung, ob der hash ist gleich.

Beispiel Python code:

def crack_hash(hash_to_crack, hash_function, list_of_guesses):
    # Try to hash everything in our guess list
    for guess in list_of_guesses:
        new_hash = hash_function(guess)
        # if the hashes match, we found it
        if new_hash == hash_to_crack:
            return guess
    # If none of them match, give up
    return None

Natürlich, wenn Sie wirklich wollen, zu knacken hashes effizient, mit einer software wie John the Ripper oder Hashcat ist wahrscheinlich Ihre beste Wette. Beachten Sie, dass dies funktioniert in der Regel auf Passwörter, da Sie kurz und leicht zu erraten, aber die Schwierigkeit steigt exponentiell mit der Eingabe zunimmt. Können Sie knacken jedes SHA-1-hash mit einem 6-Zeichen-Eingabe, in Minuten, während Sie das knacken eines mit 16 Zeichen nehmen würde Billionen von Jahren im Durchschnitt.

Kurze Antwort: es ist unmöglich.

Weil SHA-1 ist ein kryptographische hash-Funktion, durch die Schublade Prinzip, ist es mathematisch unmöglich, rückgängig zu machen. Es gibt nur 2¹⁶⁰ möglich, SHA-1 hashes. Da gibt es eine unendliche Anzahl von möglichen input-strings, muss es Kollisionen (mehrere Eingänge, dass hash, um den gleichen Wert). Im Allgemeinen, es gibt keine Weise können Sie wissen, welche dieser Zeichenketten wurde die ursprüngliche Eingabe.

Jedoch Reale-Welt-Zeichenfolgen sind nicht völlig willkürlich. Wenn Sie wissen, einige Informationen über Ihre input-string (z.B., dass es weniger als 5 Zeichen lang), mit hoher Wahrscheinlichkeit, die Eingabe eindeutig ist. Leider für Sie, hash-Funktionen wie SHA-1 sind absichtlich rechnerisch unmöglich zu invertieren. (Es gibt theoretische Angriffe auf SHA-1, aber ich glaube nicht, dass alle, sind derzeit sogar in der Nähe möglich.)

Also, wenn Sie brauchen, sich zu erholen, gehashte Daten, die Sie haben zu verwenden brute-force: versuchen Sie, SHA-1ing jede Zeichenfolge mit einer Länge von weniger als n, und sehen, ob der hash übereinstimmt. Aber es gibt exponentiell viele strings der Länge bis zu n, also das wird schnell unmöglich.

Gibt es eine Möglichkeit, sich zu erholen, gehashte Daten vor dem Ende des Universums. Ihre einzige Hoffnung ist eine weiter entwickelte Methode, wie Regenbogen-Tabellen. Dies wird nur funktionieren, wenn Sie wissen, dass Ihre ursprüngliche string war sehr kurz (weniger als ~15 Zeichen). Auch für kurze strings, dauert es eine lange Zeit (und Gigabyte Speicherplatz), um pre-berechnen Sie die Tabelle.