I'm surprised at how little entropy (see /proc/sys/kernel/random/entropy_avail) is available on my Linux box. haveged really helps.