Ist es ein glibc-hash-Funktion?

Ich bin auf der Suche für eine benutzerdefinierte hash-Tabelle Implementierung in C. gibt es eine MD5/SHA1-hash-Funktion bereits in die GNU library oder muss ich eine externe Bibliothek dafür?

Hier ist irgendwie das, was ich Suche:

int hashValue;

hashValue = MD5_HASH(valToHash);
  • Selbst wenn es war, würden Sie zu Durchlaufen haben, eine Länge der parameter zu.
InformationsquelleAutor themaestro | 2010-10-14
  1. 5

    Können Sie einen Blick auf Bob Jenkin ' s Erhebung und Analyse der vielen hash-Funktionen:

    Oder nur drop seine lookup3 Routinen (die er in der public domain) in Ihrem Projekt:

    InformationsquelleAutor Michael Burr
  2. 5

    Für eine hash-Tabelle, die Sie nicht brauchen kryptographische Stärke, nur gute Randomisierung Eigenschaften. Gebrochen kryptographische hash-Funktionen (z.B. MD5) sind in Ordnung, aber Sie verwenden möchten, können MD4, die sowohl schneller und einfacher, bis zu dem Punkt, dass Sie könnte einfach eine Implementierung direkt in Ihrem code. Es ist nicht schwer zu umschreiben, dass es von den Spezifikationen (und da willst du nur eine Funktion für eine hash-Tabelle, ist es nicht wirklich ein problem, wenn man Sie falsch an einem gewissen Punkt). Shameless plug: es ist ein optimiertes C-Implementierung von MD4 in sphlib.

    • Ich bin froh, dass Sie hatte keine Schande über Ihre plug; ich weiß, dies ist eine alte post, aber dies ist immer noch eine große Selbstversorger-lib.
    InformationsquelleAutor Thomas Pornin
  3. 3

    Es sei denn, Sie haben bereits einen guten Grund für die Verwendung von MD5, möchten Sie vielleicht zu überdenken. Was macht eine "gute" hash-Funktion eine hash-Tabelle ist ziemlich abhängig von, was Sie versuchen zu erreichen. Möchten Sie vielleicht Lesen Sie die Kommentare in Python dictobject.c zu sehen, die möglichen Kompromisse, die andere gemacht haben.

    InformationsquelleAutor Hank Gay
  4. 3

    Gibt es ein paar vertraute, einfache Versionen verfügbar -- ich habe ein paar in den Quellen des digest für R.
    Hier ist, was ich schrieb in die BESCHREIBUNG Datei:

    Beschreibung: Die digest-Paket
    bietet Funktionen für die Erstellung
    der " hash-digests von beliebigem R
    Objekte, die mit dem md5, sha-1, sha-256
    und crc32-algorithmen erlauben die einfache
    Vergleich der R-Sprache-Objekte. Die
    md5 Algorithmus von Ron Rivest ist
    spezifiziert in RFC 1321, SHA-1 und
    SHA-256-algorithmen angegeben sind
    FIPS-180-1 und FIPS-180-2, und die
    crc32-Algorithmus ist beschrieben in

    ftp://ftp.rocksoft.com/cliens/rocksoft/papers/crc_v3.txt.
    Für md5, sha-1 und sha-256, das
    Pakete nutzt kleine standalone
    Implementierungen, die wurden zur Verfügung gestellt von
    Christophe Devine. Für eine crc32-code
    von der zlib-Bibliothek verwendet wird.

    Ich denke, dass einige von Christophe code nicht mehr an cr0.net aber sucht sollte führen Sie mehrere andere Projekte einfließen. Seine Datei-Header wurden ziemlich klar:

    /*                                                   
 * FIPS-180-1 compliant SHA-1 implementation,   
 * by Christophe Devine <[email protected]>;   
 * this program is licensed under the GPL.  
 */

    und seinem code entspricht dem Referenz-Ausgang.

    InformationsquelleAutor Dirk Eddelbuettel
  5. 3

    Glibc ist crypt() verwendet eine MD5-basierte algorhytm wenn das Salz beginnt mit $1$. Aber da Sie erwähnen, dass Sie tun werden, eine hash-Tabelle Umsetzung, vielleicht Jenkins hash wäre besser geeignet.

    InformationsquelleAutor ninjalj
  6. 2

    Die OpenSSL-Bibliothek hat alle crypto-Routinen, die Sie jemals wollen, einschließlich kryptografischer hashes.

    InformationsquelleAutor Chris
  7. 2

    gcrypt und openssl tun können, MD5, SHA und andere hashes, hier ein Beispiel mit libgcrypt:

    #include <gcrypt.h>
#include <stdio.h>

// compile  gcc  md5_test.c  -lgcrypt

int main(int argc, char *argv[])
{
        unsigned char digest[16];
        char digest_ascii[32+1] = {0,};
        int digest_length = gcry_md_get_algo_dlen (GCRY_MD_MD5);
        int i;
        printf("hashing=%s len=%d\n", argv[1], digest_length);
        gcry_md_hash_buffer(GCRY_MD_MD5, digest, argv[1], strlen(argv[1]));

        for (i=0; i < digest_length; i++) {
                sprintf(digest_ascii+(i*2), "%02x", digest[i]);
        }
        printf("hash=%s\n", digest_ascii);
}

    `

    InformationsquelleAutor karl
  8. 0

    Murmur3 ist eine schnelle noncryptographic-Algorithmus, die Sie verwenden können.

    Einer guten Geschwindigkeit vergleichen von Murren gegen andere algorithmen können in diesem thread gefunden werden https://softwareengineering.stackexchange.com/questions/49550/which-hashing-algorithm-is-best-for-uniqueness-and-speed

    Einer möglichen Umsetzung: https://github.com/PeterScott/murmur3

    Beispiel:

    uint32_t hash;
uint32_t seed = 42;
char* input = "HelloWorld";

MurmurHash3_x86_32(input, strlen(input), seed, &hash);
printf("x86_32:  %08x\n", hash);
    InformationsquelleAutor UnixShadow
Schreibe einen Kommentar