RubyGems - monacoin-ruby - Versions diffs - 0.1.2 - Mend

monacoin-ruby 0.1.2

Files changed (195) 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/txdp-1.txt ADDED Viewed

@@ -0,0 +1,32 @@
+-----BEGIN-TRANSACTION-3fX59xPj-------------------------------------------------
+_TXDIST_fabfb5da_3fX59xPj_00a0
+010000000292807c8e70a28c687daea2998d6273d074e56fa8a55a0b10556974cf2b526e61000000
+0000ffffffffe3c1ee0711611b01af3dee55b1484f0d6b65d17dce4eff0e6e06242e6cf457e10000
+000000ffffffff02b0feea0b000000001976a91457996661391fa4e95bed27d7e8fe47f47cb8e428
+88ac00a0acb9030000001976a914dc504e07b1107110f601fb679dd3f56cee9ff71e88ac00000000
+0100000001eb626e4f73d88f415a8e8cb32b8d73eed47aa1039d0ed2f013abdc741ce6828c010000
+008c493046022100b0da540e4924518f8989a9da798ca2d9e761b69a173b8cc41a3e3e3c6d77cd50
+022100ecfa61730e58005338420516744ef680428dcfc05022dec70a851365c8575b190141042dc5
+be3afa5887aee4a377032ed014361b0b9b61eb3ea6b8a8821bfe13ee4b65cd25d9630e4f227a53e8
+bf637f85452c9981bcbd64ef77e22ce97b0f547c783effffffff0200d6117e030000001976a914cf
+f580fd243f64f0ad7bf69faf41c0bf42d86d8988ac00205fa0120000001976a9148d573ef6984fd9
+f8847d420001f7ac49b222a24988ac000000000100000001f2782db40ae147398a31cff9c7cc3423
+014a073a92e463741244330cc304168f000000008c493046022100c9311b9eef0cc69219cb96838f
+dd621530a80c46269a00dccc66498bc03ccf7a0221003742ee652a0a76fd28ad81aa73bb7f7a0a6a
+81850af58f62d9a184d10e5eec30014104f815e8ef4cad584e04974889d7636e8933803d2e72991d
+b5288c9e953c2465533905f98b7b688898c7c1f0708f2e49f0dd0abc06859ffed5144e8a1018a4e8
+63ffffffff02008c8647000000001976a914d4e211215967f8e3744693bf85f47eb4ee9567fc88ac
+603d4e95010000001976a914e9a6b50901c1969d2b0fd43a3ccfa3fef3291efe88ac00000000
+_TXINPUT_00_150.00000000
+_SIG_mzUYGfqGpyXmppYpmWJ31Y4zTxR4ZCod22_00_008c
+4930460221007699967c3ec09d072599558d2e7082fae0820206b63aa66afea124634ed11a080221
+0003346f7e963e645ecae2855026dc7332eb7237012539b34cd441c3cef97fbd4d01410497d5e1a0
+0e1db90e893d1f2e547e2ee83b5d6bf4ddaa3d514e6dc2d94b6bcb5a72be1fcec766b8c382502caa
+9ec09fe478bad07d3f38ff47b2eb42e681c384cc
+_TXINPUT_01_12.00000000
+_SIG_mzvaN8JUhHLz3Gdec1zBRxs5rNaYLQnbD1_01_008c
+49304602210081554f8b08a1ad8caa69e34f4794d54952dac7c5efcf2afe080985d6bd5b00770221
+00dea20ca3dbae1d15ec61bec57b4b8062e7d7c47614aba032c5a32f651f471cfd014104c30936d2
+456298a566aa76fefeab8a7cb7a91e8a936a11757c911b4c669f0434d12ab0936fc13986b156156f
+9b389ed244bbb580112be07dbe23949a4764dffb
+-------END-TRANSACTION-3fX59xPj-------------------------------------------------

data/spec/bitcoin/fixtures/txdp-2-signed.txt ADDED Viewed

