diff --git a/Cargo.toml b/Cargo.toml
index 9d54ee9..d059d7d 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -27,7 +27,7 @@ serde = ["dep:serde"]
 [dependencies]
 parity-scale-codec = { version = "3.0.0", default-features = false, features = ["derive"], optional = true }
 quickcheck = { version = "1.0.3", optional = true }
-rand = { version = "0.8.5", optional = true, features = ["small_rng"] }
+rand = { version = "0.9.1", optional = true, features = ["small_rng"] }
 serde = { version = "1.0.116", optional = true, default-features = false }
 unsigned-varint = { version = "0.8.0", default-features = false }
 arbitrary = { version = "1.1.0", optional = true }
@@ -38,6 +38,6 @@ core2 = { version = "0.4.0", default-features = false }
 hex = "0.4.2"
 serde_json = "1.0.58"
 quickcheck = "1.0.3"
-rand = "0.8.5"
+rand = "0.9.1"
 arbitrary = "1.1.0"
 serde_test = "1.0.160"
diff --git a/codetable/Cargo.toml b/codetable/Cargo.toml
index 03a4709..d243faa 100644
--- a/codetable/Cargo.toml
+++ b/codetable/Cargo.toml
@@ -40,7 +40,7 @@ arbitrary = { version = "1.3.2", optional = true, features = ["derive"] }
 hex = "0.4.2"
 unsigned-varint = { version = "0.8.0", default-features = false }
 criterion = "0.5.1"
-rand = "0.8.5"
+rand = "0.9.1"
 
 [[bench]]
 name = "multihash"