diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml
index eb8c833..2b118bb 100644
--- a/.github/workflows/test.yml
+++ b/.github/workflows/test.yml
@@ -13,7 +13,7 @@ jobs:
         with:
           fetch-depth: 0
           submodules: recursive
-      - uses: dtolnay/rust-toolchain@1.70
+      - uses: dtolnay/rust-toolchain@1.71.1
         id: rust-toolchain
       - uses: actions/cache@v4
         with:
diff --git a/Cargo.lock b/Cargo.lock
index 77b9a9c..b79cf1b 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -364,9 +364,9 @@ dependencies = [
 
 [[package]]
 name = "prost"
-version = "0.13.2"
+version = "0.13.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "3b2ecbe40f08db5c006b5764a2645f7f3f141ce756412ac9e1dd6087e6d32995"
+checksum = "7b0487d90e047de87f984913713b85c601c05609aad5b0df4b4573fbf69aa13f"
 dependencies = [
  "bytes",
  "prost-derive",
@@ -374,9 +374,9 @@ dependencies = [
 
 [[package]]
 name = "prost-build"
-version = "0.13.2"
+version = "0.13.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "f8650aabb6c35b860610e9cff5dc1af886c9e25073b7b1712a68972af4281302"
+checksum = "0c1318b19085f08681016926435853bbf7858f9c082d0999b80550ff5d9abe15"
 dependencies = [
  "bytes",
  "heck",
@@ -395,9 +395,9 @@ dependencies = [
 
 [[package]]
 name = "prost-derive"
-version = "0.13.2"
+version = "0.13.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "acf0c195eebb4af52c752bec4f52f645da98b6e92077a04110c7f349477ae5ac"
+checksum = "e9552f850d5f0964a4e4d0bf306459ac29323ddfbae05e35a7c0d35cb0803cc5"
 dependencies = [
  "anyhow",
  "itertools",
@@ -408,9 +408,9 @@ dependencies = [
 
 [[package]]
 name = "prost-types"
-version = "0.13.2"
+version = "0.13.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "60caa6738c7369b940c3d49246a8d1749323674c65cb13010134f5c9bad5b519"
+checksum = "4759aa0d3a6232fb8dbdb97b61de2c20047c68aca932c7ed76da9d788508d670"
 dependencies = [
  "prost",
 ]
diff --git a/Cargo.toml b/Cargo.toml
index b306d00..b324390 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -3,7 +3,7 @@
 name = "substrait"
 version = "0.42.3"
 edition = "2021"
-rust-version = "1.70"
+rust-version = "1.71.1"
 description = "Cross-Language Serialization for Relational Algebra"
 documentation = "https://docs.rs/substrait"
 readme = "README.md"
@@ -37,8 +37,8 @@ hex = { version = "0.4.3", optional = true }
 once_cell = { version = "1.19.0", optional = true }
 pbjson = { version = "0.7.0", optional = true }
 pbjson-types = { version = "0.7.0", optional = true }
-prost = "0.13.2"
-prost-types = "0.13.2"
+prost = "0.13.3"
+prost-types = "0.13.3"
 url = { version = "2.5.2", optional = true }
 semver = { version = "1.0.23", optional = true }
 serde = { version = "1.0.210", features = ["derive"] }
@@ -50,7 +50,7 @@ thiserror = { version = "1.0.64", optional = true }
 heck = "0.5.0"
 pbjson-build = { version = "0.7.0", optional = true }
 prettyplease = "0.2.22"
-prost-build = { version = "0.13.2", default-features = false }
+prost-build = { version = "0.13.3", default-features = false }
 protobuf-src = { version = "2.1.0", optional = true }
 schemars = "0.8.21"
 semver = "1.0.23"