Pembuatan string acak yang unik

Saya ingin membuat string unik acak seperti yang dibuat oleh perpustakaan MSDN. ( Objek Kesalahan ), misalnya. String seperti 't9zk6eay' harus dibuat.

Menggunakan Guid akan menjadi cara yang cukup bagus, tetapi untuk mendapatkan sesuatu yang tampak seperti contoh Anda, Anda mungkin ingin mengubahnya menjadi string Base64:

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

Saya menyingkirkan "=" dan "+" untuk lebih mendekati contoh Anda, jika tidak, Anda mendapatkan "==" di akhir string dan "+" di tengah. Berikut contoh string keluaran:

"OZVV5TpP4U6wJthaCORZEQ"

Perbarui 2016/1/23

Jika Anda merasa jawaban ini berguna, Anda mungkin tertarik dengan pustaka pembuatan kata sandi sederhana (~ 500 SLOC) yang saya terbitkan :

Install-Package MlkPwgen

Kemudian Anda dapat membuat string acak seperti pada jawaban di bawah ini:

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

Satu keuntungan dari pustaka adalah bahwa kodenya lebih baik difaktorkan sehingga Anda dapat menggunakan keacakan aman untuk lebih dari sekadar menghasilkan string . Lihat situs proyek untuk lebih jelasnya.

Jawaban Asli

Karena belum ada yang memberikan kode aman, saya memposting yang berikut ini jika ada yang menganggapnya berguna.

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();
    }
}

Terima kasih kepada Ahmad karena telah menunjukkan cara menjalankan kode pada .NET Core.

Saya akan mengingatkan bahwa GUID bukanlah nomor acak . Mereka tidak boleh digunakan sebagai dasar untuk menghasilkan apa pun yang Anda harapkan benar-benar acak (lihat http://en.wikipedia.org/wiki/Globally_Unique_Identifier ):

Analisis kriptografi generator GUID WinAPI menunjukkan bahwa, karena urutan GUID V4 bersifat pseudo-random, mengingat status awal seseorang dapat memprediksi hingga 250.000 GUID berikutnya yang dikembalikan oleh fungsi UuidCreate. Inilah mengapa GUID tidak boleh digunakan dalam kriptografi, misalnya sebagai kunci acak.

Sebagai gantinya, cukup gunakan metode C # Random. Sesuatu seperti ini ( kode ditemukan di sini ):

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 tidak masalah jika Anda menginginkan sesuatu yang unik (seperti nama file atau kunci unik dalam database), tetapi GUID tidak baik untuk sesuatu yang Anda inginkan secara acak (seperti kata sandi atau kunci enkripsi). Jadi itu tergantung aplikasi Anda.

Edit . Microsoft mengatakan bahwa Random juga tidak terlalu bagus ( http://msdn.microsoft.com/en-us/library/system.random(VS.71).aspx ):

Untuk menghasilkan nomor acak yang aman secara kriptografis yang cocok untuk membuat kata sandi acak, misalnya, gunakan kelas yang diturunkan dari System.Security.Cryptography.RandomNumberGenerator seperti System.Security.Cryptography.RNGCryptoServiceProvider.

Saya menyederhanakan solusi @Michael Kropats dan membuat versi 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();
    }   
}

Saya tidak berpikir bahwa mereka benar-benar acak, tetapi tebakan saya adalah beberapa hash.

Setiap kali saya membutuhkan pengenal acak, saya biasanya menggunakan GUID dan mengubahnya menjadi representasi "telanjang":

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

Coba kombinasi antara Guid dan Time.Ticks

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

Saya terkejut mengapa tidak ada solusi CrytpoGraphic. GUID itu unik tetapi tidak aman secara kriptografis . Lihat Biola Dotnet ini.

var bytes = new byte[40]; // byte size
using (var crypto = new RNGCryptoServiceProvider())
  crypto.GetBytes(bytes);

var base64 = Convert.ToBase64String(bytes);
Console.WriteLine(base64);

Jika Anda ingin menambahkan dengan Panduan:

