You're right, reading from /dev/urandom is not the issue. gpg has a --quick-random switch which makes it read from /dev/urandom instead of /dev/random. However I'm not sure how to force python-gnupg to use that parameter for the tests.
-- To UNSUBSCRIBE, email to debian-bugs-rc-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org