diff --git a/Cargo.lock b/Cargo.lock
index ac520251936..b8771317859 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1042,9 +1042,9 @@ dependencies = [
 
 [[package]]
 name = "cairo-vm"
-version = "0.8.7"
+version = "0.8.4-rc.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "00d9bf139b0fe845627cf09d11af43eec9575dba702033bf6b08050c776b8553"
+checksum = "7daeda31632d19260fe4307c6f07e02ff1c658287b3cf70faf7042ef8fe1651b"
 dependencies = [
  "anyhow",
  "bincode",
@@ -1067,6 +1067,7 @@ dependencies = [
  "sha2",
  "sha3",
  "starknet-crypto 0.5.2",
+ "starknet-curve 0.4.0",
  "thiserror-no-std",
 ]
 
diff --git a/Cargo.toml b/Cargo.toml
index 54b10bf1184..f604c18328d 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -66,7 +66,7 @@ ark-std = "0.4.0"
 assert_matches = "1.5"
 bimap = "0.6.3"
 cairo-felt = "0.8.2"
-cairo-vm = "0.8.2"
+cairo-vm = "=0.8.4-rc.0"
 clap = { version = "4.4", features = ["derive"] }
 colored = "2"
 const-fnv1a-hash = "1.1.0"