diff --git a/Cargo.lock b/Cargo.lock
index 82f099fb..14889054 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -746,7 +746,7 @@ dependencies = [
  "serde",
  "serde_cbor",
  "serde_json",
- "yasna 0.3.2",
+ "yasna 0.4.0",
 ]
 
 [[package]]
@@ -782,7 +782,7 @@ dependencies = [
  "sgx-isa 0.4.1",
  "sgxs",
  "sgxs-loaders",
- "yasna 0.3.2",
+ "yasna 0.4.0",
 ]
 
 [[package]]
@@ -928,7 +928,7 @@ dependencies = [
  "uuid 0.6.5",
  "uuid 0.8.2",
  "vme-pkix",
- "yasna 0.3.2",
+ "yasna 0.4.0",
 ]
 
 [[package]]
@@ -2635,7 +2635,7 @@ dependencies = [
  "sgx-isa 0.4.1",
  "sgx_pkix 0.2.2 (registry+https://github.com/rust-lang/crates.io-index)",
  "tempdir",
- "yasna 0.3.2",
+ "yasna 0.4.0",
 ]
 
 [[package]]
@@ -4807,6 +4807,7 @@ version = "0.4.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "e262a29d0e61ccf2b6190d7050d4b237535fc76ce4c1210d9caa316f71dffa75"
 dependencies = [
+ "bit-vec 0.6.2",
  "num-bigint 0.4.3",
 ]
 
diff --git a/em-app/Cargo.toml b/em-app/Cargo.toml
index dfbe7397..c72228e5 100644
--- a/em-app/Cargo.toml
+++ b/em-app/Cargo.toml
@@ -27,7 +27,7 @@ url = "1"
 uuid = { version = "0.6.3", features = ["v4", "serde"] }
 uuid_sdkms = { package = "uuid", version = "0.8", features = ["v4", "serde"] }
 
-yasna = { version = "0.3", features = ["num-bigint", "bit-vec"] }
+yasna = { version = "0.4", features = ["num-bigint", "bit-vec"] }
 
 [target.x86_64-fortanix-unknown-sgx.dependencies]
 sgx_pkix = { version = "0.2.0", path = "../intel-sgx/sgx_pkix" }
diff --git a/intel-sgx/dcap-artifact-retrieval/Cargo.toml b/intel-sgx/dcap-artifact-retrieval/Cargo.toml
index f26a3f77..3120c908 100644
--- a/intel-sgx/dcap-artifact-retrieval/Cargo.toml
+++ b/intel-sgx/dcap-artifact-retrieval/Cargo.toml
@@ -43,7 +43,7 @@ default = ["clap", "reqwest"]
 rustls-tls = ["reqwest?/rustls-tls"]
 
 [dev-dependencies]
-yasna = { version = "0.3", features = ["num-bigint", "bit-vec"] }
+yasna = { version = "0.4", features = ["num-bigint", "bit-vec"] }
 pcs = { version = "0.7", path = "../pcs", features = ["verify"] }
 
 [build-dependencies]
diff --git a/intel-sgx/dcap-ql/Cargo.toml b/intel-sgx/dcap-ql/Cargo.toml
index f2d63f4a..df2c076a 100644
--- a/intel-sgx/dcap-ql/Cargo.toml
+++ b/intel-sgx/dcap-ql/Cargo.toml
@@ -50,7 +50,7 @@ num = { version = "0.2", optional = true }
 num-derive = "0.4"  # MIT/Apache-2.0
 num-traits = "0.2"  # MIT/Apache-2.0
 serde = { version = "1.0.104", features = ["derive"], optional = true } # MIT/Apache-2.0
-yasna = { version = "0.3", features = ["num-bigint", "bit-vec"], optional = true }
+yasna = { version = "0.4", features = ["num-bigint", "bit-vec"], optional = true }
 
 [dev-dependencies]
 mbedtls = { version = ">=0.12.0, <0.14.0" }
diff --git a/intel-sgx/pcs/Cargo.toml b/intel-sgx/pcs/Cargo.toml
index 11eb4e60..8d6526c1 100644
--- a/intel-sgx/pcs/Cargo.toml
+++ b/intel-sgx/pcs/Cargo.toml
@@ -23,7 +23,7 @@ chrono = { version = "0.4.40", features = ["now"] }
 dcap-ql = { version = "0.4.0", path = "../dcap-ql", default-features = false }
 sgx-isa = { version = "0.4.1", path = "../sgx-isa", default-features = true }
 pkix = "0.2.0"
-yasna = { version = "0.3", features = ["num-bigint", "bit-vec"] }
+yasna = { version = "0.4", features = ["num-bigint", "bit-vec"] }
 rustc-serialize = "0.3"
 serde = { version = "1.0.7", features = ["derive"] }
 sgx_pkix = "0.2"