bitcoin-ruby 0.0.18 → 0.0.19

data/spec/unit/bitcoin/secp256k1_spec.rb

@@ -0,0 +1,138 @@
+# frozen_string_literal: true
+
+require 'spec_helper'
+
+describe Bitcoin::Secp256k1 do
+  let(:fixture_text) { 'bitcoin-ruby-test-data' }
+
+  describe '#generate_key_pair' do
+    it 'generates a compressed key pair' do
+      private_key, public_key =
+        Bitcoin::Secp256k1.generate_key_pair(true)
+
+      expect(private_key.bytesize).to eq(32)
+      expect(public_key.bytesize).to eq(33)
+      expect(["\x03", "\x02"]).to include(public_key[0])
+    end
+
+    it 'generates an uncompressed key pair' do
+      private_key, public_key =
+        Bitcoin::Secp256k1.generate_key_pair(false)
+
+      expect(private_key.bytesize).to eq(32)
+      expect(public_key.bytesize).to eq(65)
+      expect(public_key[0]).to eq("\x04")
+    end
+  end
+
+  describe '#generate_key' do
+    it 'generates a compressed key' do
+      key = Bitcoin::Secp256k1.generate_key(true)
+      expect(key.compressed).to be true
+    end
+
+    it 'generates an uncompressed key' do
+      key = Bitcoin::Secp256k1.generate_key(false)
+      expect(key.compressed).to be false
+    end
+  end
+
+  describe '#sign' do
+    it 'successfully signs and verifies text' do
+      private_key, public_key = Bitcoin::Secp256k1.generate_key_pair
+      signature = Bitcoin::Secp256k1.sign(fixture_text, private_key)
+
+      expect(
+        Bitcoin::Secp256k1.verify(fixture_text, signature, public_key)
+      ).to be true
+      expect(
+        Bitcoin::Secp256k1.verify(fixture_text.upcase, signature, public_key)
+      ).to be false
+    end
+
+    it 'supports RFC6979 deterministic signatures' do
+      private_key, = Bitcoin::Secp256k1.generate_key_pair
+      first  = Bitcoin::Secp256k1.sign(fixture_text, private_key)
+      second = Bitcoin::Secp256k1.sign(fixture_text, private_key)
+      expect(first).to eq(second)
+
+      private_key, = Bitcoin::Secp256k1.generate_key_pair
+      second = Bitcoin::Secp256k1.sign(fixture_text, private_key)
+      expect(first).not_to eq(second)
+    end
+  end
+
+  describe '#sign_compact' do
+    it 'signs and recovers with compressed keys' do
+      private_key, public_key = Bitcoin::Secp256k1.generate_key_pair(true)
+
+      signature = Bitcoin::Secp256k1.sign_compact(
+        fixture_text, private_key, true
+      )
+      expect(signature.bytesize).to eq(65)
+
+      recovered_public_key = Bitcoin::Secp256k1.recover_compact(
+        fixture_text, signature
+      )
+      expect(recovered_public_key.bytesize).to eq(33)
+      expect(recovered_public_key).to eq(public_key)
+    end
+
+    it 'signs and recovers with uncompressed keys' do
+      private_key, public_key = Bitcoin::Secp256k1.generate_key_pair(false)
+      signature = Bitcoin::Secp256k1.sign_compact(
+        fixture_text, private_key, false
+      )
+      expect(signature.bytesize).to eq(65)
+
+      recovered_public_key = Bitcoin::Secp256k1.recover_compact(
+        fixture_text, signature
+      )
+
+      expect(recovered_public_key.bytesize).to eq(65)
+      expect(recovered_public_key).to eq(public_key)
+    end
+
+    context 'when compared to OpenSSL' do
+      let(:message) { 'hello world' }
+
+      it 'has matching signing and recovery results' do
+        key = Bitcoin::Key.new(
+          '82a0c421a0f67c7a88a329b2c15f2849aa1c8cfa9c9a6513f056f80ee8eaacc4',
+          nil,
+          false
+        )
+
+        expect(key.pub)
+          .to eq('0490b0854581a291b83c1945775f156da22445df99e445581321ac3aa62' \
+                 '535ff369334316dfd157acc7bb2e4d3eb85951f6d1b7f62f6f60a09e0db' \
+                 'd5c87d3ffae9')
+
+        private_key_binary = [key.priv].pack('H*')
+
+        openssl_signature = Bitcoin::OpenSSL_EC.sign_compact(
+          message, private_key_binary, nil, false
+        )
+        libsecp_signature = Bitcoin::Secp256k1.sign_compact(
+          message, private_key_binary, false
+        )
+
+        expect(
+          Bitcoin::OpenSSL_EC.recover_compact(message, openssl_signature)
+        ).to eq(key.pub)
+        expect(
+          Bitcoin::Secp256k1.recover_compact(message, openssl_signature)
+            .unpack('H*')[0]
+        ).to eq(key.pub)
+
+        expect(
+          Bitcoin::OpenSSL_EC.recover_compact(message, libsecp_signature)
+        ).to eq(key.pub)
+        expect(
+          Bitcoin::Secp256k1.recover_compact(message, libsecp_signature)
+            .unpack('H*')[0]
+        ).to eq(key.pub)
+      end
+    end
+  end
+end

