diff --git a/Cargo.lock b/Cargo.lock
index 68f03c5149..3b9986f1e8 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -116,7 +116,7 @@ version = "0.1.0"
 dependencies = [
  "air-interpreter-cid",
  "base64ct",
- "bs58",
+ "bs58 0.5.0",
  "ed25519-dalek",
  "fluence-keypair",
  "rand_chacha 0.2.2",
@@ -620,6 +620,15 @@ version = "0.4.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "771fe0050b883fcc3ea2359b1a96bcfbc090b7116eae7c3c512c7a083fdf23d3"
 
+[[package]]
+name = "bs58"
+version = "0.5.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f5353f36341f7451062466f0b755b96ac3a9547e4d7f6b70d603fc721a7d7896"
+dependencies = [
+ "tinyvec",
+]
+
 [[package]]
 name = "bumpalo"
 version = "3.12.0"
@@ -1601,7 +1610,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "ab5ed0ab3b8a69317a0452fdb52e35613a8ac5e4a638b21c774ed1ae9195662b"
 dependencies = [
  "asn1_der 0.6.3",
- "bs58",
+ "bs58 0.4.0",
  "ed25519-dalek",
  "eyre",
  "lazy_static",
@@ -2082,7 +2091,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "8a8ea433ae0cea7e3315354305237b9897afe45278b2118a7a57ca744e70fd27"
 dependencies = [
  "asn1_der 0.7.6",
- "bs58",
+ "bs58 0.4.0",
  "ed25519-dalek",
  "libsecp256k1",
  "log",
diff --git a/crates/air-lib/interpreter-signatures/Cargo.toml b/crates/air-lib/interpreter-signatures/Cargo.toml
index a9afffe8b6..07b6d9db27 100644
--- a/crates/air-lib/interpreter-signatures/Cargo.toml
+++ b/crates/air-lib/interpreter-signatures/Cargo.toml
@@ -23,4 +23,4 @@ zeroize = { version = "1.6.0" }
 ed25519-dalek = "1.0.1"
 rand_chacha = "0.2.2"
 sha2 = "0.10.6"
-bs58 = "0.4.0"
+bs58 = "0.5.0"