Erzeugen von MD5-oder SHA1-hash-code, long (64-bits)

Brauche ich zur Berechnung der hash-code einen string auf und speichern es in einem 'long' variable.

MD5 und SHA1 produzieren hash-codes, die mehr als 64 bit (MD5 - 128 bit, SHA1 mit 160 bit).

Ideen jegliche eine?

Cheers,

Doron

  • Eine Idee: nicht. Warum tun Sie denken, Sie brauchen, um dies zu tun?
  • Wahrscheinlich, weil Sie wollen, es zu benutzen, wie eine nicht-kryptographische hash als schwach zu überprüfen, um sicherzustellen, dass Sie nicht erzeugen mehrere von der gleichen Sache, und nicht speichern wollen, eine Menge von hexadezimal-Zeichenfolgen, die die 128-bit-hashes.
InformationsquelleAutor DoronBM | 2011-02-16
  1. 4

    Können Sie kürzen Sie den hash und verwenden nur die ersten 64 bits. Der hash wird etwas weniger stark, aber die ersten 64 bit sind immer noch sehr wahrscheinlich, einzigartig zu sein.

    Für die meisten Anwendungen von hash-dies ist sowohl eine gemeinsame und völlig akzeptable Praxis.

    Können Sie auch speichern Sie die komplette hash in zwei 64-bit-Ganzzahlen.

    • Beachten Sie, dass, wenn Sicherheit wichtig ist, ist MD5 ist als eine sehr schlechte Wahl. Es ist immer noch gut für das speichern von hashes von nicht geheimen Daten obwohl.
    • Ich bin nicht einverstanden, dass "Für die meisten Anwendungen von hash-dies ist sowohl eine gemeinsame und völlig akzeptable Praxis.". Sichere hashes sind Häufig in Situationen verwendet, in denen ein 64 bit hash ist inakzeptabel für die Sicherheit oder die Kollision-rate Gründen.
    • Sorry für die späte Antwort (was ist ein paar Jahren?). Wahre, sichere hashes sollten mehr als 64 bit, unter anderem. Beachten Sie, dass ich sagte: "für die MEISTEN Anwendungen von hash" -- secure hashes sind, meiner Erfahrung nach, ein Tropfen auf den heißen Stein, wenn viele grundlegende Datenstrukturen verwenden Sie einen hash aus performance-Gründen.
    InformationsquelleAutor Charles Burns
  2. 2

    Ich bin mit diesem (Java):

    public class SimpleLongHash {
    final MessageDigest md;
    //
    public SimpleLongHash() throws NoSuchAlgorithmException {
        md = MessageDigest.getInstance("MD5");
    }
    //
    public long hash(final String str) {
        return hash(str.getBytes());
    }
    public long hash(final byte[] buf) {
        md.reset();
        final byte[] digest = md.digest(buf);
        return (getLong(digest, 0) ^ getLong(digest, 8));
    }
    //
    private static final long getLong(final byte[] array, final int offset) {
        long value = 0;
        for (int i = 0; i < 8; i++) {
            value = ((value << 8) | (array[offset+i] & 0xFF));
        }
        return value;
    }
}
    InformationsquelleAutor ggrandes
  3. 1

    Den FNV Hash ist ziemlich einfach zu implementieren. Erweitern wir es auf 64 bit und es funktioniert sehr gut. Mit ist es viel schneller als computing MD5 oder SHA1 und dann abschneiden des Ergebnisses. Wir aber verlassen Sie sich nicht auf es für kryptographische Funktionen-aus-hash-Tabellen und so.

    Mehr Informationen über FNV, mit source-code und detaillierte Erläuterungen: http://isthe.com/chongo/tech/comp/fnv/

    InformationsquelleAutor Jim Mischel
  4. 0

    XOR die bits zusammen? E. g. für MD5, bits 0-63 XOR bits 64-127, voila, 64 bits. Dadurch erhalten Sie einen schwächeren hash, überprüfen Sie, ob das akzeptabel für Sie.

    (auch, wenn die Umgebung ist extrem eingeschränkt - z.B. embedded-Geräte - es ist eine Frage des "warum tun Sie müssen gekürzt werden?")

    • Es gibt keine Notwendigkeit, XOR bits zusammen - in einem secure hash, eine beliebige Teilmenge ausreichen.
    InformationsquelleAutor Piskvor cc-by-sa 3.0
  5. 0

    Können Sie auch spielen Sie mit verschiedenen hash-algorithmen mit FooBabel Hasher

    InformationsquelleAutor Bobby Whitman
  6. 0

    Was wäre die Wahrscheinlichkeit für eine Kollision als Ergebnis einer XOR-Operation zwischen den ersten 64-bits und die letzten 64 bit?

    InformationsquelleAutor user975383
Schreibe einen Kommentar