bitcoin-ruby 0.0.6 → 0.0.7

data/spec/bitcoin/script/script_spec.rb

@@ -265,6 +265,8 @@ describe 'Bitcoin::Script' do
       Script.new(SCRIPT[4]).is_p2sh?.should == false
       Script.new(SCRIPT[5]).is_p2sh?.should == true
       Script.new(SCRIPT[6]).is_p2sh?.should == false
+      Script.from_string("OP_DUP OP_HASH160 b689ebc262f50297139e7d16c4f8909e14ed4322 OP_EQUALVERIFY OP_CHECKSIGVERIFY OP_HASH160 1b6246121883816fc0637e4aa280aca1df219b1a OP_EQUAL")
+        .is_p2sh?.should == false
     end
 
     it '#is_op_return?' do
@@ -371,6 +373,7 @@ describe 'Bitcoin::Script' do
 
       Script.to_pubkey_script_sig(@sig, pub).should == expected_script
     end
+
     it "should reject an improperly encoding public key" do
       # Not binary encoded, like it's supposed to be.
       pub = '02bc3e2b520d4be3e2651f2ba554392ea31edd69d2081186ab98acda3c4bf45e41'
@@ -379,6 +382,21 @@ describe 'Bitcoin::Script' do
         Script.to_pubkey_script_sig(@sig, pub)
       }.should.raise
     end
+
+    it "should support different hash types" do
+      hash_type = Script::SIGHASH_TYPE[:single]
+      pub = '04bc3e2b520d4be3e2651f2ba554392ea31edd69d2081186ab98acda3c4bf45e41a5f6e093277b774b5893347e38ffafce2b9e82226e6e0b378cf79b8c2eed983c'.htb
+      expected_script = '483045022062437a8f60651cd968137355775fa8bdb83d4ca717fdbc08bf9868a051e0542f022100f5cd626c15ef0de0803ddf299e8895743e7ff484d6335874edfe086ee0a08fec034104bc3e2b520d4be3e2651f2ba554392ea31edd69d2081186ab98acda3c4bf45e41a5f6e093277b774b5893347e38ffafce2b9e82226e6e0b378cf79b8c2eed983c'.htb
+
+      Script.to_pubkey_script_sig(@sig, pub, hash_type).should == expected_script
+    end
+
+    it "should generate multisig script sig" do
+      hash_type = Script::SIGHASH_TYPE[:none]
+      expected_script = '00483045022062437a8f60651cd968137355775fa8bdb83d4ca717fdbc08bf9868a051e0542f022100f5cd626c15ef0de0803ddf299e8895743e7ff484d6335874edfe086ee0a08fec02483045022062437a8f60651cd968137355775fa8bdb83d4ca717fdbc08bf9868a051e0542f022100f5cd626c15ef0de0803ddf299e8895743e7ff484d6335874edfe086ee0a08fec02'.htb
+
+      Script.to_multisig_script_sig(@sig, @sig, hash_type).should == expected_script
+    end
   end
 
 
@@ -635,4 +653,268 @@ OP_ENDIF")
     script.run.should == true
   end
 
