diff -Nru libgnupg-perl-0.19/debian/changelog libgnupg-perl-0.19/debian/changelog
--- libgnupg-perl-0.19/debian/changelog	2016-09-06 09:47:02.000000000 +0000
+++ libgnupg-perl-0.19/debian/changelog	2016-09-06 10:54:11.000000000 +0000
@@ -1,3 +1,9 @@
+libgnupg-perl (0.19-1ubuntu2) yakkety; urgency=medium
+
+  * Pregenerate test key, as buildds do not have entropy.
+
+ -- Dimitri John Ledkov <xnox@ubuntu.com>  Tue, 06 Sep 2016 11:53:54 +0100
+
 libgnupg-perl (0.19-1ubuntu1) yakkety; urgency=medium
 
   * Force use gpg1. Closes: #834522
diff -Nru libgnupg-perl-0.19/debian/patches/series libgnupg-perl-0.19/debian/patches/series
--- libgnupg-perl-0.19/debian/patches/series	2016-09-06 09:47:11.000000000 +0000
+++ libgnupg-perl-0.19/debian/patches/series	2016-09-06 10:54:23.000000000 +0000
@@ -1 +1,2 @@
 gpg1.patch
+testkey.patch
diff -Nru libgnupg-perl-0.19/debian/patches/testkey.patch libgnupg-perl-0.19/debian/patches/testkey.patch
--- libgnupg-perl-0.19/debian/patches/testkey.patch	1970-01-01 00:00:00.000000000 +0000
+++ libgnupg-perl-0.19/debian/patches/testkey.patch	2016-09-06 10:54:31.000000000 +0000
@@ -0,0 +1,56 @@
+Description: Pregenerate test key, as buildds do not have entropy.
+Author: Dimitri John Ledkov <xnox@ubuntu.com>
+
+--- libgnupg-perl-0.19.orig/test.pl
++++ libgnupg-perl-0.19/test.pl
+@@ -81,11 +81,7 @@ sub multiple_recipients {
+ 
+ 
+ sub gen_key_test {
+-    diag "Generating a key - can take some time";
+-    $gpg->gen_key(
+-		  passphrase => PASSWD,
+-		  name	     => USERID,
+-    );
++    $gpg->import_keys( keys => "test/testsecretkey.asc" );    
+ }
+ 
+ sub import_test {
+--- /dev/null
++++ libgnupg-perl-0.19/test/testsecretkey.asc
+@@ -0,0 +1,35 @@
++-----BEGIN PGP PRIVATE KEY BLOCK-----
++Version: GnuPG v1
++
++lQIGBFfOnqQBBADY9KiKlm/VPnPsqAqn8hh9qZzn1nYNCNxxv0aziPs5jIHB0Umw
++0TfJZE6cE2IDuWZ4iBKJ4IM3S2zzetC5XlGJareaeTwzAbtoieP12lMEYWQbGCDS
++9vpyGvkZx4m6keLWLQk1k6qLB/yxwrfzuIkBLZvn+2GegcnOy2RvfW/d7wARAQAB
++/gcDAlXbxPfSDtnYYLNqT+P2urOUi6BKAca7ar3lXYUCjNIbOl+DLX7cYZTXuyIL
++/y9BOWiB00L9AoLYRtkTyxoCtU93juRLANWL4q4x1fFA1JeurT0OmBxCbhbIedV8
++8LmKc5BURM5Rhq2fhEiQiw8GnYEJPEpz+fsAx7REQ3OMoQzCtDMMgbr7pA/+6OHW
++v3vDnsnb6ygaZe2bFtetSUXFKm1cdDJqN8HyIMwVPPvd3roM+fmQKC7tgdxgLQ+l
++3NsQ0JfqbBDLpFY++8D9FlJYxw0qMOHOMiBosOdMhDb5N0qD1vOrRjMfJ0abBXTa
++6RlAJZUp/Q77+iY6h78v1QRVTd+TPUVo7ptJvU4d+/zhkMEST+F8CQAtM85J/JkD
++xMQAUZBTLmEVwv5bmo+5XiveKd0cH2mdTHGBmO++BdKIOqssGYoq+QwdKptSmse2
++RSmiP1Yv2+kEQWt+cusICIyMF7L4oYyhPohVl32ZaEI52umrzuyKNfy0CkdudVBH
++IFRlc3SIuAQTAQIAIgUCV86epAIbAwYLCQgHAwIGFQgCCQoLBBYCAwECHgECF4AA
++CgkQqMq+eOnuiYcxzgQAtvk0oG4ubFZOtvWSR1UQpoG/VPoXfRs6RUKQbrgUfXvB
++5oCTES522VygW6jG/w7R75H4iqcngUfC64rg2hggkqBm60obNKLboRFzR6A29x2a
++eae47jJtTkwe+X4GiQ671htgQQd9Mf/7NL94TGQuCErLdke0qnDk1HfuLXhFU+Kd
++AgYEV86epAEEANyRGY0lJOtMxb9CdMO7i/6P5X85lj2asv2lNE3malKOaaw7Q1Gy
++lBkzsT1HrkjgcHq77iur3hvYnU5MSkc4W/8u4kSzuICxv6vArjAMl071R/r+0kUY
++01OAAZ7GjkfyJ+Oe73TjdsfthmemTpFs4x1CjWn86j6lOkx6iriy59vjABEBAAH+
++BwMCVdvE99IO2dhg6wgKPhJ9a91FTD16aqaRTDzCPd29n6ZKjg/dQX08Z0hQTY4b
++TxgI60QzqBGQvNrnY0wm9dGUBmOWdmZ5fkpUpSYunp7K+cTbLaGJFoFDYvlT0sXe
++gFuIbjhy28yN9BY4xCPoCkXEjt+ydmCu1pLsMDHq7dXfHRYpzeRFx40U6OTsE/H/
++yZfe200j6lubipp/PHdPTd7uWCEgg1MVJeDe0sI/UPYtmA6UkZQwSvDkCInD/6LH
++yOYhMU0Dof6Ufqx3AgP1HqkmBXqOHzdsUWnMJNv0CPooDMYaBza/kEdttnLyV8T8
++mvZxepYIX1Q3FJMxIC/oHSpzHBJ8jBW4bNMcws0RlyHFDc9PUA/sw1Dg0uOpsapa
++nwpWg3yjmaMWJ1Ue5hdpvVRhijYf0mhKfYn50phbuksXpnvlqiderXuI9r8ltqfA
++1DlEZkjlStS1F6GksSqduKCa9h9jIP9kjEyGVGlP4A6v1oCOy2LzIoifBBgBAgAJ
++BQJXzp6kAhsMAAoJEKjKvnjp7omHSmgD/1jC0QNM2bZhZGs0WCU5cFYRX1pHQ+db
++xJ0UMY+Mv/g6BhDyhLv7pJbyl/JLQ5Bs2LwrZ/f/Wha6OFSUamOpK4WEFEYPVpjx
++NO08zMVwll8ncDZR/Bt6/TIqOSGci2sSQjRYtlUxBvaU9klZgCRuvwABh92tZaCE
++/lbIun/I/t9p
++=CiUH
++-----END PGP PRIVATE KEY BLOCK-----