@@ -0,0 +1,19 @@
+-----BEGIN-TRANSACTION-7Q74Wkre-------------------------------------------------
+_TXDIST_fabfb5da_7Q74Wkre_0077
+01000000019e2427307130506eafdda0af0f63b8e3193ca69576051176e9eb72822f9483b1000000
+0000ffffffff0200943577000000001976a91419b8a1e3a0bbd0263d7a739b08e60f38dbfd7d5988
+ac60a86659000000001976a9142d6b96901d5f345be776993073c4a2480f3c73a988ac0000000001
+0000000107142cfa30008349f67e64a0ad4300814b27c2e264a187727f64f2bf746bce9f00000000
+8c4930460221009eb7baac7ae0c161617c5ee59f6fe9c47cc11dd3472845e9268e739dfc064b6e02
+210025ebb1a8f4b2136fb67ae2e737ad38667b83ceccbb3c3ca47b98a2d0cb7d916f014104e74942
+d869b34395a2a75449056ac62db4209af97f34980e50f0882b9487e9bb556df5b3d6668c3e1dabdc
+23e65e36a54dc7b0c8aa0ce235315b454e0cc2373affffffff02b0ff9cd0000000001976a9144ece
+746ce438fb05e8482914ebd26f06bc57aac588ac002f6859000000001976a91419b8a1e3a0bbd026
+3d7a739b08e60f38dbfd7d5988ac00000000
+_TXINPUT_00_34.99949999
+_SIG_mnheKkGdmw8d1fUV15XZbfmLR6AjQjVthy_00_008c
+49304602210087bc1ff770c6cb3c7e47b9a3acb7dce678c16350f29acaa92e4ab231692256cf0221
+002da46fc1f39e132e726dea46a6e87e4278e85d36ccd393e39e931b89d55fc3a2014104955ec564
+6652d1b5bb14b2f867ef8879bcf224f1eab01072147fdfe0992440a234b36792937a23df736e8430
+613da6f0466bfc5505f2ad41b056131b7af13086
+-------END-TRANSACTION-7Q74Wkre-------------------------------------------------

data/spec/bitcoin/fixtures/txdp-2-unsigned.txt ADDED Viewed

@@ -0,0 +1,14 @@
+-----BEGIN-TRANSACTION-7Q74Wkre-------------------------------------------------
+_TXDIST_fabfb5da_7Q74Wkre_0077
+01000000019e2427307130506eafdda0af0f63b8e3193ca69576051176e9eb72822f9483b1000000
+0000ffffffff0200943577000000001976a91419b8a1e3a0bbd0263d7a739b08e60f38dbfd7d5988
+ac60a86659000000001976a9142d6b96901d5f345be776993073c4a2480f3c73a988ac0000000001
+0000000107142cfa30008349f67e64a0ad4300814b27c2e264a187727f64f2bf746bce9f00000000
+8c4930460221009eb7baac7ae0c161617c5ee59f6fe9c47cc11dd3472845e9268e739dfc064b6e02
+210025ebb1a8f4b2136fb67ae2e737ad38667b83ceccbb3c3ca47b98a2d0cb7d916f014104e74942
+d869b34395a2a75449056ac62db4209af97f34980e50f0882b9487e9bb556df5b3d6668c3e1dabdc
+23e65e36a54dc7b0c8aa0ce235315b454e0cc2373affffffff02b0ff9cd0000000001976a9144ece
+746ce438fb05e8482914ebd26f06bc57aac588ac002f6859000000001976a91419b8a1e3a0bbd026
+3d7a739b08e60f38dbfd7d5988ac00000000
+_TXINPUT_00_34.99950000
+-------END-TRANSACTION-7Q74Wkre-------------------------------------------------

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 ADDED Viewed

