Comment by ChrisSD

VMs should have VirtIO RNG set up so there is a high quality entropy source at boot time, provided by the host system.