Este artigo aqui parece ter encontrado um pacote que basicamente alimentará o gerador de números aleatórios com a saída de o gerador de números aleatórios ... essencialmente gerando tanto aleatório quanto você precisa ao custo de ter números "menos aleatórios".
A razão pela qual ls -R /
funciona é porque a fonte primária de bits aleatórios no linux é o ruído do hardware. Está todo o sistema de arquivos gera muito disso.
As instruções do outro artigo são reproduzidas aqui:
sudo apt-get install rng-tools
sudo vim /etc/default/rng-tools
#Set the value: HRNGDEVICE=/dev/urandom
sudo /etc/init.d/rng-tools start