GPG does not have enough entropy

Have you had a look at RNG? Fedora/Rh/Centos types: sudo yum install rng-tools On deb types: sudo apt-get install rng-tools to set it up. Then run sudo rngd -r /dev/urandom before generating the keys. Reference: http://it.toolbox.com/blogs/lim/how-to-generate-enough-entropy-for-gpg-key-generation-process-on-fedora-linux-38022