RubyGems - bitcoin-ruby - Versions diffs - 0.0.5 → 0.0.6 - Mend

bitcoin-ruby 0.0.5 → 0.0.6

Files changed (113) hide show

data/spec/bitcoin/fixtures/tx-eb3b82c0884e3efa6d8b0be55b4915eb20be124c9766245bcc7f34fdac32bccb.json ADDED Viewed

@@ -0,0 +1,35 @@
+{
+  "hash": "eb3b82c0884e3efa6d8b0be55b4915eb20be124c9766245bcc7f34fdac32bccb",
+  "ver": 1,
+  "vin_sz": 2,
+  "vout_sz": 2,
+  "lock_time": 0,
+  "size": 376,
+  "in": [
+    {
+      "prev_out": {
+        "hash": "b8fd633e7713a43d5ac87266adc78444669b987a56b3a65fb92d58c2c4b0e84d",
+        "n": 0
+      },
+      "scriptSig": "304502205b282fbc9b064f3bc823a23edcc0048cbb174754e7aa742e3c9f483ebe02911c022100e4b0b3a117d36cab5a67404dddbf43db7bea3c1530e0fe128ebc15621bd69a3b01 035aa98d5f77cd9a2d88710e6fc66212aff820026f0dad8f32d1f7ce87457dde50"
+    },
+    {
+      "prev_out": {
+        "hash": "b8fd633e7713a43d5ac87266adc78444669b987a56b3a65fb92d58c2c4b0e84d",
+        "n": 1
+      },
+      "scriptSig": "0 30440220276d6dad3defa37b5f81add3992d510d2f44a317fd85e04f93a1e2daea64660202200f862a0da684249322ceb8ed842fb8c859c0cb94c81e1c5308b4868157a428ee01 OP_CODESEPARATOR 1 0232abdc893e7f0631364d7fd01cb33d24da45329a00357b3a7886211ab414d55a 1 OP_CHECKMULTISIG"
+    }
+  ],
+  "out": [
+    {
+      "value": "0.01900000",
+      "scriptPubKey": "OP_DUP OP_HASH160 380cb3c594de4e7e9b8e18db182987bebb5a4f70 OP_EQUALVERIFY OP_CHECKSIG"
+    },
+    {
+      "value": "0.03000000",
+      "scriptPubKey": "2a9bc5447d664c1d0141392a842d23dba45c4f13 OP_NOP2 OP_DROP"
+    }
+  ],
+  "nid": "d268093bef26d5ca68edd23ed020f46dd3c1abf068964327726463f2f8e001ee"
+}

data/spec/bitcoin/fixtures/tx-fee1b9b85531c8fb6cd7831f83490c7f2aa768b6eefe29854ef5e89ce7b9ecb1.json ADDED Viewed

