diff --git a/Cargo.lock b/Cargo.lock
index edec169f..10e30f13 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -840,7 +840,7 @@ dependencies = [
  "fr-common",
  "fr-limited-vec",
  "hex",
- "rand 0.8.5",
+ "rand 0.9.1",
  "sha3",
  "thiserror 2.0.12",
  "tracing",
@@ -1016,7 +1016,7 @@ dependencies = [
  "fr-state-merkle",
  "hex",
  "paste",
- "rand 0.8.5",
+ "rand 0.9.1",
  "tempfile",
  "thiserror 2.0.12",
  "tokio",
diff --git a/Cargo.toml b/Cargo.toml
index 5f50f1b5..32763208 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -71,7 +71,7 @@ paste = "1.0.15"
 proc-macro2 = "1.0.95"
 quinn = "0.11.8"
 quote = "1.0.40"
-rand = "0.8.5"
+rand = "0.9.1"
 rcgen = "0.13.2"
 rocksdb = { version = "0.23.0", default-features = false, features = ["snappy"] }
 rustls = { version = "0.23.27", default-features = false, features = ["std"] }