diff --git a/cabal-install/bootstrap.sh b/cabal-install/bootstrap.sh
index c2d877f2fc0..fc5a23d2367 100755
--- a/cabal-install/bootstrap.sh
+++ b/cabal-install/bootstrap.sh
@@ -239,8 +239,8 @@ ZLIB_VER="0.6.2.1";    ZLIB_VER_REGEXP="(0\.5\.([3-9]|1[0-9])|0\.6)"
                        # >= 0.5.3 && <= 0.7
 TIME_VER="1.9.3"       TIME_VER_REGEXP="1\.[1-9]\.?"
                        # >= 1.1 && < 1.10
-RANDOM_VER="1.1"       RANDOM_VER_REGEXP="1\.[01]\.?"
-                       # >= 1 && < 1.2
+RANDOM_VER="1.2.0"     RANDOM_VER_REGEXP="1\.[2]\.?"
+                       # >= 1.2 && < 1.3
 STM_VER="2.4.5.0";     STM_VER_REGEXP="2\."
                        # == 2.*
 HASHABLE_VER="1.3.0.0"; HASHABLE_VER_REGEXP="1\."
diff --git a/cabal-install/cabal-install.cabal b/cabal-install/cabal-install.cabal
index 751d98cf13e..35ef5c64369 100644
--- a/cabal-install/cabal-install.cabal
+++ b/cabal-install/cabal-install.cabal
@@ -288,7 +288,7 @@ executable cabal
         network-uri >= 2.6.0.2 && < 2.7,
         pretty     >= 1.1      && < 1.2,
         process    >= 1.2.3.0  && < 1.7,
-        random     >= 1        && < 1.2,
+        random     >= 1.2      && < 1.3,
         stm        >= 2.0      && < 2.6,
         tar        >= 0.5.0.3  && < 0.6,
         time       >= 1.5.0.1  && < 1.11,
diff --git a/cabal-install/cabal-install.cabal.dev b/cabal-install/cabal-install.cabal.dev
index 345544bb669..80f258aff7e 100644
--- a/cabal-install/cabal-install.cabal.dev
+++ b/cabal-install/cabal-install.cabal.dev
@@ -233,7 +233,7 @@ library cabal-lib-client
         network-uri >= 2.6.0.2 && < 2.7,
         pretty     >= 1.1      && < 1.2,
         process    >= 1.2.3.0  && < 1.7,
-        random     >= 1        && < 1.2,
+        random     >= 1.2      && < 1.3,
         stm        >= 2.0      && < 2.6,
         tar        >= 0.5.0.3  && < 0.6,
         time       >= 1.5.0.1  && < 1.11,
diff --git a/cabal-install/cabal-install.cabal.prod b/cabal-install/cabal-install.cabal.prod
index 751d98cf13e..35ef5c64369 100644
--- a/cabal-install/cabal-install.cabal.prod
+++ b/cabal-install/cabal-install.cabal.prod
@@ -288,7 +288,7 @@ executable cabal
         network-uri >= 2.6.0.2 && < 2.7,
         pretty     >= 1.1      && < 1.2,
         process    >= 1.2.3.0  && < 1.7,
-        random     >= 1        && < 1.2,
+        random     >= 1.2      && < 1.3,
         stm        >= 2.0      && < 2.6,
         tar        >= 0.5.0.3  && < 0.6,
         time       >= 1.5.0.1  && < 1.11,
diff --git a/cabal-install/cabal-install.cabal.zinza b/cabal-install/cabal-install.cabal.zinza
index 777745e71c9..75372080e57 100644
--- a/cabal-install/cabal-install.cabal.zinza
+++ b/cabal-install/cabal-install.cabal.zinza
@@ -33,7 +33,7 @@ Version:            3.5.0.0
         network-uri >= 2.6.0.2 && < 2.7,
         pretty     >= 1.1      && < 1.2,
         process    >= 1.2.3.0  && < 1.7,
-        random     >= 1        && < 1.2,
+        random     >= 1.2      && < 1.3,
         stm        >= 2.0      && < 2.6,
         tar        >= 0.5.0.3  && < 0.6,
         time       >= 1.5.0.1  && < 1.11,