diff --git a/Cargo.lock b/Cargo.lock
index 62e09cc..536efed 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -48,7 +48,7 @@ checksum = "a03818e03fb03c159053bf474a23c474c92796cc0ebc5f677512e989ee449c04"
 dependencies = [
  "async-trait",
  "bdk-macros",
- "bitcoin",
+ "bitcoin 0.28.1",
  "js-sys",
  "log",
  "miniscript",
@@ -75,6 +75,12 @@ version = "0.8.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "cf9ff0bbfd639f15c74af777d81383cf53efb7c93613f6cab67c6c11e05bbf8b"
 
+[[package]]
+name = "bech32"
+version = "0.9.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d86b93f97252c47b41663388e6d155714a9d0c398b99f1005cbc5f978b29f445"
+
 [[package]]
 name = "bit-vec"
 version = "0.6.3"
@@ -88,13 +94,24 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "05bba324e6baf655b882df672453dbbc527bc938cadd27750ae510aaccc3a66a"
 dependencies = [
  "base64-compat",
- "bech32",
- "bitcoin_hashes",
- "bitcoinconsensus",
- "secp256k1",
+ "bech32 0.8.1",
+ "bitcoin_hashes 0.10.0",
+ "secp256k1 0.22.1",
  "serde",
 ]
 
+[[package]]
+name = "bitcoin"
+version = "0.29.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "0694ea59225b0c5f3cb405ff3f670e4828358ed26aec49dc352f730f0cb1a8a3"
+dependencies = [
+ "bech32 0.9.1",
+ "bitcoin_hashes 0.11.0",
+ "bitcoinconsensus",
+ "secp256k1 0.24.1",
+]
+
 [[package]]
 name = "bitcoin_hashes"
 version = "0.10.0"
@@ -104,11 +121,17 @@ dependencies = [
  "serde",
 ]
 
+[[package]]
+name = "bitcoin_hashes"
+version = "0.11.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "90064b8dee6815a6470d60bad07bbbaee885c0e12d04177138fa3291a01b7bc4"
+
 [[package]]
 name = "bitcoinconsensus"
-version = "0.19.0-3"
+version = "0.20.2-0.5.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "1a8aa43b5cd02f856cb126a9af819e77b8910fdd74dd1407be649f2f5fe3a1b5"
+checksum = "54505558b77e0aa21b2491a7b39cbae9db22ac8b1bc543ef4600edb762306f9c"
 dependencies = [
  "cc",
  "libc",
@@ -240,7 +263,7 @@ version = "0.2.1"
 dependencies = [
  "anyhow",
  "bdk",
- "bitcoin",
+ "bitcoin 0.29.2",
  "itertools",
  "maia-core",
  "proptest",
@@ -256,7 +279,7 @@ dependencies = [
  "anyhow",
  "bdk",
  "bit-vec",
- "bitcoin",
+ "bitcoin 0.29.2",
  "proptest",
  "secp256k1-zkp",
  "thiserror",
@@ -268,7 +291,7 @@ version = "7.0.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "da39fc7a8adea97a677337b0091779dd86349226b869053af496584a9b9e5847"
 dependencies = [
- "bitcoin",
+ "bitcoin 0.28.1",
  "serde",
 ]
 
@@ -375,6 +398,7 @@ dependencies = [
  "libc",
  "rand_chacha 0.3.1",
  "rand_core 0.6.3",
+ "rand_hc 0.3.1",
 ]
 
 [[package]]
@@ -458,6 +482,15 @@ dependencies = [
  "rand_core 0.5.1",
 ]
 
+[[package]]
+name = "rand_hc"
+version = "0.3.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d51e9f596de227fda2ea6c84607f5558e196eeaf43c986b724ba4fb8fdf497e7"
+dependencies = [
+ "rand_core 0.6.3",
+]
+
 [[package]]
 name = "rand_isaac"
 version = "0.1.1"
@@ -547,12 +580,23 @@ version = "0.22.1"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "26947345339603ae8395f68e2f3d85a6b0a8ddfe6315818e80b8504415099db0"
 dependencies = [
- "bitcoin_hashes",
+ "bitcoin_hashes 0.10.0",
  "rand 0.6.5",
- "secp256k1-sys",
+ "secp256k1-sys 0.5.2",
  "serde",
 ]
 
+[[package]]
+name = "secp256k1"
+version = "0.24.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ff55dc09d460954e9ef2fa8a7ced735a964be9981fd50e870b2b3b0705e14964"
+dependencies = [
+ "bitcoin_hashes 0.11.0",
+ "rand 0.8.4",
+ "secp256k1-sys 0.6.1",
+]
+
 [[package]]
 name = "secp256k1-sys"
 version = "0.5.2"
@@ -562,6 +606,15 @@ dependencies = [
  "cc",
 ]
 
+[[package]]
+name = "secp256k1-sys"
+version = "0.6.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "83080e2c2fc1006e625be82e5d1eb6a43b7fd9578b617fcc55814daf286bba4b"
+dependencies = [
+ "cc",
+]
+
 [[package]]
 name = "secp256k1-zkp"
 version = "0.6.0"
@@ -569,7 +622,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "c724fda6aae465ed9a39320202bc6164e0adb3cdf9bc16d5af4be7eebaba75e5"
 dependencies = [
  "rand 0.6.5",
- "secp256k1",
+ "secp256k1 0.22.1",
  "secp256k1-zkp-sys",
  "serde",
 ]
@@ -581,7 +634,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "e6f880412a627e79d3ce17355150ea1e0e76570efb7f0f70df51504cbe2582e3"
 dependencies = [
  "cc",
- "secp256k1-sys",
+ "secp256k1-sys 0.5.2",
 ]
 
 [[package]]
diff --git a/maia-core/Cargo.toml b/maia-core/Cargo.toml
index c88aae8..8f5af0a 100644
--- a/maia-core/Cargo.toml
+++ b/maia-core/Cargo.toml
@@ -13,5 +13,5 @@ secp256k1-zkp = { version = "0.6", features = ["bitcoin_hashes", "global-context
 thiserror = "1"
 
 [dev-dependencies]
-bitcoin = { version = "0.28.1", features = ["rand", "bitcoinconsensus"] }
+bitcoin = { version = "0.29.2", features = ["rand", "bitcoinconsensus"] }
 proptest = { version = "1", default-features = false, features = ["std"] }
diff --git a/maia/Cargo.toml b/maia/Cargo.toml
index 162863e..e449923 100644
--- a/maia/Cargo.toml
+++ b/maia/Cargo.toml
@@ -13,5 +13,5 @@ secp256k1-zkp = { version = "0.6", features = ["bitcoin_hashes", "global-context
 thiserror = "1"
 
 [dev-dependencies]
-bitcoin = { version = "0.28.1", features = ["rand", "bitcoinconsensus"] }
+bitcoin = { version = "0.29.2", features = ["rand", "bitcoinconsensus"] }
 proptest = { version = "1", default-features = false, features = ["std"] }