diff --git a/rust/Cargo.lock b/rust/Cargo.lock
index 2bb0903d4..360564023 100644
--- a/rust/Cargo.lock
+++ b/rust/Cargo.lock
@@ -2595,19 +2595,19 @@ dependencies = [
 
 [[package]]
 name = "proptest"
-version = "1.2.0"
+version = "1.3.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "4e35c06b98bf36aba164cc17cb25f7e232f5c4aeea73baa14b8a9f0d92dbfa65"
+checksum = "7c003ac8c77cb07bb74f5f198bce836a689bcd5a42574612bf14d17bfd08c20e"
 dependencies = [
  "bit-set",
- "bitflags 1.3.2",
- "byteorder",
+ "bit-vec",
+ "bitflags 2.4.0",
  "lazy_static",
  "num-traits",
  "rand",
  "rand_chacha",
  "rand_xorshift",
- "regex-syntax 0.6.29",
+ "regex-syntax 0.7.5",
  "rusty-fork",
  "tempfile",
  "unarray",
diff --git a/rust/relay/Cargo.toml b/rust/relay/Cargo.toml
index 562a11d75..18f75ab34 100644
--- a/rust/relay/Cargo.toml
+++ b/rust/relay/Cargo.toml
@@ -28,7 +28,7 @@ bytes = "1.4.0"
 sha2 = "0.10.8"
 base64 = "0.21.4"
 once_cell = "1.17.1"
-proptest = { version = "1.2.0", optional = true }
+proptest = { version = "1.3.1", optional = true }
 test-strategy = "0.3.1"
 derive_more = { version = "0.99.17", features = ["from"] }
 uuid = { version = "1.4.1", features = ["v4"] }