基于String生成唯一哈希码

Question

我有以下两个字符串：

var string1 = "MHH2016-05-20MASTECH HOLDINGS, INC. Financialshttp://finance.yahoo.com/q/is?s=mhhEDGAR Online FinancialsHeadlines";

var string2 = "CVEO2016-06-22Civeo upgraded by Scotia Howard Weilhttp://finance.yahoo.com/q/ud?s=CVEOBriefing.comHeadlines";

乍一看这两个字符串是不同的，但是它们的哈希码使用GetHashCode method是相同的。

var hash = 0;
var total = 0;
foreach (var x in string1) //string2
{
    //hash = x * 7;
    hash = x.GetHashCode();
    Console.WriteLine("Char: " +  x + " hash: " + hash + " hashed: " + (int) x);
    total += hash;
}

两个字符串的总计最终为 620438779。是否有另一种方法可以返回更独特的哈希码？我需要哈希码根据字符串中的字符是唯一的。尽管两个字符串不同并且代码可以正常工作，但这两个字符串恰好加起来是相同的。如何改进此代码以使其更加独特？

Answer 1

string.GetHashCode 确实不适合真正的散列：

警告

哈希码用于在基于哈希表的集合中进行高效插入和查找。哈希码不是永久值。出于这个原因：

• 不要序列化哈希码值或将它们存储在数据库中。
• 请勿使用哈希码作为键从键控集合中检索对象。
• 不要使用散列码代替加密散列函数返回的值。对于加密哈希，请使用派生自 System.Security.Cryptography.HashAlgorithm 或 System.Security.Cryptography.KeyedHashAlgorithm 类的类。
• 不要测试哈希码的相等性以确定两个对象是否相等。 （不相等的对象可以有相同的哈希码。）要测试相等，请调用ReferenceEquals 或Equals 方法。

并且很有可能是duplicates。

考虑HashAlgorithm.ComputeHash。正如 @zaph 建议的那样，该示例稍作更改以使用 SHA256 而不是 MD5：

static string GetSha256Hash(SHA256 shaHash, string input)
{
    // Convert the input string to a byte array and compute the hash.
    byte[] data = shaHash.ComputeHash(Encoding.UTF8.GetBytes(input));

    // Create a new Stringbuilder to collect the bytes
    // and create a string.
    StringBuilder sBuilder = new StringBuilder();

    // Loop through each byte of the hashed data 
    // and format each one as a hexadecimal string.
    for (int i = 0; i < data.Length; i++)
    {
        sBuilder.Append(data[i].ToString("x2"));
    }

    // Return the hexadecimal string.
    return sBuilder.ToString();
}

Answer 2

using System.Security.Cryptography;
string data="test";
byte[] hash;
using (MD5 md5 = MD5.Create())
{
    md5.Initialize();
    md5.ComputeHash(Encoding.UTF8.GetBytes(data));
    hash = md5.Hash;
}

hash 是一个 16 字节的数组，您可以将其转换为一些 hex-string 或 base64 编码的字符串进行存储。

编辑：

该哈希码的用途是什么？

从hash(x) != hash(y) 你可以推导出x!=y，但是

从hash(x) == hash(y)你不能一般推导出x==y！