メルセンヌ・ツイスタ

乱数の生成に関しては、結構試行錯誤がなされています。詳しい歴史はこちら。
特にゲーム業界では乱数が絡むことも多く、カルドセプトサーガは乱数が乱数でないというバグがありました。
で、乱数の中でも速度が高速で、欠陥が見つかっていない乱数生成プログラムが『メルセンヌ・ツイスタ』です。
BSDライセンスで商業でも使用できます。乱数が必要だった時に使用するのが吉ですね。randとか使用してしまうと、同じ過ちを犯してしまいますので。