Hi. I can confirm that lack of entropy is indeed the problem.
Since I'm using sbuild, I added this line to /etc/schroot/default/fstab: /dev/urandom /dev/random none rw,bind 0 0 then tried to build this package 100 times, and I got 100 successful builds (and a lot faster than ever). I wonder if we can really assume that an autobuilder will always have enough "entropy", like we do for memory. Apparently we implicitly assume such thing, but I still think we should not. For example: Does this package really need to generate a key at build time? It may not be pregenerated and used during the build, like other packages do? (mini-buildd comes to mind). Thanks.