独特的随机字符串生成

Question

我想生成随机唯一字符串,如MSDN库生成的字符串:

例如,http://msdn.microsoft.com/en-us/library/t9zk6eay.aspx.应生成类似't9zk6eay'的字符串.

Answer 1

更新2016/1/23

如果您觉得这个答案有用,您可能会对我发布的简单(~500 SLOC)密码生成库感兴趣:

Install-Package MlkPwgen

然后你就可以像下面的答案一样生成随机字符串:

var str = PasswordGenerator.Generate(length: 10, allowed: Sets.Alphanumerics);

该库的一个优点是代码更好地被排除,因此您可以使用安全随机性而不是生成字符串.查看项目网站了解更多详情.

原始答案

由于还没有人提供安全代码,我发布以下内容以防任何人发现它有用.

string RandomString(int length, string allowedChars = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789") {
    if (length < 0) throw new ArgumentOutOfRangeException("length", "length cannot be less than zero.");
    if (string.IsNullOrEmpty(allowedChars)) throw new ArgumentException("allowedChars may not be empty.");

    const int byteSize = 0x100;
    var allowedCharSet = new HashSet<char>(allowedChars).ToArray();
    if (byteSize < allowedCharSet.Length) throw new ArgumentException(String.Format("allowedChars may contain no more than {0} characters.", byteSize));

    // Guid.NewGuid and System.Random are not particularly random. By using a
    // cryptographically-secure random number generator, the caller is always
    // protected, regardless of use.
    using (var rng = System.Security.Cryptography.RandomNumberGenerator.Create()) {
        var result = new StringBuilder();
        var buf = new byte[128];
        while (result.Length < length) {
            rng.GetBytes(buf);
            for (var i = 0; i < buf.Length && result.Length < length; ++i) {
                // Divide the byte into allowedCharSet-sized groups. If the
                // random value falls into the last group and the last group is
                // too small to choose from the entire allowedCharSet, ignore
                // the value in order to avoid biasing the result.
                var outOfRangeStart = byteSize - (byteSize % allowedCharSet.Length);
                if (outOfRangeStart <= buf[i]) continue;
                result.Append(allowedCharSet[buf[i] % allowedCharSet.Length]);
            }
        }
        return result.ToString();
    }
}

感谢Ahmad指出如何使代码在.NET Core上运行.

Answer 2

使用Guid会是一个非常好的方法,但是为了获得类似于您的示例的内容,您可能希望将其转换为Base64字符串:

    Guid g = Guid.NewGuid();
    string GuidString = Convert.ToBase64String(g.ToByteArray());
    GuidString = GuidString.Replace("=","");
    GuidString = GuidString.Replace("+","");

我摆脱了"="和"+"以更接近你的例子,否则你在字符串的末尾得到"=="而在中间得到"+".这是一个示例输出字符串:

"OZVV5TpP4U6wJthaCORZEQ"

Answer 3

我会提醒GUID 不是随机数.它们不应被用作生成您期望完全随机的任何内容的基础(请参阅http://en.wikipedia.org/wiki/Globally_Unique_Identifier):

WinAPI GUID生成器的密码分析表明,由于V4 GUID的序列是伪随机的,因此在给定初始状态的情况下,可以预测由函数UuidCreate返回的下一个250,000个GUID.这就是GUID不应该用于密码学的原因,例如,作为随机密钥.

相反,只需使用C#Random方法.像这样的东西(这里的代码):

private string RandomString(int size)
{
  StringBuilder builder = new StringBuilder();
  Random random = new Random();
  char ch ;
  for(int i=0; i<size; i++)
  {
    ch = Convert.ToChar(Convert.ToInt32(Math.Floor(26 * random.NextDouble() + 65))) ;
    builder.Append(ch);
  }
  return builder.ToString();
}

如果你想要一些独特的东西(比如数据库中的唯一文件名或密钥),GUID就可以了,但它们不适合你想要随机的东西(比如密码或加密密钥).所以这取决于你的应用程序.

编辑.微软称Random也不是那么好(http://msdn.microsoft.com/en-us/library/system.random(VS.71).aspx):

例如,要生成适用于创建随机密码的加密安全随机数,请使用从System.Security.Cryptography.RandomNumberGenerator派生的类,例如System.Security.Cryptography.RNGCryptoServiceProvider.

Answer 4

我简化了@Michael Kropats解决方案并制作了LINQ-esque版本.

string RandomString(int length, string alphabet = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789")
{       
    var outOfRange = byte.MaxValue + 1 - (byte.MaxValue + 1) % alphabet.Length;

    return string.Concat(
        Enumerable
            .Repeat(0, int.MaxValue)
            .Select(e => RandomByte())
            .Where(randomByte => randomByte < outOfRange)
            .Take(length)
            .Select(randomByte => alphabet[randomByte % alphabet.Length])
    );
}

byte RandomByte()
{
    using (var randomizationProvider = new RNGCryptoServiceProvider())
    {
        var randomBytes = new byte[1];
        randomizationProvider.GetBytes(randomBytes);
        return randomBytes.Single();
    }   
}

Answer 5

我不认为他们真的是随机的,但我的猜测是那些是哈希.

每当我需要一些随机标识符时,我通常会使用GUID并将其转换为"裸"表示:

Guid.NewGuid().ToString("n");

Answer 6

尝试结合使用 Guid 和 Time.Ticks

 var randomNumber = Convert.ToBase64String(Guid.NewGuid().ToByteArray()) + DateTime.Now.Ticks;
     randomNumber = System.Text.RegularExpressions.Regex.Replace(randomNumber, "[^0-9a-zA-Z]+", "");