+  def build_p2sh_multisig_tx(m, *keys)
+    redeem_script = Bitcoin::Script.to_multisig_script(m, *keys.map(&:pub))
+    p2sh_address = Bitcoin.hash160_to_p2sh_address(Bitcoin.hash160(redeem_script.hth))
+
+    prev_tx = build_tx {|t| t.input {|i| i.coinbase}
+      t.output {|o| o.to p2sh_address; o.value 50e8 } }
+    tx = build_tx {|t| t.input {|i| i.prev_out prev_tx, 0 }
+      t.output {|o| o.to Bitcoin::Key.generate.addr; o.value 50e8 } }
+
+    sig_hash = tx.signature_hash_for_input(0, redeem_script)
+    return prev_tx, tx, redeem_script, sig_hash
+  end
+
+  it "#sort_p2sh_multisig_signatures 3-of-3" do
+    keys = 3.times.map { Bitcoin::Key.generate }
+
+    prev_tx, tx, redeem_script, sig_hash = build_p2sh_multisig_tx(3, *keys)
+    sigs = keys.map {|k| k.sign(sig_hash) }
+
+    # add sigs in all possible orders, sort them, and see if they are valid
+    [0, 1, 2].permutation do |order|
+      script_sig = Script.to_p2sh_multisig_script_sig(redeem_script)
+      order.each{|i| script_sig = Script.add_sig_to_multisig_script_sig(sigs[i], script_sig)}
+      script_sig = Script.sort_p2sh_multisig_signatures(script_sig, sig_hash)
+      tx.in[0].script_sig = script_sig
+      tx.verify_input_signature(0, prev_tx).should == true
+    end
+  end
+
+  it "#sort_p2sh_multisig_signatures 2-of-3" do
+    keys = 3.times.map { Bitcoin::Key.generate }
+
+    prev_tx, tx, redeem_script, sig_hash = build_p2sh_multisig_tx(2, *keys)
+    sigs = keys.map {|k| k.sign(sig_hash) }
+
+    # add sigs in all possible orders, sort them, and see if they are valid
+    [0, 1, 2].permutation(2) do |order|
+      script_sig = Script.to_p2sh_multisig_script_sig(redeem_script)
+      order.each{|i| script_sig = Script.add_sig_to_multisig_script_sig(sigs[i], script_sig)}
+      script_sig = Script.sort_p2sh_multisig_signatures(script_sig, sig_hash)
+      tx.in[0].script_sig = script_sig
+      tx.verify_input_signature(0, prev_tx).should == true
+    end
+  end
+
+end
+
+describe "Implements BIP62" do
+  it 'tests for incorrectly encoded S-values in signatures' do
+    # TX 3da75972766f0ad13319b0b461fd16823a731e44f6e9de4eb3c52d6a6fb6c8ae
+    sig_orig = ["304502210088984573e3e4f33db7df6aea313f1ce67a3ef3532ea89991494c7f018258371802206ceefc9291450dbd40d834f249658e0f64662d52a41cf14e20c9781144f2fe0701"].pack("H*")
+    Bitcoin::Script::is_low_der_signature?(sig_orig).should == true
+
+    # Set the start of the S-value to 0xff so it's well above the order of the curve divided by two
+    sig = sig_orig.unpack("C*")
+    length_r = sig[3]
+    sig[6 + length_r] = 0xff
+
+    Bitcoin::Script::is_low_der_signature?(sig.pack("C*")).should == false
+  end
+  it 'enforces rules 3 and 4' do
+      Script.new([75].pack("C") + 'A' * 75).pushes_are_canonical?.should == true
+      Script.new([Bitcoin::Script::OP_PUSHDATA1, 75].pack("CC") + 'A' * 75).pushes_are_canonical?.should == false
+      Script.new([Bitcoin::Script::OP_PUSHDATA2, 255].pack("Cv") + 'A' * 255).pushes_are_canonical?.should == false
+      Script.new([Bitcoin::Script::OP_PUSHDATA4, 1645].pack("CV") + 'A' * 1645).pushes_are_canonical?.should == false
+    end
+end
+
+describe "Implements BIP66" do
+  def build_crediting_tx(script_pk)
+    tx = Bitcoin::P::Tx.new
+    input = Bitcoin::P::TxIn.new(nil, 0xffffffff, 2, "\x00\x00")
+    output = Bitcoin::P::TxOut.new(0, script_pk)
+    tx.add_in(input)
+    tx.add_out(output)
+    Bitcoin::P::Tx.new(tx.to_payload)
+  end
+
+  def build_spending_tx(script_sig, tx_credit)
+    tx = Bitcoin::P::Tx.new
+    input = Bitcoin::P::TxIn.new(tx_credit.binary_hash, 0, 2, script_sig)
+    output = Bitcoin::P::TxOut.new(0, '')
+    tx.add_in(input)
+    tx.add_out(output)
+    Bitcoin::P::Tx.new(tx.to_payload)
+  end
+
+  # essentially DoTest() from script_tests.cpp
+  def run_script_test(script_sig_str, script_pk_str, opts={})
+    script_sig = Bitcoin::Script.from_string(script_sig_str)
+    script_pk = Bitcoin::Script.from_string(script_pk_str)
+    tx_credit = build_crediting_tx(script_pk.raw)
+    tx = build_spending_tx(script_sig.raw, tx_credit)
+    tx.verify_input_signature(0, tx_credit, Time.now.to_i, opts)
+  end
+
+  it 'overly long signature fails with DERSIG passes without' do
+    script_sig = "0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000"
+    script_pk = "0 OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+    run_script_test(script_sig, script_pk).should == true
+  end
+
+  it 'missing S fails with DERSIG passes without' do
+    script_sig = "3022022000000000000000000000000000000000000000000000000000000000000000000"
+    script_pk = "0 OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+    run_script_test(script_sig, script_pk).should == true
+  end
+
+  it 'S with invalid fails with DERSIG passes without' do
+    script_sig = "3024021077777777777777777777777777777777020a7777777777777777777777777777777701"
+    script_pk = "0 OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+    run_script_test(script_sig, script_pk).should == true
+  end
+
+  it 'non-integer R fails with DERSIG passes without' do
+    script_sig = "302403107777777777777777777777777777777702107777777777777777777777777777777701"
+    script_pk = "0 OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+    run_script_test(script_sig, script_pk).should == true
+  end
+
+  it 'non-integer S fails with DERSIG passes without' do
+    script_sig = "302402107777777777777777777777777777777703107777777777777777777777777777777701"
+    script_pk = "0 OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+    run_script_test(script_sig, script_pk).should == true
+  end
+
+  it 'zero length R fails with DERSIG passes without' do
+    script_sig = "3014020002107777777777777777777777777777777701"
+    script_pk = "0 OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+    run_script_test(script_sig, script_pk).should == true
+  end
+
+  it 'zero length S fails with DERSIG passes without' do
+    script_sig = "3014021077777777777777777777777777777777020001"
+    script_pk = "0 OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+    run_script_test(script_sig, script_pk).should == true
+  end
+
+  it 'negative S fails with DERSIG passes without' do
+    script_sig = "302402107777777777777777777777777777777702108777777777777777777777777777777701"
+    script_pk = "0 OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+    run_script_test(script_sig, script_pk).should == true
+  end
+
+  # see: https://github.com/bitcoin/bips/blob/master/bip-0066.mediawiki#examples
+  # see also: https://github.com/bitcoin/bitcoin/pull/5713/files
+  P1 = "038282263212c609d9ea2a6e3e172de238d8c39cabd5ac1ca10646e23fd5f51508"
+  P2 = "03363d90d447b00c9c99ceac05b6262ee053441c7e55552ffe526bad8f83ff4640"
+
+  # Example 1: S1' P1 CHECKSIG (fails w/ verify_dersig, passes w/o)
+  it 'example 1' do
+    script_sig = "30440220d7a0417c3f6d1a15094d1cf2a3378ca0503eb8a57630953a9e2987e21ddd0a6502207a6266d686c99090920249991d3d42065b6d43eb70187b219c0db82e4f94d1a201"
+    script_pk = "#{P1} OP_CHECKSIG"
+    run_script_test(script_sig, script_pk).should == true
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 2: S1' P1 CHECKSIG NOT (fails with either)
+  it 'example 2' do
+    script_sig = "304402208e43c0b91f7c1e5bc58e41c8185f8a6086e111b0090187968a86f2822462d3c902200a58f4076b1133b18ff1dc83ee51676e44c60cc608d9534e0df5ace0424fc0be01"
+    script_pk = "#{P1} OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk).should == false
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 3: F P1 CHECKSIG fails (fails with either)
+  it 'example 3' do
+    script_sig = "0"
+    script_pk = "#{P1} OP_CHECKSIG"
+    run_script_test(script_sig, script_pk).should == false
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 4: F P1 CHECKSIG NOT (passes with either)
+  it 'example 4' do
+    script_sig = "0"
+    script_pk = "#{P1} OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk).should == true
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == true
+  end
+
+  # Example 5: F' P1 CHECKSIG (fails with either)
+  it 'example 5' do
+    script_sig = "1"
+    script_pk = "#{P1} OP_CHECKSIG"
+    run_script_test(script_sig, script_pk).should == false
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 6: F' P1 CHECKSIG NOT (fails w/verify_dersig, passes w/o)
+  it 'example 6' do
+    script_sig = "1"
+    script_pk = "#{P1} OP_CHECKSIG OP_NOT"
+    run_script_test(script_sig, script_pk).should == true
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 7: 0 S1' S2 2 P1 P2 2 CHECKMULTISIG (fails w/verify_dersig, passes w/o)
+  it 'example 7' do
+    s1 = "30440220cae00b1444babfbf6071b0ba8707f6bd373da3df494d6e74119b0430c5db810502205d5231b8c5939c8ff0c82242656d6e06edb073d42af336c99fe8837c36ea39d501"
+    s2 = "304402200b3d0b0375bb15c14620afa4aa10ae90a0d6a046ce217bc20fe0bc1ced68c1b802204b550acab90ae6d3478057c9ad24f9df743815b799b6449dd7e7f6d3bc6e274c01"
+    script_sig = "0 #{s1} #{s2}"
+    script_pk = "2 #{P1} #{P2} 2 OP_CHECKMULTISIG"
+    run_script_test(script_sig, script_pk).should == true
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 8: 0 S1' S2 2 P1 P2 2 CHECKMULTISIG NOT (fails for either)
+  it 'example 8' do
+    s1 = "30440220f00a77260d34ec2f0c59621dc710f58169d0ca06df1a88cd4b1f1b97bd46991b02201ee220c7e04f26aed03f94aa97fb09ca5627163bf4ba07e6979972ec737db22601"
+    s2 = "3044022079ea80afd538d9ada421b5101febeb6bc874e01dde5bca108c1d0479aec339a4022004576db8f66130d1df686ccf00935703689d69cf539438da1edab208b0d63c4801"
+    script_sig = "0 #{s1} #{s2}"
+    script_pk = "2 #{P1} #{P2} 2 OP_CHECKMULTISIG OP_NOT"
+    run_script_test(script_sig, script_pk).should == false
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 9: 0 F S2' 2 P1 P2 2 CHECKMULTISIG fails (fails for either)
+  it 'example 9' do
+    s1 = "0"
+    s2 = "3044022081aa9d436f2154e8b6d600516db03d78de71df685b585a9807ead4210bd883490220534bb6bdf318a419ac0749660b60e78d17d515558ef369bf872eff405b676b2e01"
+    script_sig = "0 #{s1} #{s2}"
+    script_pk = "2 #{P1} #{P2} 2 OP_CHECKMULTISIG"
+    run_script_test(script_sig, script_pk).should == false
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 10: 0 F S2' 2 P1 P2 2 CHECKMULTISIG NOT (fails w/verify_dersig, passes w/o)
+  it 'example 10' do
+    s1 = "0"
+    s2 = "30440220afa76a8f60622f813b05711f051c6c3407e32d1b1b70b0576c1f01b54e4c05c702200d58e9df044fd1845cabfbeef6e624ba0401daf7d7e084736f9ff601c3783bf501"
+    script_sig = "0 #{s1} #{s2}"
+    script_pk = "2 #{P1} #{P2} 2 OP_CHECKMULTISIG OP_NOT"
+    run_script_test(script_sig, script_pk).should == true
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 11: 0 S1' F 2 P1 P2 2 CHECKMULTISIG (fails for either)
+  it 'example 11' do
+    s1 = "30440220cae00b1444babfbf6071b0ba8707f6bd373da3df494d6e74119b0430c5db810502205d5231b8c5939c8ff0c82242656d6e06edb073d42af336c99fe8837c36ea39d501"
+    s2 = "0"
+    script_sig = "0 #{s1} #{s2}"
+    script_pk = "2 #{P1} #{P2} 2 OP_CHECKMULTISIG"
+    run_script_test(script_sig, script_pk).should == false
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == false
+  end
+
+  # Example 12: 0 S1' F 2 P1 P2 2 CHECKMULTISIG NOT (passes for either)
+  it 'example 12' do
+    s1 = "30440220f00a77260d34ec2f0c59621dc710f58169d0ca06df1a88cd4b1f1b97bd46991b02201ee220c7e04f26aed03f94aa97fb09ca5627163bf4ba07e6979972ec737db22601"
+    s2 = "0"
+    script_sig = "0 #{s1} #{s2}"
+    script_pk = "2 #{P1} #{P2} 2 OP_CHECKMULTISIG OP_NOT"
+    run_script_test(script_sig, script_pk).should == true
+    run_script_test(script_sig, script_pk, {verify_dersig: true}).should == true
+  end
 end

