diff --git a/perl-Class-Prototyped.spec b/perl-Class-Prototyped.spec
index f2152cd..61e6b21 100644
--- a/perl-Class-Prototyped.spec
+++ b/perl-Class-Prototyped.spec
@@ -50,7 +50,8 @@ find %{buildroot} -depth -type d -exec rmdir {} 2>/dev/null \;
 %{_fixperms} %{buildroot}/*
 
 %check
-./Build test
+# PERL_PERTURB_KEYS=0 to work around hash randomization, CPAN RT#84317
+PERL_PERTURB_KEYS=0 ./Build test
 
 %clean
 rm -rf %{buildroot}
@@ -64,6 +65,7 @@ rm -rf %{buildroot}
 %changelog
 * Wed Jul 17 2013 Petr Pisar <ppisar@redhat.com> - 1.11-16
 - Perl 5.18 rebuild
+- Work around hash randomization (CPAN RT#84317)
 
 * Thu Feb 14 2013 Fedora Release Engineering <rel-eng@lists.fedoraproject.org> - 1.11-15
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_19_Mass_Rebuild