@@ -0,0 +1,64 @@
+{
+  "hash": "fee1b9b85531c8fb6cd7831f83490c7f2aa768b6eefe29854ef5e89ce7b9ecb1",
+  "ver": 1,
+  "vin_sz": 1,
+  "vout_sz": 11,
+  "lock_time": 0,
+  "size": 357,
+  "in": [
+    {
+      "prev_out": {
+        "hash": "5619cf0ae79039401fffe9193b7de5f6236cb78ced2d17d66b0f1f6c970a3022",
+        "n": 5
+      },
+      "scriptSig": "3046022100b6ee15095f496a52583eaaa913f6f72e6a9340d24ada3d717cbb9752afeabeb302210089740020ee62983e68177dbbb0debaeb58a904e6f46e007ed28992931665450701 0431facc67afecd5bf3aa2e81805d1aef2912bb203e70e29dedf5d2cac3a943317e9e8eb8f329791f1b81dc15f0f44a85afb2e0bfd74d490bd059d86bb3dbb5775"
+    }
+  ],
+  "out": [
+    {
+      "value": "0.07100000",
+      "scriptPubKey": "feffffff80 OP_EQUAL"
+    },
+    {
+      "value": "0.04100000",
+      "scriptPubKey": "OP_DUP 1 OP_ADD 1 OP_EQUALVERIFY 0 OP_EQUAL"
+    },
+    {
+      "value": "0.02100000",
+      "scriptPubKey": "OP_EQUAL"
+    },
+    {
+      "value": "0.01100000",
+      "scriptPubKey": "0 OP_PICK 0:1:14 OP_EQUALVERIFY OP_DEPTH 3 OP_EQUAL"
+    },
+    {
+      "value": "0.06100000",
+      "scriptPubKey": "90 OP_NEGATE OP_EQUAL"
+    },
+    {
+      "value": "0.03100000",
+      "scriptPubKey": "OP_NOT"
+    },
+    {
+      "value": "0.10100000",
+      "scriptPubKey": "OP_SIZE 3 OP_EQUAL"
+    },
+    {
+      "value": "4.30550000",
+      "scriptPubKey": "OP_DUP OP_HASH160 90d66e5f44e597006a8f65767c7e1cf78fe56218 OP_EQUALVERIFY OP_CHECKSIG"
+    },
+    {
+      "value": "0.08100000",
+      "scriptPubKey": "OP_TUCK OP_DEPTH 3 OP_EQUALVERIFY OP_SWAP OP_2DROP"
+    },
+    {
+      "value": "0.09100000",
+      "scriptPubKey": "OP_NOP"
+    },
+    {
+      "value": "0.05100000",
+      "scriptPubKey": "OP_IF 1 OP_ELSE OP_ENDIF"
+    }
+  ],
+  "nid": "d408e9c5639a542bd31f9a24a64d1cd38dc6db3cb222a7ae55874ca4b97bd85e"
+}

data/spec/bitcoin/fixtures/txscript-invalid-too-many-sigops-followed-by-invalid-pushdata.bin ADDED Viewed

	@@ -0,0 +1 @@
1	+ ��N��

data/spec/bitcoin/helpers/fake_blockchain.rb ADDED Viewed

