Ich programmiere gerade ein kleines Programm, mit dem ich mit einen Freunden im LAN Pokern kann. Beim Pokern spielt der Zufall natürlich eine entscheidende Rolle.
Also, wie zufällig ist eine über Random generierte Zufallszahl. Reicht sie für mein kleines Programm aus? Und ab welcher Größe muss man vielleicht eine externe Bibliothek benutzen?

Im Prinzip garnicht. Randome ist ein PsydoZufallsGenerator mit einer Sekquenz von Zahlen und einem mathematischen Algorithmus wobei man den Seek (also den Startpunkt in der Sekquenz) definieren kann. Cryptografisch gesehen ist sollte Ranome nicht verwendet werden, jedoch ist es in den meißten anderen Anwendungsfällen ausreichen.

Das sagt die MSDN:

Stellt einen Generator für Pseudozufallszahlen dar, d. h. ein Gerät, das eine Zahlenfolge erzeugt, die bestimmte statistische Anforderungen hinsichtlich ihrer Zufälligkeit erfüllt.
(...)
Pseudozufallszahlen werden mit gleicher Wahrscheinlichkeit aus einer endlichen Menge von Zahlen ausgewählt. Die ausgewählten Zahlen sind nicht absolut zufällig, da bei ihrer Auswahl ein endlicher mathematischer Algorithmus verwendet wird, aber sie sind hinsichtlich praktischer Zwecke hinreichend zufällig.

Wenn du echte Zufallszahlen willst kannst du die Funktion RNGCryptoServiceProvider verwenden welche sich im System.Security.Cryptography Namespace finden läßt:

using System.Security.Cryptography;
(...)
/// <summary>
/// Erzeugt echte Zufallszahlen
/// </summary>
/// <param name="count">Anzahl der zu erzeugenden Zufallszahlen</param>
/// <returns>Gibt ein Array mit den erzeugten Zufallszahlen zurück</returns>
public static byte## GetRandomNumbers(int count) {
  // Zufallszahlen erzeugen
  RNGCryptoServiceProvider csp = new RNGCryptoServiceProvider();
  byte## numbers = new Byte#count#;
  csp.GetBytes(numbers);
  return numbers;
}
//Achtung: codekicker.de läßt eckicke Klammern in Antworttexten derzeit nicht zu.
//Ich hab Sie von daher durch # ersetzt.

"Kryptographie-Zufallszahlen-Generatoren erstellen kryptographisch starke Zufallswerte." Sagt die MSDN :D

Wenn du echte Zufallszahlen willst kannst du die Funktion RNGCryptoServiceProvider verwenden

Das ist nicht korrekt denn auch dort werden die "Zufallszahlen" berechnet.

Wirkliche Zufallszahlen basieren zB auf radiaktiven Zerfallsprozessen, atmosphärischem Rauschen, etc. Die Seite http://www.random.org/ bietet eine Möglichkeit auf echte Zufallszahlen zugreifen zu können.

Der Zufallsgenerator der in der Klasse Random verwendet wird basiert auf den Algorithmen des (genialen) Donald E. Knuth. Die Periodizität ist AFAIK > 1e12 was ausreichen sollte.

Die Güte eines RNG lässt sich zB einfach mit einem Streudiagramm testen. Dabei werden zufällige Abszissenwerte mit zufälligen Ordinatenwerten in Korrelation gebracht. Erscheint eine lineare Abhängigkeit zwischen beiden ist der RNG nich so zufällig wie vielleicht gewünscht.

Das 1. Bild zeigt Zufallszahlen des Lehmer-Algorithmus und das 2. Bild Zufallszahlen des Knuth-Algorithmus.
Es wurden Zufallszahlen im Intervall [0, 100) erzeugt und jeder gerade Index als Abszissenwert und ungerade Indizes als Ordinatenwerte.
Die Hyperebenen der "Zufallsfunktion" im Lehmer-Algorithmus sind deutlich erkennbar (für mich zumindest ;)).

Random verwendet als Startwert einen positiven int, also 31 bit. D.h. es gibt maximal 2 Milliarden mögliche Zahlenfolgen und damit könnte man mit genug beobachteten "Zufallsentscheidungen" den Startwert ermitteln.
Für Passwortgenerierung bedeutet das, dass es maximal 2 Mrd. Passwörter zu testen gibt.

Man könnte in einem Vorberechnungsschritt für jeden möglichen Startwert die ersten 1000 Zahlen generieren lassen und diese 2 Mrd. Zahlensequenzen zu 1000 Zahlen in eine indexierte Datenbank einfügen. Danach könnte man in sehr kurzer Zeit aus einigen beobachteten Zahlen/Karten die möglichen Startwerte rausfinden.

Auf msdn gibt es einen Artikel zum Pseudozufallszahlengenerator von .NET. Ohne weiter ins Detail zu gehen verweist der Artikel darauf, das die Zufaelligkeit 'gewissen statistische Kriterien' erfuellt und nennt den Autor des Pdseudozufallszahlen-Algorithmus.

Es wird darauf verwiesen, dass die Zufallszahlenfolge vom 'seed' abhaengt, identische seeds fuehren zu identischen Folgen, und dass man als seed die aktuelle Systemzeit nehmen koenne.

Ich vermute, dass Random zum Pokern ausreicht. Bessere Zufallsfolgen werden eher in der Kryptographie benoetigt.