diff --git a/Makefile.PL b/Makefile.PL
index c7cd60f..afad6ee 100644
--- a/Makefile.PL
+++ b/Makefile.PL
@@ -28,7 +28,6 @@ my %params = (
 				  'Crypt::CBC'     => 2.30,
 				  'Crypt::ECB'     => 1.45,
 				  'Crypt::Twofish' => 2.14,
-				  'Crypt::Random'  => 1.25,
 				  'Data::UUID'     => 1.217,
 				  'Shell'          => 0.5,
 				  'File::Temp'     => 0,
@@ -40,6 +39,14 @@ my %params = (
 		($ExtUtils::MakeMaker::VERSION >= 6.3002 ? ('LICENSE'  => 'perl', ) : ()),
 );
 
+# Already tried requiring Bytes::Random::Secure earlier, so now check the version
+# and if it's OK, add a dependency on it; otherwise, fall back to Crypt::Random
+if (eval { Bytes::Random::Secure->VERSION('0.09') }) {
+    $params{'PREREQ_PM'}{'Bytes::Random::Secure'} = 0.09;
+} else {
+    $params{'PREREQ_PM'}{'Crypt::Random'} = 1.25;
+};
+
 if ( $ExtUtils::MakeMaker::VERSION ge '6.46' ) {
     $params{META_MERGE} = {
         resources => {
diff --git a/lib/Crypt/PWSafe3.pm b/lib/Crypt/PWSafe3.pm
index 30524c4..34d7f29 100644
--- a/lib/Crypt/PWSafe3.pm
+++ b/lib/Crypt/PWSafe3.pm
@@ -21,7 +21,6 @@ use Crypt::ECB;
 use Crypt::Twofish;
 use Digest::HMAC;
 use Digest::SHA;
-use Crypt::Random qw( makerandom );
 use Data::UUID;
 use File::Copy qw(copy move);
 use File::Temp;