@@ -0,0 +1,183 @@
+require_relative '../spec_helper'
+require 'fileutils'
+Bitcoin::NETWORKS[:fake] = {
+  :project => :bitcoin,
+  :no_difficulty => true,
+  :magic_head => "fake",
+  :address_version => "00",
+  :p2sh_version => "05",
+  :privkey_version => "80",
+  :default_port => 78333,
+  :coinbase_maturity => 0,
+  :protocol_version => 70001,
+  :max_money => 21_000_000 * 100_000_000,
+  :dns_seeds => [],
+  :genesis_hash => "000000000933ea01ad0ee984209779baaec3ced90fa3f408719526f8d77f4943",
+  :proof_of_work_limit => 553713663,
+  :alert_pubkeys => [],
+  :known_nodes => [],
+  :checkpoints => {},
+  :min_tx_fee => 10_000,
+  :min_relay_tx_fee => 10_000,
+}
+# Small utility to generate fake blocks mostly to be able to test performance
+# They are full from the start, so that we don't have to import 100K blocks to check
+# how performance looks when storing or validating 1K transactions
+class FakeBlockchain
+  # Initialize fake blockchain and generate +num_blocks+ starting blocks with given
+  # +opts+ (see #generate).
+  def initialize(num = 50, opts = {})
+    Bitcoin.network = :fake
+    if File.exist? block_path(0)
+      genesis = Bitcoin::P::Block.new File.read block_path 0
+      Bitcoin.network[:genesis_hash] = genesis.hash
+    else
+      STDERR.puts "\nFake blockchain not present, generating (go take a nap)..."
+      depth = 0
+      FileUtils.mkdir_p fixtures_path "fake_chain"
+      generate(num, opts) do |blk|
+        File.open(block_path(depth),'w') {|f| f.write blk.to_payload }
+        depth += 1
+      end
+    end
+  end
+  # Generate fake blockchain with +num+ number of blocks
+  # Blocks are provided as an argument to the block given to the method
+  #   fake_chain.generate(5) {|b| save_block(b) }
+  def generate(num = 50, opts = {})
+    srand 1337
+    default_opts = {
+      block_size: 950_000, # minimum block size
+      num_keys: 1000, # number of different keys being used
+      genesis_timestamp: Time.new(2009).to_i,
+      verbose: true, # print out debug information
+    }
+    opts = default_opts.merge(opts)
+    to_spend = [] # table of outputs that we can spend
+    lost_count = 0 # keeping track of lost coins
+    keys = Array.new(opts[:num_keys]) { Bitcoin::Key.generate }
+    timestamp = opts[:genesis_timestamp]
+    genesis = Bitcoin::Builder.build_block do |blk|
+       blk.time timestamp
+       blk.prev_block "00"*32
+       blk.tx do |t|
+         t.input {|i| i.coinbase }
+         t.output {|o| o.value 50*Bitcoin::COIN; o.script {|s| s.recipient keys[0].addr } }
+       end
+    end
+    Bitcoin.network[:genesis_hash] = genesis.hash
+    yield(genesis)
+    to_spend << {tx: genesis.tx[0], tx_idx: 0, key: keys[0], value: 50e8}
+    prev_block = genesis
+    num.times do |blk_i|
+      timestamp += 600
+      t0 = Time.now
+      block = Bitcoin::Builder.build_block do |blk|
+        blk.time timestamp
+        blk.prev_block prev_block.hash
+        key0 = keys.sample
+        tx0 = blk.tx do |t|
+          t.input {|i| i.coinbase }
+          t.output {|o| o.value 50e8; o.script {|s| s.recipient key0.addr } }
+        end
+        # We "lose" some coins, that is we decide never to spend some outputs
+        # It's to keep utxo growing without making block generation time growing
+        lost_count += to_spend.size
+        to_spend = to_spend.reject.with_index {|x,i| i==0 ? false : (((to_spend.size - i) / to_spend.size.to_f)**2 * rand > rand*0.2) }
+        lost_count -= to_spend.size
+        # many txs vs many tx outputs in given block
+        many_outputs_prob = 0.5 * (rand ** 3)
+        total_tx_size = 0
+        # generate tranasctions
+        loop do
+          # we want utxo to keep growing so we use many inputs only with some small probability
+          ins = to_spend[(rand(to_spend.size)).to_i..-1].sample(rand < 0.01 ? (rand(50) + 1) : 1)
+          total = ins.map{|i| i[:value]}.inject(:+)
+          next if total < 20_000
+          new_outs = []
+          tx = blk.tx do |t|
+            # generate inputs
+            ins.map do |input|
+              t.input do |i|
+                i.prev_out input[:tx]
+                i.prev_out_index input[:tx_idx]
+                i.signature_key input[:key]
+              end
+            end
+            # remove outputs that we just used
+            ins.each {|i| to_spend.delete i}
+            fee = 10_000
+            # helper to split value randomly in a half
+            half_split = ->(v) { split = [rand, 0.1].max; [v*split, v*(1-split)] }
+            # helper to split value randomly to many pieces
+            value_split = ->(v, depth=0) {(depth < 10 && rand > 0.2) ? half_split[v].map{|x| value_split[x, depth+1]} : [v] }
+            if rand < many_outputs_prob
+              # every now and then there are many outptus
+              out_values = value_split[total-fee].flatten.map {|x| x.round(8)}
+              out_values.each.with_index do |v,i|
+                key = keys.sample
+                t.output {|o| o.value v; o.script {|s| s.recipient key.addr }}
+                new_outs << {tx_idx: i, key: key, value: v}
+              end
+            else
+              # most txs seem to have 2 outputs
+              k1 = keys.sample
+              k2 = keys.sample
+              v1, v2 = half_split[total-fee]
+              t.output {|o| o.value v1; o.script {|s| s.recipient k1.addr }}
+              t.output {|o| o.value v2; o.script {|s| s.recipient k2.addr }}
+              new_outs << {tx_idx: 0, key: k1, value: v2}
+              new_outs << {tx_idx: 1, key: k2, value: v2}
+            end
+          end
+          new_outs.each {|o| to_spend << {tx: tx}.merge(o) } # fun fact: the opposite merge is way slower
+          total_tx_size += tx.to_payload.size
+          break if total_tx_size > opts[:block_size]
+        end
+        # coinbase
+        to_spend << {tx: tx0, tx_idx: 0, key: key0, value: 50e8}
+      end
+      puts "depth #{blk_i+1}/#{num} \t txcount: #{block.tx.size} \t size: #{block.to_payload.size} \t utxo count: #{to_spend.size + lost_count} (#{to_spend.size}) \t ttg: #{'%.2f' % (Time.now - t0)}s" if opts[:verbose]
+      yield(block)
+      prev_block = block
+    end
+    true
+  end
+  def block(depth)
+    Bitcoin::Protocol::Block.new File.read block_path depth
+  end
+  def block_path(depth)
+    fixtures_path "fake_chain/#{depth}.blk"
+  end
+end

