diff --git a/Cargo.lock b/Cargo.lock
index c5966891..4661c183 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1467,16 +1467,16 @@ dependencies = [
 
 [[package]]
 name = "ed25519-zebra"
-version = "3.0.0"
+version = "3.1.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "403ef3e961ab98f0ba902771d29f842058578bb1ce7e3c59dad5a6a93e784c69"
+checksum = "7c24f403d068ad0b359e577a77f92392118be3f3c927538f2bb544a5ecd828c6"
 dependencies = [
  "curve25519-dalek",
+ "hashbrown 0.12.1",
  "hex",
  "rand_core 0.6.4",
  "serde",
  "sha2",
- "thiserror",
  "zeroize",
 ]
 
diff --git a/tower-batch/Cargo.toml b/tower-batch/Cargo.toml
index c953b43e..329389e2 100644
--- a/tower-batch/Cargo.toml
+++ b/tower-batch/Cargo.toml
@@ -22,7 +22,7 @@ color-eyre = "0.6.2"
 # Enable a feature that makes tinyvec compile much faster.
 tinyvec = { version = "1.6.0", features = ["rustc_1_55"] }
 
-ed25519-zebra = "3.0.0"
+ed25519-zebra = "3.1.0"
 rand = { version = "0.8.5", package = "rand" }
 
 tokio = { version = "1.21.2", features = ["full", "tracing", "test-util"] }
diff --git a/zebra-chain/Cargo.toml b/zebra-chain/Cargo.toml
index 249171a7..7cb46792 100644
--- a/zebra-chain/Cargo.toml
+++ b/zebra-chain/Cargo.toml
@@ -70,7 +70,7 @@ itertools = "0.10.5"
 rayon = "1.5.3"
 
 # ZF deps
-ed25519-zebra = "3.0.0"
+ed25519-zebra = "3.1.0"
 redjubjub = "0.5.0"
 
 # Optional testing dependencies