data/spec/bitcoin/secp256k1_spec.rb

@@ -0,0 +1,48 @@
+# encoding: ascii-8bit
+
+require_relative 'spec_helper.rb'
+require 'bitcoin'
+
+describe 'libsecp256k1' do
+
+  it 'generate key pair' do
+    priv, pub = Bitcoin::Secp256k1.generate_key_pair(compressed = true)
+    [priv, pub].map(&:bytesize).should == [32, 33]
+    ["\x03", "\x02"].include?(pub[0]).should == true
+
+    priv, pub = Bitcoin::Secp256k1.generate_key_pair(compressed = false)
+    [priv, pub].map(&:bytesize).should == [32, 65]
+    ["\x04"].include?(pub[0]).should == true
+  end
+
+  it 'sign and verify' do
+    priv, pub = Bitcoin::Secp256k1.generate_key_pair
+    signature = Bitcoin::Secp256k1.sign("derp", priv)
+    Bitcoin::Secp256k1.verify("derp", signature, pub).should == true
+  end
+
+  it 'sign compact and recover' do
+    priv, pub = Bitcoin::Secp256k1.generate_key_pair(compressed=true)
+    signature = Bitcoin::Secp256k1.sign_compact("derp", priv, compressed=true)
+    signature.bytesize.should == 65
+    pub2 = Bitcoin::Secp256k1.recover_compact("derp", signature)
+    pub2.bytesize.should == 33
+    pub2.should == pub
+
+    # uncompressed
+    priv, pub = Bitcoin::Secp256k1.generate_key_pair(compressed=false)
+    signature = Bitcoin::Secp256k1.sign_compact("derp", priv, compressed=false)
+    signature.bytesize.should == 65
+    pub2 = Bitcoin::Secp256k1.recover_compact("derp", signature)
+    pub2.bytesize.should == 65
+    pub2.should == pub
+  end
+
+  it 'deterministic signature using rfc6979' do
+    priv, pub = Bitcoin::Secp256k1.generate_key_pair
+    first  = Bitcoin::Secp256k1.sign("derp", priv)
+    second = Bitcoin::Secp256k1.sign("derp", priv)
+    first.should == second
+  end
+
+end