data/spec/bitcoin/key_spec.rb CHANGED Viewed

@@ -8,21 +8,42 @@ describe "Bitcoin::Key" do
     Bitcoin.network = :bitcoin
     @key_data = {
       :priv => "2ebd3738f59ae4fd408d717bf325b4cb979a409b0153f6d3b4b91cdfe046fb1e",
-      :pub => "045fcb2fb2802b024f371cc22bc392268cc579e47e7936e0d1f05064e6e1103b8a81954eb6d3d33b8b6e73e9269013e843e83919f7ce4039bb046517a0cad5a3b1" }
-    @key = Bitcoin::Key.new(@key_data[:priv], @key_data[:pub])
+      :pub => "035fcb2fb2802b024f371cc22bc392268cc579e47e7936e0d1f05064e6e1103b8a" }
+    @key = Bitcoin::Key.new(@key_data[:priv], @key_data[:pub], false)
   end
   it "should generate a key" do
     k = Bitcoin::Key.generate
     k.priv.size.should == 64
+    k.pub.size.should == 66
+    k.compressed.should == true
+    k = Bitcoin::Key.generate(compressed: true)
+    k.priv.size.should == 64
+    k.pub.size.should == 66
+    k.compressed.should == true
+    k = Bitcoin::Key.generate(true)
+    k.priv.size.should == 64
+    k.pub.size.should == 66
+    k.compressed.should == true
+    k = Bitcoin::Key.generate(compressed: false)
+    k.priv.size.should == 64
     k.pub.size.should == 130
-    #p k.priv, k.pub
+    k.compressed.should == false
+    k = Bitcoin::Key.generate(false)
+    k.priv.size.should == 64
+    k.pub.size.should == 130
+    k.compressed.should == false
   end
   it "should create empty key" do
     k = Bitcoin::Key.new
     k.priv.should == nil
     k.pub.should == nil
+    k.compressed.should == true
   end
   it "should create key from priv + pub" do
@@ -56,6 +77,8 @@ describe "Bitcoin::Key" do
   end
   it "should get addr" do
+    @key.addr.should == "19CyxBz6CUBogxTdSXUrbRHo7T7eLCMgbr"
+    @key.instance_eval { @pubkey_compressed = false }
     @key.addr.should == "1JbYZRKyysprVjSSBobs8LX6QVjzsscQNU"
   end
@@ -63,12 +86,18 @@ describe "Bitcoin::Key" do
     @key.sign("foobar").size.should >= 69
   end
-  it "should verify signature" do
+  it "should verify signature using public key" do
     sig = @key.sign("foobar")
     key = Bitcoin::Key.new(nil, @key.pub)
     key.verify("foobar", sig).should == true
   end
