feat: add wasm-utxo backend for cross-chain recovery

Add wasm-utxo implementation for PSBT creation in cross-chain recovery
flows, alongside the existing utxolib implementation. The wasm-utxo
backend is enabled for testnet coins only, while mainnet continues to
use utxolib for compatibility.

Key changes:
- Add support for taproot script types in cross-chain recovery
- Use sequence number feffffff instead of ffffffff
- Add helper functions to detect taproot chains and convert networks

Co-authored-by: llm-git <llm-git@ttll.de>

Ticket: BTC-2892

TICKET: BTC-2892

Author: lcovar

modules/abstract-utxo/src/recovery/crossChainRecovery.ts

@@ -3,10 +3,18 @@ import { BIP32Interface, bip32 } from '@bitgo/secp256k1';
 import { Dimensions } from '@bitgo/unspents';
 import { BitGoBase, IWallet, Keychain, Triple, Wallet } from '@bitgo/sdk-core';
 import { decrypt } from '@bitgo/sdk-api';
+import { fixedScriptWallet, utxolibCompat } from '@bitgo/wasm-utxo';
 
 import { AbstractUtxoCoin, TransactionInfo } from '../abstractUtxoCoin';
 import { signAndVerifyPsbt } from '../transaction/fixedScript/signPsbt';
 
+/**
+ * Backend to use for PSBT creation.
+ * - 'wasm-utxo': Use wasm-utxo for PSBT creation (default)
+ * - 'utxolib': Use utxolib for PSBT creation (legacy)
+ */
+export type PsbtBackend = 'wasm-utxo' | 'utxolib';
+
 const { unspentSum } = utxolib.bitgo;
 type RootWalletKeys = utxolib.bitgo.RootWalletKeys;
 type Unspent<TNumber extends number | bigint = number> = utxolib.bitgo.Unspent<TNumber>;
@@ -324,16 +332,40 @@ async function getPrv(xprv?: string, passphrase?: string, wallet?: IWallet | Wal
   return getPrv(decrypt(passphrase, encryptedPrv));
 }
 
+const { chainCodesP2tr, chainCodesP2trMusig2 } = utxolib.bitgo;
+
+type ChainCode = utxolib.bitgo.ChainCode;
+
 /**
- * Create a sweep transaction for cross-chain recovery using PSBT
+ * Check if a chain code is for a taproot script type
+ */
+function isTaprootChain(chain: ChainCode): boolean {
+  return (
+    (chainCodesP2tr as readonly number[]).includes(chain) || (chainCodesP2trMusig2 as readonly number[]).includes(chain)
+  );
+}
+
+/**
+ * Convert utxolib Network to wasm-utxo network name
+ */
+function toNetworkName(network: utxolib.Network): utxolibCompat.UtxolibName {
+  const networkName = utxolib.getNetworkName(network);
+  if (!networkName) {
+    throw new Error(`Invalid network`);
+  }
+  return networkName;
+}
+
+/**
+ * Create a sweep transaction for cross-chain recovery using PSBT (utxolib implementation)
  * @param network
  * @param walletKeys
  * @param unspents
  * @param targetAddress
  * @param feeRateSatVB
  * @return unsigned PSBT
  */
