diff --git a/Cargo.lock b/Cargo.lock
index 1a9643a7..69f194b5 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -6066,6 +6066,7 @@ version = "4.1.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "1b06bd918d60111ee1f97de817113e2040ca0cedb740099ee8d646233f6b906c"
 dependencies = [
+ "rand 0.9.2",
  "solana-address 2.2.0",
 ]
 
@@ -6707,7 +6708,7 @@ dependencies = [
  "solana-cpi",
  "solana-instruction",
  "solana-program-error",
- "solana-pubkey 3.0.0",
+ "solana-pubkey 4.1.0",
  "thiserror 2.0.18",
 ]
 
@@ -6824,7 +6825,7 @@ dependencies = [
  "solana-program-entrypoint",
  "solana-program-error",
  "solana-program-test",
- "solana-pubkey 3.0.0",
+ "solana-pubkey 4.1.0",
  "solana-rent 3.0.0",
  "solana-sdk-ids",
  "solana-signature",
diff --git a/clients/rust/Cargo.toml b/clients/rust/Cargo.toml
index 69b738ce..48c2788f 100644
--- a/clients/rust/Cargo.toml
+++ b/clients/rust/Cargo.toml
@@ -20,7 +20,7 @@ solana-account-info = "^3.1"
 solana-cpi = "3.0"
 solana-instruction = "3.2"
 solana-program-error = "3.0"
-solana-pubkey = { version = "3.0", features = ["borsh", "serde"] }
+solana-pubkey = { version = "4.1", features = ["borsh", "serde"] }
 thiserror = "2.0"
 
 [dev-dependencies]
diff --git a/interface/Cargo.toml b/interface/Cargo.toml
index b03de66c..b87908dc 100644
--- a/interface/Cargo.toml
+++ b/interface/Cargo.toml
@@ -29,7 +29,7 @@ solana-frozen-abi = { version = "3.0.1", features = ["frozen-abi"], optional = t
 solana-frozen-abi-macro = { version = "3.2.1", features = ["frozen-abi"], optional = true }
 solana-instruction = "3.2.0"
 solana-program-error = "3.0.0"
-solana-pubkey = { version = "4.0.0", default-features = false }
+solana-pubkey = { version = "4.1.0", default-features = false }
 solana-system-interface = "3.0.0"
 solana-sysvar = { version = "4.0.0", optional = true }
 solana-sysvar-id = { version = "3.1.0", optional = true }
diff --git a/program/Cargo.toml b/program/Cargo.toml
index 0eba8435..e9caea71 100644
--- a/program/Cargo.toml
+++ b/program/Cargo.toml
@@ -17,7 +17,7 @@ solana-msg = "3.1.0"
 solana-native-token = "3.0.0"
 solana-program-entrypoint = "3.0.0"
 solana-program-error = "3.0.0"
-solana-pubkey = "3.0.0"
+solana-pubkey = "4.1.0"
 solana-rent = "3.0.0"
 solana-stake-interface = { version = "2", features = ["bincode", "borsh", "sysvar"] }
 solana-sysvar = "3.0.0"
@@ -40,6 +40,7 @@ solana-instruction = "3.2.0"
 solana-keypair = "3.1.0"
 solana-logger = "3.0.0"
 solana-program-test = "3.0.10"
+solana-pubkey = { version = "4.1.0", features = ["rand"] }
 solana-sdk-ids = "3.1.0"
 solana-signature = "3.3.0"
 solana-signer = "3.0.0"