+  it "should verify signature using private key" do
+    sig = @key.sign("foobar")
+    key = Bitcoin::Key.new(@key.priv)
+    key.verify("foobar", sig).should == true
+  end
   it "recovers public keys from compact signatures" do
     tests = [
         # normal
@@ -103,10 +132,10 @@ describe "Bitcoin::Key" do
   it "should export private key in base58 format" do
     Bitcoin.network = :bitcoin
-    str = Bitcoin::Key.new("e9873d79c6d87dc0fb6a5778633389f4453213303da61f20bd67fc233aa33262").to_base58
+    str = Bitcoin::Key.new("e9873d79c6d87dc0fb6a5778633389f4453213303da61f20bd67fc233aa33262", nil, false).to_base58
     str.should == "5Kb8kLf9zgWQnogidDA76MzPL6TsZZY36hWXMssSzNydYXYB9KF"
     Bitcoin.network = :testnet
-    str = Bitcoin::Key.new("d21fa2c7ad710ffcd9bcc22a9f96357bda1a2521ca7181dd610140ecea2cecd8").to_base58
+    str = Bitcoin::Key.new("d21fa2c7ad710ffcd9bcc22a9f96357bda1a2521ca7181dd610140ecea2cecd8", nil, false).to_base58
     str.should == "93BTVFoqffueSaC5fqjLjLyn29S41JzvAZm2hC35SYMoYDXT1bY"
     Bitcoin.network = :bitcoin
   end
@@ -130,13 +159,15 @@ describe "Bitcoin::Key" do
     Bitcoin.network = :testnet3
     Bitcoin::Key.new("e3ff5d7e592669d0c1714f1496b260815edd0c3a00186e896dc7f36ede914dd2",
       nil, true).to_base58.should == "cVDu6aXUWHTM2vpztZW14BMnKkCcd5th6177VnCsa8XozoMyp73C"
-    Bitcoin.network = :bitcoin  end
+    Bitcoin.network = :bitcoin
+  end
   it "should import private key in compressed base58 format" do
     Bitcoin.network = :bitcoin
     key = Bitcoin::Key.from_base58("L2LusdhGSagfUVvNWrUuPDygn5mdAhxUDEANfABvBj36Twn1mKgQ")
     key.priv.should == "98e4483a197fb686fe9afb51389f329aabc67964b1d0e0a5340c962a0d63c44a"
     key.pub.should == "02e054ee811165ac294c992ff410067db6491228725fe09db2a415493c897973a8"
+    key.compressed.should == true
     key.addr.should == "1C7Ni4zuV3zfLs8T1S7s29wNAtRoDHHnpw"
     Bitcoin.network = :testnet3
     key = Bitcoin::Key.from_base58("cVDu6aXUWHTM2vpztZW14BMnKkCcd5th6177VnCsa8XozoMyp73C")
@@ -146,7 +177,7 @@ describe "Bitcoin::Key" do
     Bitcoin.network = :bitcoin
   end
-  it "should hanlde compressed and uncompressed pubkeys" do
+  it "should handle compressed and uncompressed pubkeys" do
     compressed   = "0351efb6e91a31221652105d032a2508275f374cea63939ad72f1b1e02f477da78"
     uncompressed = "0451efb6e91a31221652105d032a2508275f374cea63939ad72f1b1e02f477da787f71a2e8ac5aacedab47904d4bd42f636429e9ce069ebcb99f675aad31306a53"
     Bitcoin::Key.new(nil, compressed).compressed.should == true
@@ -181,6 +212,46 @@ describe "Bitcoin::Key" do
     k.compressed.should == false
   end
+  it "should handle private key in bip38 (non-ec-multiply) format" do
+    k = Bitcoin::Key.from_base58("5KN7MzqK5wt2TP1fQCYyHBtDrXdJuXbUzm4A9rKAteGu3Qi5CVR")
+    k.to_bip38("TestingOneTwoThree").should == "6PRVWUbkzzsbcVac2qwfssoUJAN1Xhrg6bNk8J7Nzm5H7kxEbn2Nh2ZoGg"
+    k = Bitcoin::Key.from_bip38("6PRVWUbkzzsbcVac2qwfssoUJAN1Xhrg6bNk8J7Nzm5H7kxEbn2Nh2ZoGg", "TestingOneTwoThree")
+    k.to_base58.should == "5KN7MzqK5wt2TP1fQCYyHBtDrXdJuXbUzm4A9rKAteGu3Qi5CVR"
+    k = Bitcoin::Key.from_base58("5HtasZ6ofTHP6HCwTqTkLDuLQisYPah7aUnSKfC7h4hMUVw2gi5")
+    k.to_bip38("Satoshi").should == "6PRNFFkZc2NZ6dJqFfhRoFNMR9Lnyj7dYGrzdgXXVMXcxoKTePPX1dWByq"
+    k = Bitcoin::Key.from_bip38("6PRNFFkZc2NZ6dJqFfhRoFNMR9Lnyj7dYGrzdgXXVMXcxoKTePPX1dWByq", "Satoshi")
+    k.to_base58.should == "5HtasZ6ofTHP6HCwTqTkLDuLQisYPah7aUnSKfC7h4hMUVw2gi5"
+    k = Bitcoin::Key.from_base58("L44B5gGEpqEDRS9vVPz7QT35jcBG2r3CZwSwQ4fCewXAhAhqGVpP")
+    k.to_bip38("TestingOneTwoThree").should == "6PYNKZ1EAgYgmQfmNVamxyXVWHzK5s6DGhwP4J5o44cvXdoY7sRzhtpUeo"
+    k = Bitcoin::Key.from_bip38("6PYNKZ1EAgYgmQfmNVamxyXVWHzK5s6DGhwP4J5o44cvXdoY7sRzhtpUeo", "TestingOneTwoThree")
+    k.to_base58.should == "L44B5gGEpqEDRS9vVPz7QT35jcBG2r3CZwSwQ4fCewXAhAhqGVpP"
+    k = Bitcoin::Key.from_base58("KwYgW8gcxj1JWJXhPSu4Fqwzfhp5Yfi42mdYmMa4XqK7NJxXUSK7")
+    k.to_bip38("Satoshi").should == "6PYLtMnXvfG3oJde97zRyLYFZCYizPU5T3LwgdYJz1fRhh16bU7u6PPmY7"
+    k = Bitcoin::Key.from_bip38("6PYLtMnXvfG3oJde97zRyLYFZCYizPU5T3LwgdYJz1fRhh16bU7u6PPmY7", "Satoshi")
+    k.to_base58.should == "KwYgW8gcxj1JWJXhPSu4Fqwzfhp5Yfi42mdYmMa4XqK7NJxXUSK7"
+  end
+  it "should generate private key from warp format" do
+    k = Bitcoin::Key.from_warp("ER8FT+HFjk0", "7DpniYifN6c")
+    k.addr.should == "1J32CmwScqhwnNQ77cKv9q41JGwoZe2JYQ"
+    k.to_base58.should == "5JfEekYcaAexqcigtFAy4h2ZAY95vjKCvS1khAkSG8ATo1veQAD"
+    k = Bitcoin::Key.from_warp("YqIDBApDYME", "G34HqIgjrIc")
+    k.addr.should == "19aKBeXe2mi4NbQRpYUrCLZtRDHDUs9J7J"
+    k.to_base58.should == "5KUJA5iZ2zS7AXkU2S8BiBVY3xj6F8GspLfWWqL9V7CajXumBQV"
+    k = Bitcoin::Key.from_warp("FPdAxCygMJg", "X+qaSwhUYXw")
+    k.addr.should == "14Pqeo9XNRxjtKFFYd6TvRrJuZxVpciS81"
+    k.to_base58.should == "5JBAonQ4iGKFJxENExZghDtAS6YB8BsCw5mwpHSvZvP3Q2UxmT1"
+  end
 end
 begin

data/spec/bitcoin/namecoin_spec.rb CHANGED Viewed

@@ -89,7 +89,7 @@ describe 'Bitcoin::Namecoin' do
       before do
         Bitcoin.network = :namecoin
-        class Bitcoin::Validation::Block; def difficulty; true; end; end
+        Bitcoin.network[:no_difficulty] = true
         class Bitcoin::Validation::Block; def min_timestamp; true; end; end
         Bitcoin.network[:proof_of_work_limit] = Bitcoin.encode_compact_bits("ff"*32)
         [:name_new, :name_firstupdate, :name_update].each {|type|