diff --git a/Cargo.lock b/Cargo.lock
index 3bc9c5fee6e..16a1356f482 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -2059,6 +2059,15 @@ dependencies = [
  "serde",
 ]
 
+[[package]]
+name = "incrementalmerkletree"
+version = "0.4.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2eb91780c91bfc79769006a55c49127b83e1c1a6cf2b3b149ce3f247cbe342f0"
+dependencies = [
+ "either",
+]
+
 [[package]]
 name = "indenter"
 version = "0.3.3"
@@ -2842,7 +2851,7 @@ dependencies = [
  "halo2_gadgets",
  "halo2_proofs",
  "hex",
- "incrementalmerkletree",
+ "incrementalmerkletree 0.3.1",
  "lazy_static",
  "memuse",
  "nonempty",
@@ -5663,7 +5672,7 @@ dependencies = [
  "group",
  "hdwallet",
  "hex",
- "incrementalmerkletree",
+ "incrementalmerkletree 0.3.1",
  "jubjub",
  "lazy_static",
  "memuse",
@@ -5716,7 +5725,7 @@ dependencies = [
  "cxx",
  "cxx-gen",
  "group",
- "incrementalmerkletree",
+ "incrementalmerkletree 0.3.1",
  "jubjub",
  "libc",
  "memuse",
@@ -5756,7 +5765,7 @@ dependencies = [
  "halo2_proofs",
  "hex",
  "humantime",
- "incrementalmerkletree",
+ "incrementalmerkletree 0.4.0",
  "itertools",
  "jubjub",
  "lazy_static",
diff --git a/zebra-chain/Cargo.toml b/zebra-chain/Cargo.toml
index 4a004651e80..b0c6cc8e078 100644
--- a/zebra-chain/Cargo.toml
+++ b/zebra-chain/Cargo.toml
@@ -47,7 +47,7 @@ bs58 = { version = "0.5.0", features = ["check"] }
 byteorder = "1.4.3"
 equihash = "0.2.0"
 group = "0.13.0"
-incrementalmerkletree = "0.3.1"
+incrementalmerkletree = "0.4.0"
 jubjub = "0.10.0"
 lazy_static = "1.4.0"
 num-integer = "0.1.45"