Ну, один из способов - перейти на Random.org и загрузить один из двоичных случайных файлов. Файлы генерируются из атмосферного шума, так что это очень случайно. Я использовал его для ключей Зобриста в своем шахматном движке.
В качестве альтернативы вы можете пойти
BigInteger b = new BigInteger(256, new Random());
, который даст вам то, что вы хотите. В этом примере BigInteger, состоящий из 256 бит.