var result = Guid.NewGuid().ToString("N") + base64;
Console.WriteLine(result);

String alfanumerik yang lebih bersih:

result = Regex.Replace(result,"[^A-Za-z0-9]","");
Console.WriteLine(result);

Solusi Michael Kropats di VB.net

Private Function RandomString(ByVal length As Integer, Optional ByVal allowedChars As String = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789") As String
    If length < 0 Then Throw New ArgumentOutOfRangeException("length", "length cannot be less than zero.")
    If String.IsNullOrEmpty(allowedChars) Then Throw New ArgumentException("allowedChars may not be empty.")


    Dim byteSize As Integer = 256
    Dim hash As HashSet(Of Char) = New HashSet(Of Char)(allowedChars)
    'Dim hash As HashSet(Of String) = New HashSet(Of String)(allowedChars)
    Dim allowedCharSet() = hash.ToArray

    If byteSize < allowedCharSet.Length Then 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.
    Dim rng = New System.Security.Cryptography.RNGCryptoServiceProvider()
    Dim result = New System.Text.StringBuilder()
    Dim buf = New Byte(128) {}
    While result.Length < length
        rng.GetBytes(buf)
        Dim i
        For i = 0 To buf.Length - 1 Step +1
            If result.Length >= length Then Exit For
            ' 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.
            Dim outOfRangeStart = byteSize - (byteSize Mod allowedCharSet.Length)
            If outOfRangeStart <= buf(i) Then
                Continue For
            End If
            result.Append(allowedCharSet(buf(i) Mod allowedCharSet.Length))
        Next
    End While
    Return result.ToString()
End Function

Ini bekerja sempurna untuk saya

    private string GeneratePasswordResetToken()
    {
        string token = Guid.NewGuid().ToString();
        var plainTextBytes = System.Text.Encoding.UTF8.GetBytes(token);
        return Convert.ToBase64String(plainTextBytes);
    }

Ini telah ditanyakan dalam berbagai bahasa. Inilah satu pertanyaan tentang kata sandi yang harus diterapkan di sini juga.

Jika Anda ingin menggunakan string untuk memperpendek URL, Anda juga memerlukan Dictionary <> atau pemeriksaan basis data untuk melihat apakah ID yang dihasilkan telah digunakan.

Jika Anda menginginkan string alfanumerik dengan karakter huruf kecil dan huruf besar ([a-zA-Z0-9]), Anda dapat menggunakan Convert.ToBase64String () untuk solusi yang cepat dan sederhana.

Untuk keunikan, periksa masalah birthday untuk menghitung seberapa besar kemungkinan tumbukan diberikan (A) panjang string yang dihasilkan dan (B) jumlah string yang dihasilkan.

Random random = new Random();

int outputLength = 10;
int byteLength = (int)Math.Ceiling(3f / 4f * outputLength); // Base64 uses 4 characters for every 3 bytes of data; so in random bytes we need only 3/4 of the desired length
byte[] randomBytes = new byte[byteLength];
string output;
do
{
    random.NextBytes(randomBytes); // Fill bytes with random data
    output = Convert.ToBase64String(randomBytes); // Convert to base64
    output = output.Substring(0, outputLength); // Truncate any superfluous characters and/or padding
} while (output.Contains('/') || output.Contains('+')); // Repeat if we contain non-alphanumeric characters (~25% chance if length=10; ~50% chance if length=20; ~35% chance if length=32)

• tidak yakin tautan Microsoft dibuat secara acak
• lihat Guid () baru. ToString ()

Dapatkan Kunci Unik menggunakan kode Hash GUID

public static string GetUniqueKey(int length)
{
    string guidResult = string.Empty;

    while (guidResult.Length < length)
    {
        // Get the GUID.
        guidResult += Guid.NewGuid().ToString().GetHashCode().ToString("x");
    }

    // Make sure length is valid.
    if (length <= 0 || length > guidResult.Length)
        throw new ArgumentException("Length must be between 1 and " + guidResult.Length);

    // Return the first length bytes.
    return guidResult.Substring(0, length);
}