data/spec/unit/bitcoin/trezor/mnemonic_spec.rb

@@ -0,0 +1,193 @@
+# encoding: ascii-8bit
+# frozen_string_literal: true
+
+require 'spec_helper'
+
+describe 'Bitcoin::Trezor::Mnemonic' do
+  # https://github.com/bitcoin/bips/blob/master/bip-0039.mediawiki#Test_vectors
+  # https://github.com/trezor/python-mnemonic/blob/master/vectors.json
+  it 'test vectors' do
+    [
+      [
+        '00000000000000000000000000000000',
+        'abandon abandon abandon abandon abandon abandon abandon abandon ' \
+        'abandon abandon abandon about',
+        'c55257c360c07c72029aebc1b53c05ed0362ada38ead3e3e9efa3708e5349553' \
+        '1f09a6987599d18264c1e1c92f2cf141630c7a3c4ab7c81b2f001698e7463b04'
+      ],
+      [
+        '7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f',
+        'legal winner thank year wave sausage worth useful legal winner ' \
+        'thank yellow',
+        '2e8905819b8723fe2c1d161860e5ee1830318dbf49a83bd451cfb8440c28bd6fa4' \
+        '57fe1296106559a3c80937a1c1069be3a3a5bd381ee6260e8d9739fce1f607'
+      ],
+      [
+        '80808080808080808080808080808080',
+        'letter advice cage absurd amount doctor acoustic avoid letter ' \
+        'advice cage above',
+        'd71de856f81a8acc65e6fc851a38d4d7ec216fd0796d0a6827a3ad6ed5511a30f' \
+        'a280f12eb2e47ed2ac03b5c462a0358d18d69fe4f985ec81778c1b370b652a8'
+      ],
+      [
+        'ffffffffffffffffffffffffffffffff',
+        'zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo wrong',
+        'ac27495480225222079d7be181583751e86f571027b0497b5b5d11218e0a8a1333' \
+        '2572917f0f8e5a589620c6f15b11c61dee327651a14c34e18231052e48c069'
+      ],
+      [
+        '000000000000000000000000000000000000000000000000',
+        'abandon abandon abandon abandon abandon abandon abandon abandon ' \
+        'abandon abandon abandon abandon abandon abandon abandon abandon ' \
+        'abandon agent',
+        '035895f2f481b1b0f01fcf8c289c794660b289981a78f8106447707fdd9666ca06' \
+        'da5a9a565181599b79f53b844d8a71dd9f439c52a3d7b3e8a79c906ac845fa'
+      ],
+      [
+        '7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f',
+        'legal winner thank year wave sausage worth useful legal winner ' \
+        'thank year wave sausage worth useful legal will',
+        'f2b94508732bcbacbcc020faefecfc89feafa6649a5491b8c952cede496c214a0c' \
+        '7b3c392d168748f2d4a612bada0753b52a1c7ac53c1e93abd5c6320b9e95dd'
+      ],
+      [
+        '808080808080808080808080808080808080808080808080',
+        'letter advice cage absurd amount doctor acoustic avoid letter ' \
+        'advice cage absurd amount doctor acoustic avoid letter always',
+        '107d7c02a5aa6f38c58083ff74f04c607c2d2c0ecc55501dadd72d025b751bc27' \
+        'fe913ffb796f841c49b1d33b610cf0e91d3aa239027f5e99fe4ce9e5088cd65'
+      ],
+      [
+        'ffffffffffffffffffffffffffffffffffffffffffffffff',
+        'zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo ' \
+        'zoo when',
+        '0cd6e5d827bb62eb8fc1e262254223817fd068a74b5b449cc2f667c3f1f985a76' \
+        '379b43348d952e2265b4cd129090758b3e3c2c49103b5051aac2eaeb890a528'
+      ],
+      [
+        '0000000000000000000000000000000000000000000000000000000000000000',
+        'abandon abandon abandon abandon abandon abandon abandon abandon ' \
+        'abandon abandon abandon abandon abandon abandon abandon abandon ' \
+        'abandon abandon abandon abandon abandon abandon abandon art',
+        'bda85446c68413707090a52022edd26a1c9462295029f2e60cd7c4f2bbd3097170' \
+        'af7a4d73245cafa9c3cca8d561a7c3de6f5d4a10be8ed2a5e608d68f92fcc8'
+      ],
+      [
+        '7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f',
+        'legal winner thank year wave sausage worth useful legal winner ' \
+        'thank year wave sausage worth useful legal winner thank year wave ' \
+        'sausage worth title',
+        'bc09fca1804f7e69da93c2f2028eb238c227f2e9dda30cd63699232578480a4021' \
+        'b146ad717fbb7e451ce9eb835f43620bf5c514db0f8add49f5d121449d3e87'
+      ],
+      [
+        '8080808080808080808080808080808080808080808080808080808080808080',
+        'letter advice cage absurd amount doctor acoustic avoid letter ' \
+        'advice cage absurd amount doctor acoustic avoid letter advice ' \
+        'cage absurd amount doctor acoustic bless',
+        'c0c519bd0e91a2ed54357d9d1ebef6f5af218a153624cf4f2da911a0ed8f7a09e' \
+        '2ef61af0aca007096df430022f7a2b6fb91661a9589097069720d015e4e982f'
+      ],
+      [
+        'ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff',
+        'zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo ' \
+        'zoo zoo zoo zoo zoo zoo zoo vote',
+        'dd48c104698c30cfe2b6142103248622fb7bb0ff692eebb00089b32d22484e1613' \
+        '912f0a5b694407be899ffd31ed3992c456cdf60f5d4564b8ba3f05a69890ad'
+      ],
+      [
+        '77c2b00716cec7213839159e404db50d',
+        'jelly better achieve collect unaware mountain thought cargo ' \
+        'oxygen act hood bridge',
+        'b5b6d0127db1a9d2226af0c3346031d77af31e918dba64287a1b44b8ebf63cdd52' \
+        '676f672a290aae502472cf2d602c051f3e6f18055e84e4c43897fc4e51a6ff'
+      ],
+      [
+        'b63a9c59a6e641f288ebc103017f1da9f8290b3da6bdef7b',
+        'renew stay biology evidence goat welcome casual join adapt armor ' \
+        'shuffle fault little machine walk stumble urge swap',
+        '9248d83e06f4cd98debf5b6f010542760df925ce46cf38a1bdb4e4de7d21f5c393' \
+        '66941c69e1bdbf2966e0f6e6dbece898a0e2f0a4c2b3e640953dfe8b7bbdc5'
+      ],
+      [
+        '3e141609b97933b66a060dcddc71fad1d91677db872031e85f4c015c5e7e8982',
+        'dignity pass list indicate nasty swamp pool script soccer toe ' \
+        'leaf photo multiply desk host tomato cradle drill spread actor ' \
+        'shine dismiss champion exotic',
+        'ff7f3184df8696d8bef94b6c03114dbee0ef89ff938712301d27ed8336ca89ef9' \
+        '635da20af07d4175f2bf5f3de130f39c9d9e8dd0472489c19b1a020a940da67'
+      ],
+      [
+        '0460ef47585604c5660618db2e6a7e7f',
+        'afford alter spike radar gate glance object seek swamp infant ' \
+        'panel yellow',
+        '65f93a9f36b6c85cbe634ffc1f99f2b82cbb10b31edc7f087b4f6cb9e976e9faf' \
+        '76ff41f8f27c99afdf38f7a303ba1136ee48a4c1e7fcd3dba7aa876113a36e4'
+      ],
+      [
+        '72f60ebac5dd8add8d2a25a797102c3ce21bc029c200076f',
+        'indicate race push merry suffer human cruise dwarf pole review ' \
+        'arch keep canvas theme poem divorce alter left',
+        '3bbf9daa0dfad8229786ace5ddb4e00fa98a044ae4c4975ffd5e094dba9e0bb289' \
+        '349dbe2091761f30f382d4e35c4a670ee8ab50758d2c55881be69e327117ba'
+      ],
+      [
+        '2c85efc7f24ee4573d2b81a6ec66cee209b2dcbd09d8eddc51e0215b0b68e416',
+        'clutch control vehicle tonight unusual clog visa ice plunge ' \
+        'glimpse recipe series open hour vintage deposit universe tip ' \
+        'job dress radar refuse motion taste',
+        'fe908f96f46668b2d5b37d82f558c77ed0d69dd0e7e043a5b0511c48c2f106469' \
+        '4a956f86360c93dd04052a8899497ce9e985ebe0c8c52b955e6ae86d4ff4449'
+      ],
+      [
+        'eaebabb2383351fd31d703840b32e9e2',
+        'turtle front uncle idea crush write shrug there lottery flower ' \
+        'risk shell',
+        'bdfb76a0759f301b0b899a1e3985227e53b3f51e67e3f2a65363caedf3e32fde42' \
+        'a66c404f18d7b05818c95ef3ca1e5146646856c461c073169467511680876c'
+      ],
+      [
+        '7ac45cfe7722ee6c7ba84fbc2d5bd61b45cb2fe5eb65aa78',
+        'kiss carry display unusual confirm curtain upgrade antique ' \
+        'rotate hello void custom frequent obey nut hole price segment',
+        'ed56ff6c833c07982eb7119a8f48fd363c4a9b1601cd2de736b01045c5eb8ab4' \
+        'f57b079403485d1c4924f0790dc10a971763337cb9f9c62226f64fff26397c79'
+      ],
+      [
+        '4fa1a8bc3e6d80ee1316050e862c1812031493212b7ec3f3bb1b08f168cabeef',
+        'exile ask congress lamp submit jacket era scheme attend cousin ' \
+        'alcohol catch course end lucky hurt sentence oven short ball ' \
+        'bird grab wing top',
+        '095ee6f817b4c2cb30a5a797360a81a40ab0f9a4e25ecd672a3f58a0b5ba0687c0' \
+        '96a6b14d2c0deb3bdefce4f61d01ae07417d502429352e27695163f7447a8c'
+      ],
+      [
+        '18ab19a9f54a9274f03e5209a2ac8a91',
+        'board flee heavy tunnel powder denial science ski answer betray ' \
+        'cargo cat',
+        '6eff1bb21562918509c73cb990260db07c0ce34ff0e3cc4a8cb3276129fbcb300' \
+        'bddfe005831350efd633909f476c45c88253276d9fd0df6ef48609e8bb7dca8'
+      ],
+      [
+        '18a2e1d81b8ecfb2a333adcb0c17a5b9eb76cc5d05db91a4',
+        'board blade invite damage undo sun mimic interest slam gaze ' \
+        'truly inherit resist great inject rocket museum chief',
+        'f84521c777a13b61564234bf8f8b62b3afce27fc4062b51bb5e62bdfecb23864e' \
+        'e6ecf07c1d5a97c0834307c5c852d8ceb88e7c97923c0a3b496bedd4e5f88a9'
+      ],
+      [
+        '15da872c95a13dd738fbf50e427583ad61f18fd99f628c417a61cf8343c90419',
+        'beyond stage sleep clip because twist token leaf atom beauty ' \
+        'genius food business side grid unable middle armed observe pair ' \
+        'crouch tonight away coconut',
+        'b15509eaa2d09d3efd3e006ef42151b30367dc6e3aa5e44caba3fe4d3e352e65' \
+        '101fbdb86a96776b91946ff06f8eac594dc6ee1d3e82a42dfe1b40fef6bcc3fd'
+      ]
+    ].each do |data, expected_mnemonic, expected_seed|
+      mnemonic = Bitcoin::Trezor::Mnemonic.to_mnemonic([data].pack('H*'))
+      expect(mnemonic).to eq(expected_mnemonic)
+      expect(Bitcoin::Trezor::Mnemonic.to_seed(expected_mnemonic, 'TREZOR'))
+        .to eq(expected_seed)
+    end
+  end
+end

