diff --git a/CHANGELOG.md b/CHANGELOG.md
index 46819090c4..035a2a48ec 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,6 +2,8 @@
 
 #### Upcoming Changes
 
+* Bump `starknet-types-core` dependency version to 0.0.9 [#1628](https://github.com/lambdaclass/cairo-vm/pull/1628)
+
 * feat: Implement `Display` for `MemorySegmentManager`[#1606](https://github.com/lambdaclass/cairo-vm/pull/1606)
 
 * fix: make Felt252DictEntryUpdate work with MaybeRelocatable instead of only Felt [#1624](https://github.com/lambdaclass/cairo-vm/pull/1624).
diff --git a/Cargo.lock b/Cargo.lock
index c12c2e2e5d..12951965e1 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1615,13 +1615,26 @@ dependencies = [
  "regex",
 ]
 
+[[package]]
+name = "lambdaworks-crypto"
+version = "0.5.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2d4c222d5b2fdc0faf702d3ab361d14589b097f40eac9dc550e27083483edc65"
+dependencies = [
+ "lambdaworks-math",
+ "serde",
+ "sha2",
+ "sha3",
+]
+
 [[package]]
 name = "lambdaworks-math"
-version = "0.4.0"
+version = "0.5.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "3c6c4d0ddd1fcd235be5196b1bcc404f89ad3e911f4c190fa01459e05dbf40f8"
+checksum = "9ee7dcab3968c71896b8ee4dc829147acc918cffe897af6265b1894527fe3add"
 dependencies = [
- "thiserror",
+ "serde",
+ "serde_json",
 ]
 
 [[package]]
@@ -2611,12 +2624,13 @@ dependencies = [
 
 [[package]]
 name = "starknet-types-core"
-version = "0.0.6"
+version = "0.0.9"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "5b6b868f545d43b474c2c00e9349c489fdeb7ff17eb00cdf339744ac4cae0930"
+checksum = "6d53160556d1f23425100f42b3230df747ea05763efee685a2cd939dfb640701"
 dependencies = [
  "arbitrary",
  "bitvec",
+ "lambdaworks-crypto",
  "lambdaworks-math",
  "lazy_static",
  "num-bigint",
diff --git a/vm/Cargo.toml b/vm/Cargo.toml
index 6c33144a20..fca39d4aee 100644
--- a/vm/Cargo.toml
+++ b/vm/Cargo.toml
@@ -63,7 +63,7 @@ keccak = { workspace = true }
 hashbrown = { workspace = true }
 anyhow = { workspace = true }
 thiserror-no-std = { workspace = true }
-starknet-types-core = { version = "0.0.6", default-features = false, features = ["serde", "curve", "num-traits"] }
+starknet-types-core = { version = "0.0.9", default-features = false, features = ["serde", "curve", "num-traits"] }
 
 # only for std
 num-prime = { version = "0.4.3", features = ["big-int"], optional = true }