-function createSweepTransaction<TNumber extends number | bigint = number>(
+function createSweepTransactionUtxolib<TNumber extends number | bigint = number>(
   network: utxolib.Network,
   walletKeys: RootWalletKeys,
   unspents: WalletUnspent<TNumber>[],
@@ -372,6 +404,91 @@ function createSweepTransaction<TNumber extends number | bigint = number>(
   return psbt;
 }
 
+/**
+ * Create a sweep transaction for cross-chain recovery using wasm-utxo
+ * @param network
+ * @param walletKeys
+ * @param unspents
+ * @param targetAddress
+ * @param feeRateSatVB
+ * @return unsigned PSBT
+ */
+function createSweepTransactionWasm<TNumber extends number | bigint = number>(
+  network: utxolib.Network,
+  walletKeys: RootWalletKeys,
+  unspents: WalletUnspent<TNumber>[],
+  targetAddress: string,
+  feeRateSatVB: number
+): utxolib.bitgo.UtxoPsbt {
+  const inputValue = unspentSum<bigint>(
+    unspents.map((u) => ({ ...u, value: BigInt(u.value) })),
+    'bigint'
+  );
+
+  const networkName = toNetworkName(network);
+
+  // Create PSBT with wasm-utxo and add wallet inputs
+  const wasmPsbt = fixedScriptWallet.BitGoPsbt.createEmpty(networkName, walletKeys);
+
+  unspents.forEach((unspent) => {
+    const { txid, vout } = utxolib.bitgo.parseOutputId(unspent.id);
+    const signPath: fixedScriptWallet.SignPath | undefined = isTaprootChain(unspent.chain)
+      ? { signer: 'user', cosigner: 'backup' }
+      : undefined;
+
+    wasmPsbt.addWalletInput(
+      {
+        txid,
+        vout,
+        value: BigInt(unspent.value),
+      },
+      walletKeys,
+      {
+        scriptId: { chain: unspent.chain, index: unspent.index },
+        signPath,
+      }
+    );
+  });
+
+  // Convert wasm-utxo PSBT to utxolib PSBT for dimension calculation and output addition
+  const psbt = utxolib.bitgo.createPsbtFromBuffer(Buffer.from(wasmPsbt.serialize()), network);
+
+  const vsize = Dimensions.fromPsbt(psbt)
+    .plus(Dimensions.fromOutput({ script: utxolib.address.toOutputScript(targetAddress, network) }))
+    .getVSize();
+  const fee = BigInt(Math.round(vsize * feeRateSatVB));
+
+  const recoveryOutputScript = utxolib.address.toOutputScript(targetAddress, network);
+  psbt.addOutput({ script: recoveryOutputScript, value: inputValue - fee });
+
+  return psbt;
+}
+
+/**
+ * Create a sweep transaction for cross-chain recovery using PSBT
+ * @param network
+ * @param walletKeys
+ * @param unspents
+ * @param targetAddress
+ * @param feeRateSatVB
+ * @param backend - Which backend to use for PSBT creation (default: 'wasm-utxo')
+ * @return unsigned PSBT
+ */
+function createSweepTransaction<TNumber extends number | bigint = number>(
+  network: utxolib.Network,
+  walletKeys: RootWalletKeys,
+  unspents: WalletUnspent<TNumber>[],
+  targetAddress: string,
+  feeRateSatVB: number,
+  backend: PsbtBackend = 'wasm-utxo'
+): utxolib.bitgo.UtxoPsbt {
+  if (backend === 'wasm-utxo') {
+    return createSweepTransactionWasm(network, walletKeys, unspents, targetAddress, feeRateSatVB);
+  } else {
+    return createSweepTransactionUtxolib(network, walletKeys, unspents, targetAddress, feeRateSatVB);
+  }
+}
+
 type RecoverParams = {
   /** Wallet ID (can be v1 wallet or v2 wallet) */
   walletId: string;
@@ -420,12 +537,15 @@ export async function recoverCrossChain<TNumber extends number | bigint = number
   const feeRateSatVB = await getFeeRateSatVB(params.sourceCoin);
 
   // Create PSBT for both signed and unsigned recovery
+  // Use wasm-utxo for testnet coins only, utxolib for mainnet
+  const backend: PsbtBackend = utxolib.isTestnet(params.sourceCoin.network) ? 'wasm-utxo' : 'utxolib';
   const psbt = createSweepTransaction<TNumber>(
     params.sourceCoin.network,
     walletKeys,
     walletUnspents,
     params.recoveryAddress,
-    feeRateSatVB
+    feeRateSatVB,
+    backend
   );
 
   // For unsigned recovery, return unsigned PSBT hex

modules/abstract-utxo/test/unit/fixtures/tbch/recovery/crossChainRecovery-tbsv-signed.json

@@ -1,7 +1,7 @@
 {
   "version": 2,
   "walletId": "5abacebe28d72fbd07e0b8cbba0ff39e",
-  "txHex": "70736274ff01005302000000014b0158b39d55b07ff198dc19f2c5c36b74408204a83ab9160523f0c2111b78910000000000ffffffff0188c2f5050000000017a9149c4525e9e9fc92cdda2043d35ad699c343dbab0f87000000004f010488b21e0000000000000000004b256d3cf3524c8d7086e295a1923d6fa2f99b686699ed50084bb114495c982403a86864862a9e315221809501f2a4200cd9e057a70f9164d485d4cfbeb8e47c74048374ad864f010488b21e000000000000000000914cc440157319de14126a1a2e87ea86f3b983f923fb17693a157b721220d74c02e81e105716179975cc47afd117cae272519aafdd6bfff688e4280d384e13184f04e15f6f214f010488b21e000000000000000000da28679577f7faf0ed86164da220aa4a29c7edfb0de8bdabd97f19fd15e74bed03db2b42af97f60db6ec5a1500e246ef2107660c4fc02699ed69b82c2f3e9324ae0403a823910001012018ddf5050000000017a9141e57a925dd863a86af341037e700862bf66bf7b6872202037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e474830450221009c29a7f6f5473fd3b2b3177f0f61de0162b339342605ecadd8f04b39bca9139802207937a1a4f66037d1d6238c5c9b2def7895af1e222bba6fab135fd83edb92feab41010304410000000104695221037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e472102658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d3978702102641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b853ae220602641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b8148374ad8600000000000000000000000000000000220602658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d39787014e15f6f21000000000000000000000000000000002206037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e471403a82391000000000000000000000000000000000000",
+  "txHex": "70736274ff01005302000000014b0158b39d55b07ff198dc19f2c5c36b74408204a83ab9160523f0c2111b78910000000000feffffff0188c2f5050000000017a9149c4525e9e9fc92cdda2043d35ad699c343dbab0f87000000004f010488b21e0000000000000000004b256d3cf3524c8d7086e295a1923d6fa2f99b686699ed50084bb114495c982403a86864862a9e315221809501f2a4200cd9e057a70f9164d485d4cfbeb8e47c74048374ad864f010488b21e000000000000000000914cc440157319de14126a1a2e87ea86f3b983f923fb17693a157b721220d74c02e81e105716179975cc47afd117cae272519aafdd6bfff688e4280d384e13184f04e15f6f214f010488b21e000000000000000000da28679577f7faf0ed86164da220aa4a29c7edfb0de8bdabd97f19fd15e74bed03db2b42af97f60db6ec5a1500e246ef2107660c4fc02699ed69b82c2f3e9324ae0403a823910001012018ddf5050000000017a9141e57a925dd863a86af341037e700862bf66bf7b6872202037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e47483045022100a7d7b412b2da3064818a87f524038ab5a796b2fb24e72d2ec13d363271cdeb390220519d8330223adf28a3d25027ff572786f78dc941b9a82770793271192c555abe41010304410000000104695221037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e472102658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d3978702102641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b853ae220602641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b8148374ad8600000000000000000000000000000000220602658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d39787014e15f6f21000000000000000000000000000000002206037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e471403a82391000000000000000000000000000000000000",
   "sourceCoin": "tbch",
   "recoveryCoin": "tbsv",
   "recoveryAmount": 99992200

modules/abstract-utxo/test/unit/fixtures/tbch/recovery/crossChainRecovery-tbsv-unsigned.json

@@ -1,5 +1,5 @@
 {
-  "txHex": "70736274ff01005302000000014b0158b39d55b07ff198dc19f2c5c36b74408204a83ab9160523f0c2111b78910000000000ffffffff0188c2f5050000000017a9149c4525e9e9fc92cdda2043d35ad699c343dbab0f87000000004f010488b21e0000000000000000004b256d3cf3524c8d7086e295a1923d6fa2f99b686699ed50084bb114495c982403a86864862a9e315221809501f2a4200cd9e057a70f9164d485d4cfbeb8e47c74048374ad864f010488b21e000000000000000000914cc440157319de14126a1a2e87ea86f3b983f923fb17693a157b721220d74c02e81e105716179975cc47afd117cae272519aafdd6bfff688e4280d384e13184f04e15f6f214f010488b21e000000000000000000da28679577f7faf0ed86164da220aa4a29c7edfb0de8bdabd97f19fd15e74bed03db2b42af97f60db6ec5a1500e246ef2107660c4fc02699ed69b82c2f3e9324ae0403a823910001012018ddf5050000000017a9141e57a925dd863a86af341037e700862bf66bf7b687010304410000000104695221037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e472102658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d3978702102641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b853ae220602641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b8148374ad8600000000000000000000000000000000220602658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d39787014e15f6f21000000000000000000000000000000002206037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e471403a82391000000000000000000000000000000000000",
+  "txHex": "70736274ff01005302000000014b0158b39d55b07ff198dc19f2c5c36b74408204a83ab9160523f0c2111b78910000000000feffffff0188c2f5050000000017a9149c4525e9e9fc92cdda2043d35ad699c343dbab0f87000000004f010488b21e0000000000000000004b256d3cf3524c8d7086e295a1923d6fa2f99b686699ed50084bb114495c982403a86864862a9e315221809501f2a4200cd9e057a70f9164d485d4cfbeb8e47c74048374ad864f010488b21e000000000000000000914cc440157319de14126a1a2e87ea86f3b983f923fb17693a157b721220d74c02e81e105716179975cc47afd117cae272519aafdd6bfff688e4280d384e13184f04e15f6f214f010488b21e000000000000000000da28679577f7faf0ed86164da220aa4a29c7edfb0de8bdabd97f19fd15e74bed03db2b42af97f60db6ec5a1500e246ef2107660c4fc02699ed69b82c2f3e9324ae0403a823910001012018ddf5050000000017a9141e57a925dd863a86af341037e700862bf66bf7b687010304410000000104695221037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e472102658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d3978702102641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b853ae220602641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b8148374ad8600000000000000000000000000000000220602658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d39787014e15f6f21000000000000000000000000000000002206037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e471403a82391000000000000000000000000000000000000",
   "walletId": "5abacebe28d72fbd07e0b8cbba0ff39e",
   "address": "2N7VWEhmfT8CzGSW2bCVeKJ3GCwSD1nsL2V",
   "coin": "tbch"

modules/abstract-utxo/test/unit/fixtures/tbch/recovery/crossChainRecovery-tbtc-signed.json

@@ -1,7 +1,7 @@
 {
   "version": 2,
   "walletId": "5abacebe28d72fbd07e0b8cbba0ff39e",
-  "txHex": "70736274ff01005302000000014b0158b39d55b07ff198dc19f2c5c36b74408204a83ab9160523f0c2111b78910000000000ffffffff0188c2f5050000000017a9149c4525e9e9fc92cdda2043d35ad699c343dbab0f87000000004f010488b21e0000000000000000004b256d3cf3524c8d7086e295a1923d6fa2f99b686699ed50084bb114495c982403a86864862a9e315221809501f2a4200cd9e057a70f9164d485d4cfbeb8e47c74048374ad864f010488b21e000000000000000000914cc440157319de14126a1a2e87ea86f3b983f923fb17693a157b721220d74c02e81e105716179975cc47afd117cae272519aafdd6bfff688e4280d384e13184f04e15f6f214f010488b21e000000000000000000da28679577f7faf0ed86164da220aa4a29c7edfb0de8bdabd97f19fd15e74bed03db2b42af97f60db6ec5a1500e246ef2107660c4fc02699ed69b82c2f3e9324ae0403a823910001012018ddf5050000000017a9141e57a925dd863a86af341037e700862bf66bf7b6872202037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e474830450221009c29a7f6f5473fd3b2b3177f0f61de0162b339342605ecadd8f04b39bca9139802207937a1a4f66037d1d6238c5c9b2def7895af1e222bba6fab135fd83edb92feab41010304410000000104695221037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e472102658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d3978702102641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b853ae220602641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b8148374ad8600000000000000000000000000000000220602658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d39787014e15f6f21000000000000000000000000000000002206037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e471403a82391000000000000000000000000000000000000",
+  "txHex": "70736274ff01005302000000014b0158b39d55b07ff198dc19f2c5c36b74408204a83ab9160523f0c2111b78910000000000feffffff0188c2f5050000000017a9149c4525e9e9fc92cdda2043d35ad699c343dbab0f87000000004f010488b21e0000000000000000004b256d3cf3524c8d7086e295a1923d6fa2f99b686699ed50084bb114495c982403a86864862a9e315221809501f2a4200cd9e057a70f9164d485d4cfbeb8e47c74048374ad864f010488b21e000000000000000000914cc440157319de14126a1a2e87ea86f3b983f923fb17693a157b721220d74c02e81e105716179975cc47afd117cae272519aafdd6bfff688e4280d384e13184f04e15f6f214f010488b21e000000000000000000da28679577f7faf0ed86164da220aa4a29c7edfb0de8bdabd97f19fd15e74bed03db2b42af97f60db6ec5a1500e246ef2107660c4fc02699ed69b82c2f3e9324ae0403a823910001012018ddf5050000000017a9141e57a925dd863a86af341037e700862bf66bf7b6872202037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e47483045022100a7d7b412b2da3064818a87f524038ab5a796b2fb24e72d2ec13d363271cdeb390220519d8330223adf28a3d25027ff572786f78dc941b9a82770793271192c555abe41010304410000000104695221037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e472102658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d3978702102641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b853ae220602641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b8148374ad8600000000000000000000000000000000220602658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d39787014e15f6f21000000000000000000000000000000002206037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e471403a82391000000000000000000000000000000000000",
   "sourceCoin": "tbch",
   "recoveryCoin": "tbtc",
   "recoveryAmount": 99992200

modules/abstract-utxo/test/unit/fixtures/tbch/recovery/crossChainRecovery-tbtc-unsigned.json

@@ -1,5 +1,5 @@
 {
-  "txHex": "70736274ff01005302000000014b0158b39d55b07ff198dc19f2c5c36b74408204a83ab9160523f0c2111b78910000000000ffffffff0188c2f5050000000017a9149c4525e9e9fc92cdda2043d35ad699c343dbab0f87000000004f010488b21e0000000000000000004b256d3cf3524c8d7086e295a1923d6fa2f99b686699ed50084bb114495c982403a86864862a9e315221809501f2a4200cd9e057a70f9164d485d4cfbeb8e47c74048374ad864f010488b21e000000000000000000914cc440157319de14126a1a2e87ea86f3b983f923fb17693a157b721220d74c02e81e105716179975cc47afd117cae272519aafdd6bfff688e4280d384e13184f04e15f6f214f010488b21e000000000000000000da28679577f7faf0ed86164da220aa4a29c7edfb0de8bdabd97f19fd15e74bed03db2b42af97f60db6ec5a1500e246ef2107660c4fc02699ed69b82c2f3e9324ae0403a823910001012018ddf5050000000017a9141e57a925dd863a86af341037e700862bf66bf7b687010304410000000104695221037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e472102658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d3978702102641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b853ae220602641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b8148374ad8600000000000000000000000000000000220602658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d39787014e15f6f21000000000000000000000000000000002206037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e471403a82391000000000000000000000000000000000000",
+  "txHex": "70736274ff01005302000000014b0158b39d55b07ff198dc19f2c5c36b74408204a83ab9160523f0c2111b78910000000000feffffff0188c2f5050000000017a9149c4525e9e9fc92cdda2043d35ad699c343dbab0f87000000004f010488b21e0000000000000000004b256d3cf3524c8d7086e295a1923d6fa2f99b686699ed50084bb114495c982403a86864862a9e315221809501f2a4200cd9e057a70f9164d485d4cfbeb8e47c74048374ad864f010488b21e000000000000000000914cc440157319de14126a1a2e87ea86f3b983f923fb17693a157b721220d74c02e81e105716179975cc47afd117cae272519aafdd6bfff688e4280d384e13184f04e15f6f214f010488b21e000000000000000000da28679577f7faf0ed86164da220aa4a29c7edfb0de8bdabd97f19fd15e74bed03db2b42af97f60db6ec5a1500e246ef2107660c4fc02699ed69b82c2f3e9324ae0403a823910001012018ddf5050000000017a9141e57a925dd863a86af341037e700862bf66bf7b687010304410000000104695221037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e472102658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d3978702102641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b853ae220602641ee6557561c9038242cafa7f538070d7646a969bcf6169f9950abfcfefd6b8148374ad8600000000000000000000000000000000220602658831a87322b3583515ca8725841335505755ada53ee133c70a6b4b8d39787014e15f6f21000000000000000000000000000000002206037acffd52bb7c39a4ac3d4c01af33ce0367afec45347e332edca63a38d1fb2e471403a82391000000000000000000000000000000000000",
   "walletId": "5abacebe28d72fbd07e0b8cbba0ff39e",
   "address": "2N7VWEhmfT8CzGSW2bCVeKJ3GCwSD1nsL2V",
   "coin": "tbch"