diff --git a/frost-ed25519/Cargo.toml b/frost-ed25519/Cargo.toml
index 07f5ed7..f10bc1f 100644
--- a/frost-ed25519/Cargo.toml
+++ b/frost-ed25519/Cargo.toml
@@ -31,7 +31,7 @@ sha2 = "0.10.2"
 bincode = "1"
 criterion = "0.5"
 ed25519-dalek = "1.0.1"
-ed25519-zebra = "3.0.0"
+ed25519-zebra = "4.0.0"
 hex = "0.4.3"
 lazy_static = "1.4"
 proptest = "1.0"
diff --git a/frost-p256/Cargo.toml b/frost-p256/Cargo.toml
index c7089b4..ae2a289 100644
--- a/frost-p256/Cargo.toml
+++ b/frost-p256/Cargo.toml
@@ -31,7 +31,7 @@ sha2 = "0.10.2"
 bincode = "1"
 criterion = "0.5"
 ed25519-dalek = "1.0.1"
-ed25519-zebra = "3.0.0"
+ed25519-zebra = "4.0.0"
 hex = "0.4.3"
 lazy_static = "1.4"
 proptest = "1.0"
diff --git a/frost-ristretto255/Cargo.toml b/frost-ristretto255/Cargo.toml
index 96a42b6..d8ae867 100644
--- a/frost-ristretto255/Cargo.toml
+++ b/frost-ristretto255/Cargo.toml
@@ -27,7 +27,7 @@ sha2 = "0.10.2"
 bincode = "1"
 criterion = { version = "0.5", features = ["html_reports"] }
 ed25519-dalek = "1.0.1"
-ed25519-zebra = "3.0.0"
+ed25519-zebra = "4.0.0"
 lazy_static = "1.4"
 proptest = "1.0"
 proptest-derive = "0.3"
diff --git a/frost-secp256k1/Cargo.toml b/frost-secp256k1/Cargo.toml
index 70c7c84..0937ac8 100644
--- a/frost-secp256k1/Cargo.toml
+++ b/frost-secp256k1/Cargo.toml
@@ -30,7 +30,7 @@ sha2 = "0.10.2"
 bincode = "1"
 criterion = "0.5"
 ed25519-dalek = "1.0.1"
-ed25519-zebra = "3.0.0"
+ed25519-zebra = "4.0.0"
 hex = "0.4.3"
 lazy_static = "1.4"
 proptest = "1.0"