diff --git a/Cargo.lock b/Cargo.lock
index 8fc76af..9351d23 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.1",
+]
+
 [[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"
@@ -600,7 +620,7 @@ dependencies = [
  "num-integer",
  "num-modular",
  "num-traits",
- "rand 0.8.6",
+ "rand 0.10.1",
 ]
 
 [[package]]
@@ -613,8 +633,8 @@ dependencies = [
  "num-prime",
  "num-primes",
  "primal-check",
- "rand 0.8.6",
- "rand_chacha 0.10.0",
+ "rand 0.10.1",
+ "rand_chacha",
  "rand_core 0.10.1",
 ]
 
@@ -767,19 +787,18 @@ version = "0.8.6"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "5ca0ecfa931c29007047d1bc58e623ab12e5590e8c7cc53200d5202b69266d8a"
 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.1",
 ]
 
 [[package]]
@@ -812,9 +831,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 1f5e824..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.6"
+rand = "0.10.0"
 lru = "0.16.3"
 either = "1.6.1"
 
diff --git a/bench/Cargo.toml b/bench/Cargo.toml
index 6adcb14..006b1cf 100644
--- a/bench/Cargo.toml
+++ b/bench/Cargo.toml
@@ -18,7 +18,7 @@ glass_pumpkin = "1.2.0"
 num-bigint = { version = "0.4", features = ["rand"] }
 num-prime = { path = "..", features = ["big-int"] }
 primal-check = "0.3.1"
-rand = "0.8"
+rand = "0.10"
 rand_chacha = "0.10"
 rand_core = "0.10"