diff --git a/Cargo.lock b/Cargo.lock
index 4e69c84..102fb4d 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4,9 +4,9 @@ version = 3
 
 [[package]]
 name = "anyhow"
-version = "1.0.64"
+version = "1.0.65"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "b9a8f622bcf6ff3df478e9deba3e03e4e04b300f8e6a139e192c05fa3490afc7"
+checksum = "98161a4e3e2184da77bb14f02184cdd111e83bbbcc9979dfee3c44b9a85f5602"
 
 [[package]]
 name = "async-trait"
@@ -42,13 +42,13 @@ dependencies = [
 
 [[package]]
 name = "bdk"
-version = "0.22.0"
+version = "0.23.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "14836e8b1312be32e46f5da47e1189c2239fa75f9237a0a7c7aea9ee7071a2bc"
+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.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9cb36de3b18ad25f396f9168302e36fb7e1e8923298ab3127da252d288d5af9d"
+dependencies = [
+ "bech32 0.9.1",
+ "bitcoin_hashes 0.11.0",
+ "bitcoinconsensus",
+ "secp256k1 0.24.0",
+]
+
 [[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.1",
  "itertools",
  "maia-core",
  "proptest",
@@ -256,7 +279,7 @@ dependencies = [
  "anyhow",
  "bdk",
  "bit-vec",
- "bitcoin",
+ "bitcoin 0.29.1",
  "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.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b7649a0b3ffb32636e60c7ce0d70511eda9c52c658cd0634e194d5a19943aeff"
+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]]
@@ -628,18 +681,18 @@ dependencies = [
 
 [[package]]
 name = "thiserror"
-version = "1.0.34"
+version = "1.0.37"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "8c1b05ca9d106ba7d2e31a9dab4a64e7be2cce415321966ea3132c49a656e252"
+checksum = "10deb33631e3c9018b9baf9dcbbc4f737320d2b576bac10f6aefa048fa407e3e"
 dependencies = [
  "thiserror-impl",
 ]
 
 [[package]]
 name = "thiserror-impl"
-version = "1.0.34"
+version = "1.0.37"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "e8f2591983642de85c921015f3f070c665a197ed69e417af436115e3a1407487"
+checksum = "982d17546b47146b28f7c22e3d08465f6b8903d0ea13c1660d9d84a6e7adcdbb"
 dependencies = [
  "proc-macro2",
  "quote",
diff --git a/maia-core/Cargo.toml b/maia-core/Cargo.toml
index dc9341f..506783a 100644
--- a/maia-core/Cargo.toml
+++ b/maia-core/Cargo.toml
@@ -7,11 +7,11 @@ edition = "2021"
 
 [dependencies]
 anyhow = "1"
-bdk = { version = "0.22.0", default-features = false }
+bdk = { version = "0.23.0", default-features = false }
 bit-vec = "0.6"
 secp256k1-zkp = { version = "0.6", features = ["bitcoin_hashes", "global-context", "serde"] }
 thiserror = "1"
 
 [dev-dependencies]
-bitcoin = { version = "0.28.1", features = ["rand", "bitcoinconsensus"] }
+bitcoin = { version = "0.29.1", features = ["rand", "bitcoinconsensus"] }
 proptest = { version = "1", default-features = false, features = ["std"] }
diff --git a/maia/Cargo.toml b/maia/Cargo.toml
index 60d7d6b..7512134 100644
--- a/maia/Cargo.toml
+++ b/maia/Cargo.toml
@@ -5,7 +5,7 @@ edition = "2021"
 
 [dependencies]
 anyhow = "1"
-bdk = { version = "0.22.0", default-features = false }
+bdk = { version = "0.23.0", default-features = false }
 itertools = "0.10"
 maia-core = { path = "../maia-core" }
 rand = "0.6"
@@ -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.1", features = ["rand", "bitcoinconsensus"] }
 proptest = { version = "1", default-features = false, features = ["std"] }