Hash-Funktion zu Erzeugen 16 Alphanumerische Zeichen aus Input-String in C#

Brauche ich eine Funktion zum empfangen einer Eingabe-Zeichenfolge, unabhängig von seiner Länge-und-Ausgabe eine fix Länge von 16 Zeichen 0-9A-Z. Die Funktion hat dieselbe Ausgabe, wenn die Eingabe von den gleichen string.

Jede Anregung? Dank

Beachten Sie, dass solchen kurzen hash kann nicht verhindern, dass bewusste Kollisionen. Kosten sollten sich auf etwa 2^42 hash-Aufrufe, das ist durchaus machbar. Zufällige Kollisionen sollten selten sein, solange Sie weniger als eine Milliarde oder so hashes.

InformationsquelleAutor Buzz | 2015-05-07

  1. 2

    Können Sie so etwas wie:

    public static string HashString(string text)
{
    const string chars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    byte[] bytes = Encoding.UTF8.GetBytes(text);

    SHA256Managed hashstring = new SHA256Managed();
    byte[] hash = hashstring.ComputeHash(bytes);

    char[] hash2 = new char[16];

    //Note that here we are wasting bits of hash! 
    //But it isn't really important, because hash.Length == 32
    for (int i = 0; i < hash2.Length; i++)
    {
        hash2[i] = chars[hash[i] % chars.Length];
    }

    return new string(hash2);
}

    SHA256Managed generiert einen hash-Wert von 32 bytes. Dann mit der % (modulo) - operator, wir wählen ein char für jedes byte. Beachten Sie, dass wir verschwenden viele bits in dieser Art und Weise, aber es ist nicht wirklich wichtig, denn wir haben viel mehr bits als die, die wir brauchen (wir brauchen log2(36) * 16 == 82.7 haben wir 256 bit hash)

    Ausgezeichnet..! Es funktioniert Super.. ich dachte vorher auch, dass die Verwendung von E-Modul kann helfen, füllen Sie die Zeichenfolge, um nur akzeptieren gewünschten char. Danke @xanatos
    Beachten Sie, dass dieser Ansatz führt auf eine Verzerrung in der Ausgabe. Die ersten paar Ziffern werden häufiger als die anderen Charaktere. Glücklicherweise sollte dies nicht dazu führen praktische Schwächen für die meisten Anwendungsfälle.
    Ich wurde gefragt, warum... Aber dann merkte ich... 256 / 36 = 7 mit einem Rest von 4... Die 4 🙂

    InformationsquelleAutor xanatos

  2. 0

    Wenn Sie möchten, erstellen Sie eine hash-Sie in Aussehen sollte hash-algorythms. Eine meist bekannt ist MD5 aber das ist ein 128bits hash algorythm. Das bedeutet, wenn Sie konvertieren Sie die raw-bytes in einem hex-string wird es 32chars lang (wie die meisten Menschen wissen) also das heißt, Sie brauchen eine hash-Funktion, die ist 64bits. Ich habe eine schnelle Suche und stieß auf SipHash (http://en.wikipedia.org/wiki/SipHash) und dann fand ich eine C# - Implementierung (https://github.com/BrandonHaynes/siphash-csharp)

    Wenn Sie die SipHash algorythm sollten Sie ein 16char string der Länge.

    1) er problem mit hex ist, dass es nicht der volle 36 Zeichen die OP ermöglicht. Dies reduziert den hash zu 64 bit, statt der 82 anders möglich. 2) SipHash nicht einmal versuchen, collision resistent, wenn verwendet, ohne Schlüssel.

    InformationsquelleAutor Murf

  3. 0

    Versuchen, diese, verwendet es die MD5Hash-Algorithmus.

    public string GenerateHash(string str)
{
    using (var md5Hasher = MD5.Create())
    {
        var data = md5Hasher.ComputeHash(Encoding.Default.GetBytes(str));
        return BitConverter.ToString(data).Replace("-", "").Substring(0, 16);
    }
}

    InformationsquelleAutor imlokesh

  4. -1

    Können Sie mit LINQ:

    var c = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
var rn = new Random();
var res = new string(Enumerable.Repeat(c, 16)
              .Select(x => x[rn.Next(x.Length)])
              .ToArray());

    Siehe auch: RNGCryptoServiceProvider-Klasse

    Implementiert eine cryptographic Random Number Generator (RNG) mit der
    die Umsetzung zur Verfügung gestellt von der cryptographic service provider (CSP).
    Diese Klasse kann nicht geerbt werden.

    Oder Sie können versuchen, diese:

    Guid g = Guid.NewGuid();
MD5 md5 = MD5.Create();
Guid hashed = new Guid(md5.ComputeHash(g.ToByteArray()));
    OP will ein hash nicht zufällige Zeichenfolgen.
    Es scheint, es schafft eine zufällige hash-string. Ich brauche die Ausgabe ist ein fix-length string, erstellt auf Basis einer nicht-fix-Länge der Eingabe-Zeichenkette. Also die Ausgabe sollte nicht nur eine zufällige. Es sollte immer dieselbe Ausgabe, wenn die Eingabe gleich. Es ist wie ein Kennwort hash, aber der Ausgang sollte auf 16 Personen begrenzt char und akzeptieren nur 0-9 und A-Z.
    Sie beheben können die Länge wie dieser: Guid.NewGuid().ToString().Substring(0, 16);

    InformationsquelleAutor Rahul Tripathi

Schreibe einen Kommentar