diff --git a/Cargo.lock b/Cargo.lock
index 75e1e9985..c43708b1d 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -117,9 +117,9 @@ dependencies = [
 
 [[package]]
 name = "arbitrary"
-version = "1.3.2"
+version = "1.4.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "7d5a26814d8dcb93b0e5a0ff3c6d80a8843bafb21b39e8e18a6f05471870e110"
+checksum = "dde20b3d026af13f561bdd0f15edf01fc734f0dafcedbaf42bba506a9517f223"
 dependencies = [
  "derive_arbitrary",
 ]
@@ -522,9 +522,9 @@ dependencies = [
 
 [[package]]
 name = "derive_arbitrary"
-version = "1.3.2"
+version = "1.4.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "67e77553c4162a157adbf834ebae5b415acbecbeafc7a74b0e886657506a7611"
+checksum = "30542c1ad912e0e3d22a1935c290e12e8a29d704a420177a31faad4a601a0800"
 dependencies = [
  "proc-macro2",
  "quote",
@@ -1865,7 +1865,7 @@ version = "0.1.9"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "cf221c93e13a30d793f7645a0e7762c55d169dbb0a49671918a2319d289b10bb"
 dependencies = [
- "windows-sys 0.48.0",
+ "windows-sys 0.59.0",
 ]
 
 [[package]]
diff --git a/const-oid/Cargo.toml b/const-oid/Cargo.toml
index 7d00671f0..b11f9b91d 100644
--- a/const-oid/Cargo.toml
+++ b/const-oid/Cargo.toml
@@ -18,7 +18,7 @@ edition = "2021"
 rust-version = "1.81"
 
 [dependencies]
-arbitrary = { version = "1.2", optional = true, features = ["derive"] }
+arbitrary = { version = "1.4", optional = true, features = ["derive"] }
 
 [dev-dependencies]
 hex-literal = "0.4"
diff --git a/der/Cargo.toml b/der/Cargo.toml
index 01f840b05..490d25522 100644
--- a/der/Cargo.toml
+++ b/der/Cargo.toml
@@ -17,7 +17,7 @@ edition = "2021"
 rust-version = "1.81"
 
 [dependencies]
-arbitrary = { version = "1.3", features = ["derive"], optional = true }
+arbitrary = { version = "1.4", features = ["derive"], optional = true }
 bytes = { version = "1", optional = true, default-features = false }
 const-oid = { version = "0.10.0-rc.0", optional = true }
 der_derive = { version = "0.8.0-rc.0", optional = true }
diff --git a/spki/Cargo.toml b/spki/Cargo.toml
index fd952d0e7..0efaa4af1 100644
--- a/spki/Cargo.toml
+++ b/spki/Cargo.toml
@@ -19,7 +19,7 @@ rust-version = "1.81"
 der = { version = "0.8.0-rc.0", features = ["oid"] }
 
 # Optional dependencies
-arbitrary = { version = "1.2", features = ["derive"], optional = true }
+arbitrary = { version = "1.4", features = ["derive"], optional = true }
 base64ct = { version = "1", optional = true, default-features = false }
 sha2 = { version = "=0.11.0-pre.4", optional = true, default-features = false }
 
diff --git a/tls_codec/Cargo.toml b/tls_codec/Cargo.toml
index c37c6d9ca..fa12789f6 100644
--- a/tls_codec/Cargo.toml
+++ b/tls_codec/Cargo.toml
@@ -18,7 +18,7 @@ zeroize = { version = "1.8", default-features = false, features = [
 ] }
 
 # optional dependencies
-arbitrary = { version = "1.3", features = ["derive"], optional = true }
+arbitrary = { version = "1.4", features = ["derive"], optional = true }
 tls_codec_derive = { version = "=0.4.1", path = "./derive", optional = true }
 serde = { version = "1.0.184", features = ["derive"], optional = true }
 
diff --git a/x509-cert/Cargo.toml b/x509-cert/Cargo.toml
index cab147c91..60c84aa3c 100644
--- a/x509-cert/Cargo.toml
+++ b/x509-cert/Cargo.toml
@@ -21,7 +21,7 @@ der = { version = "0.8.0-rc.0", features = ["alloc", "derive", "flagset", "oid"]
 spki = { version = "0.8.0-rc.0", features = ["alloc"] }
 
 # optional dependencies
-arbitrary = { version = "1.3", features = ["derive"], optional = true }
+arbitrary = { version = "1.4", features = ["derive"], optional = true }
 async-signature = { version = "=0.6.0-pre.4", features = ["digest", "rand_core"], optional = true }
 sha1 = { version = "0.11.0-pre.4", optional = true }
 signature = { version = "=2.3.0-pre.4", features = ["rand_core"], optional = true }