data/spec/bitcoin/spec_helper.rb

@@ -9,8 +9,6 @@ begin
       ["bitcoin.rb", "opcodes.rb", "script.rb", "key.rb"].include?(file.filename.split("/").last)
     end
     add_group "Protocol", "lib/bitcoin/protocol"
-    add_group "Storage", "lib/bitcoin/storage"
-    add_group "Wallet", "lib/bitcoin/wallet"
     add_group("Utilities") do |file|
       ["logger.rb", "openssl.rb"].include?(file.filename.split("/").last)
     end
@@ -49,33 +47,6 @@ def create_block prev, store = true, tx = [], key = Bitcoin::Key.generate, coinb
   block
 end
 
-# create transaction given builder +tx+
-# +outputs+ is an array of [value, key] pairs
-def create_tx(tx, prev_tx, prev_out_index, outputs, key = @key)
-  tx.input {|i| i.prev_out prev_tx; i.prev_out_index prev_out_index; i.signature_key key }
-  outputs.each do |value, key|
-    tx.output {|o| o.value value; o.script {|s| s.recipient key.addr } }
-  end
-end
-
-# create a chain of +n+ blocks, based on +prev_hash+ block.
-# influence chain properties via options:
-#  time: start time all other times are based on
-#  interval: time between blocks
-#  bits: target bits each block must match
-def create_blocks prev_hash, n, opts = {}
-  interval = opts[:interval] || 600
-  time = opts[:time] || Time.now.to_i
-  bits = opts[:bits] || 553713663
-  block = @store.get_block(prev_hash)
-  n.times do |i|
-    block = create_block block.hash, true, [], @key, 50e8, {
-      time: time += interval, bits: bits }
-    # block = @store.get_block(block.hash)
-    # puts "#{i} #{block.hash[0..8]} #{block.prev_block.reverse_hth[0..8]} #{Time.at(block.time).strftime('%Y-%m-%d %H:%M:%S')} c: #{block.chain} b: #{block.bits} n: #{block.nonce} w: #{block.work}"
-  end
-  block
-end
 
 
 Bitcoin::network = :bitcoin
