将C＃system.Random与14个字符始终保证是唯一的字符串（哈希）

Question

我有一个实用程序函数，希望将其作为URL querystring的一部分。 我需要确保它始终是唯一的

public static string RandomString(int length)
{
   const string chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ=abcdefghijklmnopqrstuvwxyz0123456789";
   var random = new Random();
   return new string(Enumerable.Repeat(chars, length)
     .Select(s => s[random.Next(s.Length)]).ToArray());
}

如果说我输入了14的长度，这会生成像

 YS5bwVTjwEBhFp
 sNi6EfU5rUxI2Z
 sQKhqhklw22vb2

如果我正在谈论每年使用20,000次，是否可以肯定地说它应该始终是唯一的？

再次

http：//：mywebsite.com？id = sQKhqhklw22vb2是我将如何使用它

Answer 1

确保唯一性的一种方法是保存生成的值并在使用之前从未使用过的值之前进行验证。 一种替代方法是预先生成大量值，将它们保存在表中，然后选择下一个可用值。 如果参数没有意义（没有语义），则对此主题进行变体是确保唯一性的唯一方法。

另一种方法是添加含义。 代替YS5bwVTjwEBhFp ， sNi6EfU5rUxI2Z等使用0 ， 1等（增量值从DB推出）。 当然，您可以对此进行编码，例如。 通过加密，转换为对用户没有意义的值，因此用户仍会看到sNi6EfU5rUxI2Z但这是base64编码的加密值1或类似值。

最后，对于所有实际用途，仅使用加密随机字符串（即RNGCryptoServiceProvider.GetBytes ）就足够了。 不保证唯一，但极不可能发生碰撞。

Answer 2

不知道您的System.Random是否这么好，但是您可以结合使用更好的密码方案。 您的10个角色和40个以上的角色...

这是在Linqpad中

示例：您的生成h0UcVayzu2 ，另一个更好的生成LyR7SUYZ-ZPll36wzGI5kMPamKtyXV_rN0Ax6iZG

然后是50个字符

h0UcVayzu2LyR7SUYZ-ZPll36wzGI5kMPamKtyXV_rN0Ax6iZG

码：

void Main()
{

    var x = RandomString(10);
    x.Dump();

    var y = Example.GenerateIdentifier(40);
    y.Dump();

    var z = x + y;

    z.Dump();


}


public static string RandomString(int length)
{
  const string chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ=abcdefghijklmnopqrstuvwxyz0123456789";
  var random = new Random();
  return new string(Enumerable.Repeat(chars, length)
    .Select(s => s[random.Next(s.Length)]).ToArray());
}


public class Example {
  static readonly char[] AvailableCharacters = {
    'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 
    'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 
    'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 
    'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 
    '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '-', '_'
  };

  internal static string GenerateIdentifier(int length) {
    char[] identifier = new char[length];
    byte[] randomData = new byte[length];

    using (RNGCryptoServiceProvider rng = new RNGCryptoServiceProvider()) {
      rng.GetBytes(randomData);
    }

    for (int idx = 0; idx < identifier.Length; idx++) {
      int pos = randomData[idx] % AvailableCharacters.Length;
      identifier[idx] = AvailableCharacters[pos];
    }

    return new string(identifier);
  }
}