diff --git a/Cargo.lock b/Cargo.lock
index ad8c4aa..4564773 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -108,6 +108,17 @@ version = "0.2.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "613afe47fcd5fac7ccf1db93babcb082c5994d996f20b8b159f2ad1658eb5724"
 
+[[package]]
+name = "chacha20"
+version = "0.10.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6f8d983286843e49675a4b7a2d174efe136dc93a18d69130dd18198a6c167601"
+dependencies = [
+ "cfg-if",
+ "cpufeatures",
+ "rand_core 0.10.0",
+]
+
 [[package]]
 name = "ciborium"
 version = "0.2.2"
@@ -237,6 +248,15 @@ dependencies = [
  "windows-sys 0.59.0",
 ]
 
+[[package]]
+name = "cpufeatures"
+version = "0.3.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8b2a41393f66f16b0823bb79094d54ac5fbd34ab292ddafb9a0456ac9f87d201"
+dependencies = [
+ "libc",
+]
+
 [[package]]
 name = "criterion-plot"
 version = "0.5.0"
@@ -610,7 +630,7 @@ dependencies = [
  "num-integer",
  "num-modular",
  "num-traits",
- "rand 0.8.5",
+ "rand 0.10.1",
 ]
 
 [[package]]
@@ -624,8 +644,8 @@ dependencies = [
  "num-prime",
  "num-primes",
  "primal-check",
- "rand 0.8.5",
- "rand_chacha 0.10.0",
+ "rand 0.10.1",
+ "rand_chacha",
  "rand_core 0.10.0",
 ]
 
@@ -778,19 +798,18 @@ version = "0.8.5"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "34af8d1a0e25924bc5b7c43c079c942339d8f0a8b57c39049bef581b46327404"
 dependencies = [
- "libc",
- "rand_chacha 0.3.1",
  "rand_core 0.6.4",
 ]
 
 [[package]]
-name = "rand_chacha"
-version = "0.3.1"
+name = "rand"
+version = "0.10.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "e6c10a63a0fa32252be49d21e7709d4d4baf8d231c2dbce1eaa8141b9b127d88"
+checksum = "d2e8e8bcc7961af1fdac401278c6a831614941f6164ee3bf4ce61b7edb162207"
 dependencies = [
- "ppv-lite86",
- "rand_core 0.6.4",
+ "chacha20",
+ "getrandom 0.4.1",
+ "rand_core 0.10.0",
 ]
 
 [[package]]
@@ -823,9 +842,6 @@ name = "rand_core"
 version = "0.6.4"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "ec0be4795e2f6a28069bec0b5ff3e2ac9bafc99e6a9a7dc3547996c5c816922c"
-dependencies = [
- "getrandom 0.2.17",
-]
 
 [[package]]
 name = "rand_core"
diff --git a/Cargo.toml b/Cargo.toml
index ec98b4e..2b6160b 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -24,7 +24,7 @@ num-integer = "0.1.44"
 num-traits = "0.2.14"
 num-modular = "0.6.1"
 bitvec = "1.0.0"
-rand = "0.8.4"
+rand = "0.10.0"
 lru = "0.16.3"
 either = "1.6.1"
 
diff --git a/bench/Cargo.toml b/bench/Cargo.toml
index 4e3df5c..9056495 100644
--- a/bench/Cargo.toml
+++ b/bench/Cargo.toml
@@ -13,7 +13,7 @@ harness = false
 num-bigint = { version = "0.4", features = ["rand"] }
 num-prime = { path = "..", features = ["big-int"] }
 criterion = { version = "4.4.1", package = "codspeed-criterion-compat" }
-rand = "0.8"
+rand = "0.10"
 rand_chacha = "0.10"
 rand_core = "0.10"
 num-primes = { version = "0.3.0", optional = true }