@@ -112,28 +83,6 @@ end
 Bacon.summary_on_exit
 require 'minitest/mock'
 
-require 'sequel'
-def setup_db backend, db = nil, conf = {}
-  uri = case db
-        when :sqlite
-          "sqlite:/"
-        when :postgres
-          ENV["TEST_DB_POSTGRES"].dup rescue nil
-        when :mysql
-          ENV["TEST_DB_MYSQL"].dup rescue nil
-        end
-  if [:postgres, :mysql].include?(db)
-    unless uri
-      puts "Skipping #{db} tests"  
-      return nil
-    end
-    db = Sequel.connect(uri)
-    db.drop_table(*db.tables, cascade: true)
-  end
-  Bitcoin::Storage.send(backend, conf.merge(db: uri, log_level: :warn))
-end
-
-
 class Time
   class << self
     alias_method :real_new, :new

data/spec/bitcoin/trezor/mnemonic_spec.rb

@@ -0,0 +1,161 @@
+require_relative '../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",
+          "c55257c360c07c72029aebc1b53c05ed0362ada38ead3e3e9efa3708e53495531f09a6987599d18264c1e1c92f2cf141630c7a3c4ab7c81b2f001698e7463b04"
+      ],
+      [
+          "7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f",
+          "legal winner thank year wave sausage worth useful legal winner thank yellow",
+          "2e8905819b8723fe2c1d161860e5ee1830318dbf49a83bd451cfb8440c28bd6fa457fe1296106559a3c80937a1c1069be3a3a5bd381ee6260e8d9739fce1f607"
+      ],
+      [
+          "80808080808080808080808080808080",
+          "letter advice cage absurd amount doctor acoustic avoid letter advice cage above",
+          "d71de856f81a8acc65e6fc851a38d4d7ec216fd0796d0a6827a3ad6ed5511a30fa280f12eb2e47ed2ac03b5c462a0358d18d69fe4f985ec81778c1b370b652a8"
+      ],
+      [
+          "ffffffffffffffffffffffffffffffff",
+          "zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo wrong",
+          "ac27495480225222079d7be181583751e86f571027b0497b5b5d11218e0a8a13332572917f0f8e5a589620c6f15b11c61dee327651a14c34e18231052e48c069"
+      ],
+      [
+          "000000000000000000000000000000000000000000000000",
+          "abandon abandon abandon abandon abandon abandon abandon abandon abandon abandon abandon abandon abandon abandon abandon abandon abandon agent",
+          "035895f2f481b1b0f01fcf8c289c794660b289981a78f8106447707fdd9666ca06da5a9a565181599b79f53b844d8a71dd9f439c52a3d7b3e8a79c906ac845fa"
+      ],
+      [
+          "7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f",
+          "legal winner thank year wave sausage worth useful legal winner thank year wave sausage worth useful legal will",
+          "f2b94508732bcbacbcc020faefecfc89feafa6649a5491b8c952cede496c214a0c7b3c392d168748f2d4a612bada0753b52a1c7ac53c1e93abd5c6320b9e95dd"
+      ],
+      [
+          "808080808080808080808080808080808080808080808080",
+          "letter advice cage absurd amount doctor acoustic avoid letter advice cage absurd amount doctor acoustic avoid letter always",
+          "107d7c02a5aa6f38c58083ff74f04c607c2d2c0ecc55501dadd72d025b751bc27fe913ffb796f841c49b1d33b610cf0e91d3aa239027f5e99fe4ce9e5088cd65"
+      ],
+      [
+          "ffffffffffffffffffffffffffffffffffffffffffffffff",
+          "zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo zoo when",
+          "0cd6e5d827bb62eb8fc1e262254223817fd068a74b5b449cc2f667c3f1f985a76379b43348d952e2265b4cd129090758b3e3c2c49103b5051aac2eaeb890a528"
+      ],
+      [
+          "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",
+          "bda85446c68413707090a52022edd26a1c9462295029f2e60cd7c4f2bbd3097170af7a4d73245cafa9c3cca8d561a7c3de6f5d4a10be8ed2a5e608d68f92fcc8"
+      ],
+      [
+          "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",
+          "bc09fca1804f7e69da93c2f2028eb238c227f2e9dda30cd63699232578480a4021b146ad717fbb7e451ce9eb835f43620bf5c514db0f8add49f5d121449d3e87"
+      ],
+      [
+          "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",
+          "c0c519bd0e91a2ed54357d9d1ebef6f5af218a153624cf4f2da911a0ed8f7a09e2ef61af0aca007096df430022f7a2b6fb91661a9589097069720d015e4e982f"
+      ],
+      [
+          "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",
+          "dd48c104698c30cfe2b6142103248622fb7bb0ff692eebb00089b32d22484e1613912f0a5b694407be899ffd31ed3992c456cdf60f5d4564b8ba3f05a69890ad"
+      ],
+      [
+          "77c2b00716cec7213839159e404db50d",
+          "jelly better achieve collect unaware mountain thought cargo oxygen act hood bridge",
+          "b5b6d0127db1a9d2226af0c3346031d77af31e918dba64287a1b44b8ebf63cdd52676f672a290aae502472cf2d602c051f3e6f18055e84e4c43897fc4e51a6ff"
+      ],
+      [
+          "b63a9c59a6e641f288ebc103017f1da9f8290b3da6bdef7b",
+          "renew stay biology evidence goat welcome casual join adapt armor shuffle fault little machine walk stumble urge swap",
+          "9248d83e06f4cd98debf5b6f010542760df925ce46cf38a1bdb4e4de7d21f5c39366941c69e1bdbf2966e0f6e6dbece898a0e2f0a4c2b3e640953dfe8b7bbdc5"
+      ],
+      [
+          "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",
+          "ff7f3184df8696d8bef94b6c03114dbee0ef89ff938712301d27ed8336ca89ef9635da20af07d4175f2bf5f3de130f39c9d9e8dd0472489c19b1a020a940da67"
+      ],
+      [
+          "0460ef47585604c5660618db2e6a7e7f",
+          "afford alter spike radar gate glance object seek swamp infant panel yellow",
+          "65f93a9f36b6c85cbe634ffc1f99f2b82cbb10b31edc7f087b4f6cb9e976e9faf76ff41f8f27c99afdf38f7a303ba1136ee48a4c1e7fcd3dba7aa876113a36e4"
+      ],
+      [
+          "72f60ebac5dd8add8d2a25a797102c3ce21bc029c200076f",
+          "indicate race push merry suffer human cruise dwarf pole review arch keep canvas theme poem divorce alter left",
+          "3bbf9daa0dfad8229786ace5ddb4e00fa98a044ae4c4975ffd5e094dba9e0bb289349dbe2091761f30f382d4e35c4a670ee8ab50758d2c55881be69e327117ba"
+      ],
+      [
+          "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",
+          "fe908f96f46668b2d5b37d82f558c77ed0d69dd0e7e043a5b0511c48c2f1064694a956f86360c93dd04052a8899497ce9e985ebe0c8c52b955e6ae86d4ff4449"
+      ],
+      [
+          "eaebabb2383351fd31d703840b32e9e2",
+          "turtle front uncle idea crush write shrug there lottery flower risk shell",
+          "bdfb76a0759f301b0b899a1e3985227e53b3f51e67e3f2a65363caedf3e32fde42a66c404f18d7b05818c95ef3ca1e5146646856c461c073169467511680876c"
+      ],
+      [
+          "7ac45cfe7722ee6c7ba84fbc2d5bd61b45cb2fe5eb65aa78",
+          "kiss carry display unusual confirm curtain upgrade antique rotate hello void custom frequent obey nut hole price segment",
+          "ed56ff6c833c07982eb7119a8f48fd363c4a9b1601cd2de736b01045c5eb8ab4f57b079403485d1c4924f0790dc10a971763337cb9f9c62226f64fff26397c79"
+      ],
+      [
+          "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",
+          "095ee6f817b4c2cb30a5a797360a81a40ab0f9a4e25ecd672a3f58a0b5ba0687c096a6b14d2c0deb3bdefce4f61d01ae07417d502429352e27695163f7447a8c"
+      ],
+      [
+          "18ab19a9f54a9274f03e5209a2ac8a91",
+          "board flee heavy tunnel powder denial science ski answer betray cargo cat",
+          "6eff1bb21562918509c73cb990260db07c0ce34ff0e3cc4a8cb3276129fbcb300bddfe005831350efd633909f476c45c88253276d9fd0df6ef48609e8bb7dca8"
+      ],
+      [
+          "18a2e1d81b8ecfb2a333adcb0c17a5b9eb76cc5d05db91a4",
+          "board blade invite damage undo sun mimic interest slam gaze truly inherit resist great inject rocket museum chief",
+          "f84521c777a13b61564234bf8f8b62b3afce27fc4062b51bb5e62bdfecb23864ee6ecf07c1d5a97c0834307c5c852d8ceb88e7c97923c0a3b496bedd4e5f88a9"
+      ],
+      [
+          "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",
+          "b15509eaa2d09d3efd3e006ef42151b30367dc6e3aa5e44caba3fe4d3e352e65101fbdb86a96776b91946ff06f8eac594dc6ee1d3e82a42dfe1b40fef6bcc3fd"
+      ]
+    ].each{|data,expected_mnemonic,expected_seed|
+      mnemonic = Bitcoin::Trezor::Mnemonic.to_mnemonic( [data].pack("H*") )
+      mnemonic.should == expected_mnemonic
+      Bitcoin::Trezor::Mnemonic.to_seed(expected_mnemonic, 'TREZOR').should == expected_seed
+    }
+  end
+
+=begin
+  it 'test utf8 nfkd' do
+    # The same sentence in various UTF-8 forms
+    words_nfkd = "Pr\u030ci\u0301s\u030cerne\u030c z\u030clut\u030couc\u030cky\u0301 ku\u030an\u030c u\u0301pe\u030cl d\u030ca\u0301belske\u0301 o\u0301dy za\u0301ker\u030cny\u0301 uc\u030cen\u030c be\u030cz\u030ci\u0301 pode\u0301l zo\u0301ny u\u0301lu\u030a"
+    words_nfc = "P\u0159\xed\u0161ern\u011b \u017elu\u0165ou\u010dk\xfd k\u016f\u0148 \xfap\u011bl \u010f\xe1belsk\xe9 \xf3dy z\xe1ke\u0159n\xfd u\u010de\u0148 b\u011b\u017e\xed pod\xe9l z\xf3ny \xfal\u016f"
+    words_nfkc = "P\u0159\xed\u0161ern\u011b \u017elu\u0165ou\u010dk\xfd k\u016f\u0148 \xfap\u011bl \u010f\xe1belsk\xe9 \xf3dy z\xe1ke\u0159n\xfd u\u010de\u0148 b\u011b\u017e\xed pod\xe9l z\xf3ny \xfal\u016f"
+    words_nfd = "Pr\u030ci\u0301s\u030cerne\u030c z\u030clut\u030couc\u030cky\u0301 ku\u030an\u030c u\u0301pe\u030cl d\u030ca\u0301belske\u0301 o\u0301dy za\u0301ker\u030cny\u0301 uc\u030cen\u030c be\u030cz\u030ci\u0301 pode\u0301l zo\u0301ny u\u0301lu\u030a"
+
+    passphrase_nfkd = "Neuve\u030cr\u030citelne\u030c bezpec\u030cne\u0301 hesli\u0301c\u030cko"
+    passphrase_nfc = "Neuv\u011b\u0159iteln\u011b bezpe\u010dn\xe9 hesl\xed\u010dko"
+    passphrase_nfkc = "Neuv\u011b\u0159iteln\u011b bezpe\u010dn\xe9 hesl\xed\u010dko"
+    passphrase_nfd = "Neuve\u030cr\u030citelne\u030c bezpec\u030cne\u0301 hesli\u0301c\u030cko"
+
+    seed_nfkd = Bitcoin::Trezor::Mnemonic.to_seed(words_nfkd, passphrase_nfkd)
+    seed_nfc = Bitcoin::Trezor::Mnemonic.to_seed(words_nfc, passphrase_nfc)
+    seed_nfkc = Bitcoin::Trezor::Mnemonic.to_seed(words_nfkc, passphrase_nfkc)
+    seed_nfd = Bitcoin::Trezor::Mnemonic.to_seed(words_nfd, passphrase_nfd)
+
+    seed_nfkd.should == seed_nfc
+    seed_nfkd.should == seed_nfkc
+    seed_nfkd.should == seed_nfd
+  end
+=end
+
+end