Le indicazioni fornite sono decisamente troppo scarne per fornire un orientamento ben mirato.
Restando sul generico, non posso che consigliare un bel
Mersenne Twister, che presenta caratteristiche di ottimalità per la schiacciante maggioranza delle applicazioni (escluse ovviamente quelle crittografiche, per le quali in generale nessun generatore pseudorandom congruenziale risulta adatto).