diff --git a/Cargo.lock b/Cargo.lock
index 441cf0985b4..108257b98e0 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -5320,14 +5320,14 @@ dependencies = [
 
 [[package]]
 name = "which"
-version = "4.4.2"
+version = "6.0.3"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "87ba24419a2078cd2b0f2ede2691b6c66d8e47836da3b6db8265ebad47afbfc7"
+checksum = "b4ee928febd44d98f2f459a4a79bd4d928591333a494a10a868418ac1b39cf1f"
 dependencies = [
  "either",
  "home",
- "once_cell",
  "rustix",
+ "winsafe",
 ]
 
 [[package]]
@@ -5567,6 +5567,12 @@ dependencies = [
  "memchr",
 ]
 
+[[package]]
+name = "winsafe"
+version = "0.0.19"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d135d17ab770252ad95e9a872d365cf3090e3be864a34ab46f48555993efc904"
+
 [[package]]
 name = "wyz"
 version = "0.5.1"
@@ -5609,9 +5615,9 @@ dependencies = [
 
 [[package]]
 name = "zcash_client_backend"
-version = "0.14.0"
+version = "0.15.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "cbeeede366fdb642710d3c59fc2090489affd075f66db53ed11bb7138d2d0258"
+checksum = "e29a9975a741754e9d68c1326df809049712d3d3e831df9983eb631b8c2c2257"
 dependencies = [
  "base64 0.22.1",
  "bech32",
@@ -5639,9 +5645,9 @@ dependencies = [
  "which",
  "zcash_address",
  "zcash_encoding",
- "zcash_keys",
+ "zcash_keys 0.5.0",
  "zcash_note_encryption",
- "zcash_primitives",
+ "zcash_primitives 0.20.0",
  "zcash_protocol",
  "zip32",
  "zip321",
@@ -5689,7 +5695,33 @@ dependencies = [
  "tracing",
  "zcash_address",
  "zcash_encoding",
- "zcash_primitives",
+ "zcash_primitives 0.19.0",
+ "zcash_protocol",
+ "zip32",
+]
+
+[[package]]
+name = "zcash_keys"
+version = "0.5.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "caf15baad7e4a87cca57af718766a0d5bb03e0cbf118e3ef6462697a4664b88c"
+dependencies = [
+ "bech32",
+ "blake2b_simd",
+ "bls12_381",
+ "bs58",
+ "document-features",
+ "group",
+ "memuse",
+ "nonempty",
+ "rand_core 0.6.4",
+ "sapling-crypto",
+ "secrecy",
+ "subtle",
+ "tracing",
+ "zcash_address",
+ "zcash_encoding",
+ "zcash_primitives 0.20.0",
  "zcash_protocol",
  "zip32",
 ]
@@ -5746,6 +5778,42 @@ dependencies = [
  "zip32",
 ]
 
+[[package]]
+name = "zcash_primitives"
+version = "0.20.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6c1573280a8d545009381af602c714ab53c43088d089e0d17e89740184f1712b"
+dependencies = [
+ "aes",
+ "blake2b_simd",
+ "bs58",
+ "byteorder",
+ "document-features",
+ "equihash",
+ "ff",
+ "fpe",
+ "group",
+ "hex",
+ "incrementalmerkletree",
+ "jubjub",
+ "memuse",
+ "nonempty",
+ "orchard",
+ "rand 0.8.5",
+ "rand_core 0.6.4",
+ "redjubjub",
+ "sapling-crypto",
+ "sha2",
+ "subtle",
+ "tracing",
+ "zcash_address",
+ "zcash_encoding",
+ "zcash_note_encryption",
+ "zcash_protocol",
+ "zcash_spec",
+ "zip32",
+]
+
 [[package]]
 name = "zcash_proofs"
 version = "0.19.0"
@@ -5766,7 +5834,7 @@ dependencies = [
  "sapling-crypto",
  "tracing",
  "xdg",
- "zcash_primitives",
+ "zcash_primitives 0.19.0",
 ]
 
 [[package]]
@@ -5858,7 +5926,7 @@ dependencies = [
  "zcash_encoding",
  "zcash_history",
  "zcash_note_encryption",
- "zcash_primitives",
+ "zcash_primitives 0.19.0",
  "zcash_protocol",
  "zebra-test",
 ]
@@ -5924,7 +5992,7 @@ dependencies = [
  "tonic-build",
  "tonic-reflection",
  "tower 0.4.13",
- "zcash_primitives",
+ "zcash_primitives 0.19.0",
  "zebra-chain",
  "zebra-node-services",
  "zebra-state",
@@ -6014,7 +6082,7 @@ dependencies = [
  "tower 0.4.13",
  "tracing",
  "zcash_address",
- "zcash_primitives",
+ "zcash_primitives 0.19.0",
  "zebra-chain",
  "zebra-consensus",
  "zebra-network",
@@ -6058,9 +6126,9 @@ dependencies = [
  "tracing-subscriber",
  "zcash_address",
  "zcash_client_backend",
- "zcash_keys",
+ "zcash_keys 0.4.0",
  "zcash_note_encryption",
- "zcash_primitives",
+ "zcash_primitives 0.19.0",
  "zebra-chain",
  "zebra-grpc",
  "zebra-node-services",
@@ -6179,7 +6247,7 @@ dependencies = [
  "tracing-error",
  "tracing-subscriber",
  "zcash_client_backend",
- "zcash_primitives",
+ "zcash_primitives 0.19.0",
  "zcash_protocol",
  "zebra-chain",
  "zebra-node-services",
diff --git a/Cargo.toml b/Cargo.toml
index 1f6fec65e96..0a9166e51ef 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -26,7 +26,7 @@ incrementalmerkletree = { version = "0.7.0", features = ["legacy-api"] }
 orchard = "0.10.0"
 sapling-crypto = "0.3.0"
 zcash_address = "0.6.0"
-zcash_client_backend = "0.14.0"
+zcash_client_backend = "0.15.0"
 zcash_encoding = "0.2.1"
 zcash_history = "0.4.0"
 zcash_keys = "0.4.0"
diff --git a/deny.toml b/deny.toml
index 7f804946767..688e3a14413 100644
--- a/deny.toml
+++ b/deny.toml
@@ -118,8 +118,8 @@ skip-tree = [
     { name = "f4jumble", version = "=0.1.0" },
     { name = "incrementalmerkletree", version = "=0.6.0" },
     { name = "zcash_address", version = "=0.4.0" },
-    { name = "zcash_keys", version = "=0.3.0" },
-    { name = "zcash_primitives", version = "=0.16.0" },
+    { name = "zcash_keys", version = "=0.4.0" },
+    { name = "zcash_primitives", version = "=0.19.0" },
     { name = "zcash_protocol", version = "=0.2.0" }
 ]