gpg in ubuntu
On deb types: sudo apt-get install rng-tools to set it up. Then run sudo rngd -r /dev/urandom before generating the keys.