data/spec/unit/integrations/dogecoin_spec.rb

@@ -0,0 +1,215 @@
+# encoding: ascii-8bit
+# frozen_string_literal: true
+
+require 'spec_helper'
+
+describe Bitcoin::Dogecoin do
+  it 'validate dogecoin-address' do
+    Bitcoin.network = :dogecoin_testnet
+
+    # Testnet address
+    expect(Bitcoin.valid_address?('nUtMFED5VRg5xuj9QCrNFt9mVPFDXo7TTE'))
+      .to be true
+    # Livenet address
+    expect(Bitcoin.valid_address?('DSpgzjPyfQB6ZzeSbMWpaZiTTxGf2oBCs4'))
+      .to be false
+    # Broken address
+    expect(Bitcoin.valid_address?('DRjyUS2uuieEPkhZNdQz8hE5YycxVEqSXA'))
+      .to be false
+
+    Bitcoin.network = :dogecoin
+
+    # Testnet address
+    expect(Bitcoin.valid_address?('nUtMFED5VRg5xuj9QCrNFt9mVPFDXo7TTE'))
+      .to be false
+    # Livenet address
+    expect(Bitcoin.valid_address?('DSpgzjPyfQB6ZzeSbMWpaZiTTxGf2oBCs4'))
+      .to be true
+    # Broken address
+    expect(Bitcoin.valid_address?('DRjyUS2uuieEPkhZNdQz8hE5YycxVEqSXA'))
+      .to be false
+  end
+
+  it 'should calculate retarget difficulty' do
+    Bitcoin.network = :dogecoin
+
+    prev_height = 239
+    prev_block_time = 1_386_475_638 # Block 239
+    prev_block_bits = 0x1e0ffff0
+    last_retarget_time = 1_386_474_927 # Block 1
+    new_difficulty = Bitcoin.block_new_target(
+      prev_height, prev_block_time, prev_block_bits, last_retarget_time
+    )
+    expect(new_difficulty.to_s(16)).to eq(0x1e00ffff.to_s(16))
+
+    prev_height = 479
+    prev_block_time = 1_386_475_840
+    prev_block_bits = 0x1e0fffff
+    last_retarget_time = 1_386_475_638 # Block 239
+    new_difficulty = Bitcoin.block_new_target(
+      prev_height, prev_block_time, prev_block_bits, last_retarget_time
+    )
+    expect(new_difficulty.to_s(16)).to eq(0x1e00ffff.to_s(16))
+
+    prev_height = 9_599
+    prev_block_time = 1_386_954_113
+    prev_block_bits = 0x1c1a1206
+    last_retarget_time = 1_386_942_008 # Block 9359
+    new_difficulty = Bitcoin.block_new_target(
+      prev_height, prev_block_time, prev_block_bits, last_retarget_time
+    )
+    expect(new_difficulty.to_s(16)).to eq(0x1c15ea59.to_s(16))
+
+    # First hard-fork at 145,000, which applies to block 145,001 onwards
+    prev_height = 145_000
+    prev_block_time = 1_395_094_679
+    prev_block_bits = 0x1b499dfd
+    last_retarget_time = 1_395_094_427
+    new_difficulty = Bitcoin.block_new_target(
+      prev_height, prev_block_time, prev_block_bits, last_retarget_time
+    )
+    expect(new_difficulty.to_s(16)).to eq(0x1b671062.to_s(16))
+
+    # Test case for correct rounding of modulated time - by default C++ and Ruby
+    # do not necessarily round identically
+    prev_height = 145_001
+    prev_block_time = 1_395_094_727
+    prev_block_bits = 0x1b671062
+    last_retarget_time = 1_395_094_679
+    new_difficulty = Bitcoin.block_new_target(
+      prev_height, prev_block_time, prev_block_bits, last_retarget_time
+    )
+    expect(new_difficulty.to_s(16)).to eq(0x1b6558a4.to_s(16))
+
+    # Test the second hard-fork at 371,337 as well
+    prev_height = 371_336
+    prev_block_time = 1_410_464_569
+    prev_block_bits = 0x1b2fdf75
+    last_retarget_time = 1_410_464_445
+    new_difficulty = Bitcoin.block_new_target(
+      prev_height, prev_block_time, prev_block_bits, last_retarget_time
+    )
+    expect(new_difficulty.to_s(16)).to eq(0x1b364184.to_s(16))
+
+    prev_height = 408_596
+    prev_block_time = 1_412_800_112
+    prev_block_bits = 0x1b033d8b
+    last_retarget_time = 1_412_799_989 # Block 408,595
+    new_difficulty = Bitcoin.block_new_target(
+      prev_height, prev_block_time, prev_block_bits, last_retarget_time
+    )
+    expect(new_difficulty.to_s(16)).to eq(0x1b039e52.to_s(16))
+  end
+
+  it 'should calculate reward upper bounds' do
+    Bitcoin.network = :dogecoin
+
+    # Note this is the maximum possible, not actual reward
+    expect(Bitcoin.block_creation_reward(99_000)).to eq(1_000_000 * Bitcoin::COIN)
+    # Hard-forked to remove random rewards
+    expect(Bitcoin.block_creation_reward(144_999)).to eq(500_000 * Bitcoin::COIN)
+    expect(Bitcoin.block_creation_reward(145_000)).to eq(250_000 * Bitcoin::COIN)
+    expect(Bitcoin.block_creation_reward(199_999)).to eq(250_000 * Bitcoin::COIN)
+    expect(Bitcoin.block_creation_reward(299_999)).to eq(125_000 * Bitcoin::COIN)
+    expect(Bitcoin.block_creation_reward(399_999)).to eq(62_500 * Bitcoin::COIN)
+    expect(Bitcoin.block_creation_reward(499_999)).to eq(31_250 * Bitcoin::COIN)
+    expect(Bitcoin.block_creation_reward(599_999)).to eq(15_625 * Bitcoin::COIN)
+    expect(Bitcoin.block_creation_reward(600_000)).to eq(10_000 * Bitcoin::COIN)
+    expect(Bitcoin.block_creation_reward(700_000)).to eq(10_000 * Bitcoin::COIN)
+  end
+
+  it 'should calculate merkle root from AuxPoW transaction branch' do
+    # Taken directly from Dogecoin block #403,931
+
+    # Branch stored as bytes to reflect how data is stored in AuxPow class
+    branch = [
+      "\xbe\x07\x90\x78\x86\x93\x99\xfa\xcc\xaa\x76\x4c\x10\xe9\xdf\x6e\x99" \
+      "\x81\x70\x17\x59\xad\x18\xe1\x37\x24\xd9\xca\x58\x83\x13\x48",
+      "\x5f\x5b\xfb\x2c\x79\x54\x17\x78\x49\x9c\xab\x95\x6a\x10\x38\x87\x14" \
+      "\x7f\x2a\xb5\xd4\xa7\x17\xf3\x2f\x9e\xee\xbd\x29\xe1\xf8\x94",
+      "\xd8\xc6\xfe\x42\xca\x25\x07\x61\x59\xcd\x12\x1a\x5e\x20\xc4\x8c\x1b" \
+      "\xc5\x3a\xb9\x07\x30\x08\x3e\x44\xa3\x34\x56\x6e\xa6\xbb\xcb"
+    ]
+    mrkl_index = 0
+    # Coinbase TX ID
+    target = '089b911f5e471c0e1800f3384281ebec5b372fbb6f358790a92747ade271ccdf'
+    expect(Bitcoin.mrkl_branch_root(branch.map(&:hth), target, mrkl_index))
+      .to eq('f29cd14243ed542d9a0b495efcb9feca1b208bb5b717dc5ac04f068d2fef595a')
+  end
+
+  it 'should calculate merkle root from AuxPoW branch' do
+    # Taken directly from Dogecoin block #403,931
+
+    # Branch stored as bytes to reflect how data is stored in AuxPow class
+    aux_branch = [
+      "\x47\xa0\x22\x8b\x06\xc9\x36\x8f\x96\xc5\xf0\x4e\xb1\x09\xf8\x2c\xef" \
+      "\x36\xda\xe7\xc1\xbf\x25\x4c\x1a\x3f\x78\x61\x5e\xb0\xbe\x83",
+      "\xee\x67\xde\x31\x75\x76\x58\xdd\xd7\x40\x3e\x1a\x35\xd9\xc0\x6a\x5a" \
+      "\x13\xe6\x68\x98\x44\x3b\x45\x8c\xd6\xa7\x1b\x66\x27\x41\x6c",
+      "\xab\x9e\xf9\xbd\xa0\x2c\xad\x27\x90\xef\x9b\xb7\xc9\xa0\x7f\xe1\x79" \
+      "\x1a\x9d\x5a\xe0\x43\x09\xc0\xe9\x06\x48\x19\x19\x4c\x28\x31",
+      "\xff\x51\x61\x01\x80\xf6\x4d\x33\xa8\xc1\xba\x1d\xd9\xa9\xd0\x40\x48" \
+      "\x88\xc9\x6e\xaf\xd1\x57\x03\x64\x35\x8b\xbe\x99\x8f\x2d\xfe",
+      "\x9e\xe4\x18\x36\x7c\x3b\xce\x06\x5e\x7c\x01\x61\x29\x6e\xaa\x0d\x54" \
+      "\x96\xf9\x0f\x8b\x7b\x24\xeb\xf7\x2c\xc4\xba\xa5\x60\x9a\x1f",
+      "\x0b\x35\xf3\x73\x10\xe1\xde\x3f\xa4\xe1\x37\x7c\x02\x12\x62\x20\xe1" \
+      "\x64\xfa\x59\xec\xfe\xdc\xf4\x71\x4e\x61\xad\x74\xcc\x4b\x08"
+    ]
+    aux_mrkl_index = 56
+    # Block hash
+    target = '0c836b86991631d34a8a68054e2f62db919b39d1ee43c27ab3344d6aa82fa609'
+    # Merkle root in coinbase script
+    expect(Bitcoin.mrkl_branch_root(aux_branch.map(&:hth), target, aux_mrkl_index))
+      .to eq('ce3040fdb7e37484f6a1ca4f8f5da81e6b7e404ec91102315a233e03a0c39c95')
+  end
+
+  it 'parse AuxPoW' do
+    Bitcoin.network = :dogecoin
+
+    block_hash = '60323982f9c5ff1b5a954eac9dc1269352835f47c2c5222691d80f0d50dcf053'
+    data = fixtures_file("dogecoin-block-#{block_hash}.bin")
+    block = Bitcoin::Protocol::Block.new(data)
+    aux_pow = block.aux_pow
+    expect(aux_pow).not_to be_nil
+    expect(aux_pow.coinbase_index).to eq(0)
+
+    parent_block_merkle_root = Bitcoin.mrkl_branch_root(
+      aux_pow.coinbase_branch, aux_pow.coinbase_tx.hash, aux_pow.coinbase_index
+    )
+    expect(parent_block_merkle_root)
+      .to eq(aux_pow.parent_block.mrkl_root.reverse.unpack('H*')[0])
+
+    # Find the merged mining header in the coinbase input script
+    merged_mining_header = "\xfa\xbemm"
+    script = aux_pow.coinbase_tx.in[0].script
+    header_idx = script.index(merged_mining_header)
+
+    expect(header_idx).to eq(4)
+    chain_merkle_root = Bitcoin.mrkl_branch_root(
+      aux_pow.chain_branch, block_hash, aux_pow.chain_index
+    )
+
+    # Drop everything up to the merged mining data
+    script = script.slice(
+      header_idx + merged_mining_header.length, chain_merkle_root.length / 2 + 8
+    )
+
+    tx_root_hash = script.slice(0, chain_merkle_root.length / 2).unpack('H*')[0]
+    expect(chain_merkle_root).to eq(tx_root_hash)
+
+    merkle_branch_size = script.slice(
+      chain_merkle_root.length / 2, 4
+    ).unpack('V')[0]
+    expect(merkle_branch_size).to eq(1 << aux_pow.chain_branch.length)
+
+    # Choose a pseudo-random slot in the chain merkle tree but have it be fixed
+    # for a size/nonce/chain combination.
+    nonce = script.slice(chain_merkle_root.length / 2 + 4, 4).unpack('V')[0]
+    rand = nonce
+    rand = rand * 1_103_515_245 + 12_345
+    rand += Bitcoin.network[:auxpow_chain_id]
+    rand = rand * 1_103_515_245 + 12_345
+
+    expect(aux_pow.chain_index).to eq(rand % merkle_branch_size)
+  end
+end