diff --git a/Cargo.toml b/Cargo.toml
index ed3990a..b222314 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -35,7 +35,7 @@ num-traits = "0.2.14"
 rand = "0.8.6"
 
 [dependencies.num-bigint]
-version = "0.4.6"
+version = "0.5.0"
 features = ["rand"]
 optional = true
 
diff --git a/bench/Cargo.toml b/bench/Cargo.toml
index 8b96f99..fa391df 100644
--- a/bench/Cargo.toml
+++ b/bench/Cargo.toml
@@ -15,7 +15,7 @@ num-primes = { version = "0.3.0", optional = true }
 [dev-dependencies]
 criterion = { package = "codspeed-criterion-compat", version = "5.0.0" }
 glass_pumpkin = "1.2.0"
-num-bigint = { version = "0.4", features = ["rand"] }
+num-bigint = { version = "0.5", features = ["rand"] }
 num-prime = { path = "..", features = ["big-int"] }
 primal-check = "0.3.1"
 rand = "0.8.6"