O java.util.Random é realmente tão aleatório? Como posso gerar 52! possíveis seqüências (fatoriais)?

Eu tenho usado Random (java.util.Random)para embaralhar um baralho de 52 cartas. Existem 52! (8.0658175e + 67) possibilidades. No entanto, descobri que a semente para java.util.Randomé a long, que é muito menor em 2 ^ 64 (1.8446744e + 19). A partir daqui, desconfio se isso java.util.Random é...