@@ -0,0 +1,326 @@
+# encoding: ascii-8bit
+require_relative 'spec_helper'
+describe "Bitcoin::Key" do
+  before do
+    Bitcoin.network = :bitcoin
+    @key_data = {
+      :priv => "2ebd3738f59ae4fd408d717bf325b4cb979a409b0153f6d3b4b91cdfe046fb1e",
+      :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
+    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
+    k = Bitcoin::Key.new(@key_data[:priv], @key_data[:pub])
+    k.priv.should == @key_data[:priv]
+    k.pub.should == @key_data[:pub]
+  end
+  it "should create key from only priv" do
+    k = Bitcoin::Key.new(@key_data[:priv])
+    k.priv.should == @key_data[:priv]
+    k.pub.should == @key_data[:pub]
+  end
+  it "should create key from only pub" do
+    k = Bitcoin::Key.new(nil, @key_data[:pub])
+    k.pub.should == @key_data[:pub]
+  end
+  it "should set public key" do
+    k = Bitcoin::Key.new
+    k.pub = @key_data[:pub]
+    k.pub.should == @key_data[:pub]
+  end
+  it "should set private key" do
+    k = Bitcoin::Key.new
+    k.priv = @key_data[:priv]
+    k.priv.should == @key_data[:priv]
+    k.pub.should == @key_data[:pub]
+  end
+  it "should get addr" do
+    @key.addr.should == "19CyxBz6CUBogxTdSXUrbRHo7T7eLCMgbr"
+    @key.instance_eval { @pubkey_compressed = false }
+    @key.addr.should == "1JbYZRKyysprVjSSBobs8LX6QVjzsscQNU"
+  end
+  it "should sign data" do
+    @key.sign("foobar").size.should >= 69
+  end
+  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
+      { address: "16vqGo3KRKE9kTsTZxKoJKLzwZGTodK3ce",
+        signature: "HPDs1TesA48a9up4QORIuub67VHBM37X66skAYz0Esg23gdfMuCTYDFORc6XGpKZ2/flJ2h/DUF569FJxGoVZ50=",
+        message: "test message",
+        expected: true },
+        # different message
+      { address: "16vqGo3KRKE9kTsTZxKoJKLzwZGTodK3ce",
+        signature: "HPDs1TesA48a9up4QORIuub67VHBM37X66skAYz0Esg23gdfMuCTYDFORc6XGpKZ2/flJ2h/DUF569FJxGoVZ50=",
+        message: "not what I signed",
+        expected: false },
+        # different address
+      { address: "1JbYZRKyysprVjSSBobs8LX6QVjzsscQNU",
+        signature: "HPDs1TesA48a9up4QORIuub67VHBM37X66skAYz0Esg23gdfMuCTYDFORc6XGpKZ2/flJ2h/DUF569FJxGoVZ50=",
+        message: "test message",
+        expected: false },
+        # compressed
+      { address: "18uitB5ARAhyxmkN2Sa9TbEuoGN1he83BX",
+        signature: "IMAtT1SjRyP6bz6vm5tKDTTTNYS6D8w2RQQyKD3VGPq2i2txGd2ar18L8/nvF1+kAMo5tNc4x0xAOGP0HRjKLjc=",
+        message: "testtest",
+        expected: true },
+      ]
+    tests.each do |test|
+      key = Bitcoin::Key.recover_compact_signature_to_key(test[:message], test[:signature])
+      test[:expected].should == (key.addr == test[:address])
+    end
+  end
+  it "should export private key in base58 format" do
+    Bitcoin.network = :bitcoin
+    str = Bitcoin::Key.new("e9873d79c6d87dc0fb6a5778633389f4453213303da61f20bd67fc233aa33262", nil, false).to_base58
+    str.should == "5Kb8kLf9zgWQnogidDA76MzPL6TsZZY36hWXMssSzNydYXYB9KF"
+    Bitcoin.network = :testnet
+    str = Bitcoin::Key.new("d21fa2c7ad710ffcd9bcc22a9f96357bda1a2521ca7181dd610140ecea2cecd8", nil, false).to_base58
+    str.should == "93BTVFoqffueSaC5fqjLjLyn29S41JzvAZm2hC35SYMoYDXT1bY"
+    Bitcoin.network = :bitcoin
+  end
+  it "should import private key in base58 format" do
+    Bitcoin.network = :bitcoin
+    key = Bitcoin::Key.from_base58("5Kb8kLf9zgWQnogidDA76MzPL6TsZZY36hWXMssSzNydYXYB9KF")
+    key.priv.should == "e9873d79c6d87dc0fb6a5778633389f4453213303da61f20bd67fc233aa33262"
+    key.addr.should == "1CC3X2gu58d6wXUWMffpuzN9JAfTUWu4Kj"
+    Bitcoin.network = :testnet
+    key = Bitcoin::Key.from_base58("93BTVFoqffueSaC5fqjLjLyn29S41JzvAZm2hC35SYMoYDXT1bY")
+    key.priv.should == "d21fa2c7ad710ffcd9bcc22a9f96357bda1a2521ca7181dd610140ecea2cecd8"
+    key.addr.should == "n3eH91H14mSnGx4Va2ngtLFCeLPRyYymRg"
+    Bitcoin.network = :bitcoin
+  end
+  it "should export private key in compressed base58 format" do
+    Bitcoin.network = :bitcoin
+    Bitcoin::Key.new("98e4483a197fb686fe9afb51389f329aabc67964b1d0e0a5340c962a0d63c44a",
+      nil, true).to_base58.should == "L2LusdhGSagfUVvNWrUuPDygn5mdAhxUDEANfABvBj36Twn1mKgQ"
+    Bitcoin.network = :testnet3
+    Bitcoin::Key.new("e3ff5d7e592669d0c1714f1496b260815edd0c3a00186e896dc7f36ede914dd2",
+      nil, true).to_base58.should == "cVDu6aXUWHTM2vpztZW14BMnKkCcd5th6177VnCsa8XozoMyp73C"
+    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")
+    key.priv.should == "e3ff5d7e592669d0c1714f1496b260815edd0c3a00186e896dc7f36ede914dd2"
+    key.pub.should == "0390bb61c062266a1e8460ec902379749ae30f569013d82bd448a61591f20b8ee2"
+    key.addr.should == "mjh9RgZh14FfJQ2pFpRSqEQ5BH1nHo5To7"
+    Bitcoin.network = :bitcoin
+  end
+  it "should handle compressed and uncompressed pubkeys" do
+    compressed   = "0351efb6e91a31221652105d032a2508275f374cea63939ad72f1b1e02f477da78"
+    uncompressed = "0451efb6e91a31221652105d032a2508275f374cea63939ad72f1b1e02f477da787f71a2e8ac5aacedab47904d4bd42f636429e9ce069ebcb99f675aad31306a53"
+    Bitcoin::Key.new(nil, compressed).compressed.should == true
+    Bitcoin::Key.new(nil, compressed).pub.should  == compressed
+    Bitcoin::Key.new(nil, compressed).addr.should == "1NdB761LmTmrJixxp93nz7pEiCx5cKPW44"
+    Bitcoin::Key.new(nil, uncompressed).compressed.should == false
+    Bitcoin::Key.new(nil, uncompressed).pub.should == uncompressed
+    Bitcoin::Key.new(nil, uncompressed).addr.should == "19FBCg9295EBQ4P6bSLTGyz2BdbbPcqQD"
+    key = Bitcoin::Key.new(nil, compressed)
+    key.pub_compressed.should   == compressed
+    key.pub_uncompressed.should == uncompressed
+    sig = @key.sign(msg="foobar")
+    Bitcoin::Key.new(nil, @key.pub_compressed  ).verify(msg, sig).should == true
+    Bitcoin::Key.new(nil, @key.pub_uncompressed).verify(msg, sig).should == true
+    compressed   = "02f01984446a994a9e422c9ba9c6f33f1f40c01d9d872064a49679d702fae33064"
+    Bitcoin::Key.new(nil, compressed).pub.should  == compressed
+    Bitcoin::Key.new(nil, compressed).addr.should == "18TWywxjESkg4pzJqBYNDo39S2QMPaWWJ5"
+    k = Bitcoin::Key.new(nil, nil)
+    k.instance_eval{ set_pub("02f01984446a994a9e422c9ba9c6f33f1f40c01d9d872064a49679d702fae33064") }
+    k.compressed.should == true
+    k = Bitcoin::Key.new(nil, nil)
+    k.instance_eval{ set_pub("0351efb6e91a31221652105d032a2508275f374cea63939ad72f1b1e02f477da78") }
+    k.compressed.should == true
+    k = Bitcoin::Key.new(nil, nil)
+    k.instance_eval{ set_pub("0451efb6e91a31221652105d032a2508275f374cea63939ad72f1b1e02f477da787f71a2e8ac5aacedab47904d4bd42f636429e9ce069ebcb99f675aad31306a53") }
+    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
+  it "should raise error for private key out of range." do
+    proc{Bitcoin::Key.new('FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141')}.should.raise(Exception)
+    proc{Bitcoin::Key.new('00')}.should.raise(Exception)
+    proc{Bitcoin::Key.new('FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364140')}.should.not.raise(Exception)
+    proc{Bitcoin::Key.new('01')}.should.not.raise(Exception)
+  end
+end
+begin
+  describe "Bitcoin::OpenSSL_EC" do
+    Bitcoin::OpenSSL_EC
+    it 'resolves public from private key' do
+      privkey = ["56e28a425a7b588973b5db962a09b1aca7bdc4a7268cdd671d03c52a997255dc"].pack("H*")
+      pubkey =  ["04324c6ebdcf079db6c9209a6b715b955622561262cde13a8a1df8ae0ef030eaa1552e31f8be90c385e27883a9d82780283d19507d7fa2e1e71a1d11bc3a52caf3"].pack("H*")
+      Bitcoin::OpenSSL_EC.regenerate_key(privkey).should == [privkey, pubkey].map{|i| i.unpack("H*")[0] }
+      [
+        ["b51386f8275d49d8d30287d7b1afa805790bdd1fe8b13d22d25928c67ea55d02", "0470305ae5278a22499980286d9c513861d89e7b7317c8b891c554d5c8fdd256b03daa0340be4104f8c84cfa98f0da8f16567fcdd3a00fd993adbbe91695671a56"],
+        ["d8ebece51adc5fb99dd6994bcb8fa1221d01576fd76af9134ab36f8d4698b55c", "047503421850d3a6eecb7c9de33b367c4d3f96a34ff257ad0c34e234e29f3672525c6b4353ce6fdc9de3f885fdea798982e2252e610065dbdb62cd8cab1fe45822"],
+        ["c95c79fb0cc1fe47b384751df0627be40bbe481ec94eeafeb6dc40e94c40de43", "04b746ca07e718c7ca26d4eeec037492777f48bb5c750e972621698f699f530535c0ffa96dad581102d0471add88e691af85955d1fd42f68506f8092fddfe0c47a"],
+        ["5b61f807cc938b0fd3ec8f6006737d0002ceca09f296204138c4459de8a856f6", "0487357bf30c13d47d955666f42f87690cfd18be96cc74cda711da74bf76b08ebc6055aba30680e6288df14bda68c781cbf71eaad096c3639e9724c5e26f3acf54"]
+      ].each{|key|
+        privkey, pubkey = [ key.first ].pack("H*")
+        Bitcoin::OpenSSL_EC.regenerate_key(privkey).should == key
+      }
+      250.times.map{
+        keypair = Bitcoin.generate_key;
+        Bitcoin::OpenSSL_EC.regenerate_key(keypair.first) == keypair
+      }.all?.should == true
+    end
+    it 'recover public key from compact signature' do
+      args = [
+              "\x12&\x17\x9D\xDFc\x83\xFB\xCFQ\x02\xC9I%8\xB7 ls\x9A\xE7\x9E\xB0d@\x8C*\xBDg\xD3\x9B\xED",
+              "\x1C\xF0\xEC\xD57\xAC\x03\x8F\x1A\xF6\xEAx@\xE4H\xBA\xE6\xFA\xEDQ\xC13~\xD7\xEB\xAB$\x01\x8C\xF4\x12\xC86\xDE\a_2\xE0\x93`1NE\xCE\x97\x1A\x92\x99\xDB\xF7\xE5'h\x7F\rAy\xEB\xD1I\xC4j\x15g\x9D",
+              1, false
+             ]
+      expected = "047840b97f46d4c32c62119f9e069172272592ec7741a3aec81e339b87387350740dce89837c8332910f349818060b66070b94e8bb11442d49d3f6c0d7f31ba6a6"
+      # 10_000.times{|n| # enable for memory leak testing
+      #   puts 'RAM USAGE: ' + `pmap #{Process.pid} | tail -1`[10,40].strip if (n % 1_000) == 0
+        Bitcoin::OpenSSL_EC.recover_public_key_from_signature(*args).should == expected
+      # }
+    end
+    it 'sign and verify text messages' do
+      [
+        ["5HxWvvfubhXpYYpS3tJkw6fq9jE9j18THftkZjHHfmFiWtmAbrj", false],
+        ["5KC4ejrDjv152FGwP386VD1i2NYc5KkfSMyv1nGy1VGDxGHqVY3", false],
+        ["Kwr371tjA9u2rFSMZjTNun2PXXP3WPZu2afRHTcta6KxEUdm1vEw", true],
+        ["L3Hq7a8FEQwJkW1M2GNKDW28546Vp5miewcCzSqUD9kCAXrJdS3g", true],
+      ].each{|privkey_base58,expected_compression|
+        k = Bitcoin::Key.from_base58(privkey_base58)
+        k.compressed.should == expected_compression
+        k2 = Bitcoin::Key.new(nil, k.pub)
+        k2.compressed.should == expected_compression
+        16.times{|n|
+          msg = "Very secret message %d: 11" % n
+          signature = k.sign_message(msg)
+          k2.verify_message(signature, msg).should == true
+          Bitcoin::Key.verify_message(k.addr, signature, msg).should == true
+        }
+      }
+    end
+  end
+rescue LoadError
+end