money-tree 0.0.1 → 0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 4fb106149c53cf468220d50f609604835f0771d0
-  data.tar.gz: ae65887642b07d8bcfdefae06452d4b0a91d0f2a
+  metadata.gz: 838719a8f745234b8e08d8726d2e4af5b61d93de
+  data.tar.gz: 9391e5eebd7b8b71dfe98ef61f2ff5e3ad0094ad
 SHA512:
-  metadata.gz: ea72d026539e19514e95d51a0e2404dfd594b6d524b4debfe491b762d0d1d24f1cc0d3ef0cbd1fb20db29de0403c7d7066d3190f4aca3736853bfd4d6354853a
-  data.tar.gz: c2e21de52d10e2f9d2917be4a6db7cd5e9c8b6588959963ead0648a6b219b479a1c5f67ac45299f0a31ff380562c6a138a449df656988a0ad1310a77f0762860
+  metadata.gz: 73142e1cd77e36e4a4750b0a7f2e4f34f47f9320a27144ea412fd5149073598642624a37d63aca0417136c4acb9bb2e1043ec8d679384fe5a5eb415e8fc033e8
+  data.tar.gz: 6e0e848c4b968c004ca66acfd5ff1e917978fd9af63fea16264785d36ab6219ba6ef8a493919607c40789335f87d85f02d6a9c444fae3494f8d70b1e9f5ee55c

data/.simplecov

@@ -0,0 +1,7 @@
+require 'coveralls'
+
+SimpleCov.formatter = SimpleCov::Formatter::MultiFormatter[
+  SimpleCov::Formatter::HTMLFormatter,
+  Coveralls::SimpleCov::Formatter
+]
+SimpleCov.start

data/.travis.yml

@@ -0,0 +1,3 @@
+language: ruby
+rvm:
+  - 2.0.0

data/README.md

@@ -1,6 +1,9 @@
+[![Build Status](https://travis-ci.org/wink/money-tree.png)](https://travis-ci.org/wink/money-tree) [![Coverage Status](https://coveralls.io/repos/wink/money-tree/badge.png?branch=master)](https://coveralls.io/r/wink/money-tree?branch=master) [![Gem Version](https://badge.fury.io/rb/money-tree.png)](http://badge.fury.io/rb/money-tree)
 # MoneyTree
 
-MoneyTree is a Ruby implementation of Bitcoin Wallets. Specifically, it supports [Hierachical Deterministic wallets](http://) according to the protocol specified in [BIP0032](https://en.bitcoin.it/wiki/BIP_0032).
+MoneyTree is a Ruby implementation of Bitcoin Wallets. Specifically, it supports [Hierachical Deterministic wallets](https://en.bitcoin.it/wiki/Deterministic_Wallet) according to the protocol specified in [BIP0032](https://en.bitcoin.it/wiki/BIP_0032).
+
+If you find this helpful, please consider a small Bitcoin donation to 1nj2kie1hATcFbAaD7dEY53QaxNgt4KBp
 
 ## Installation
 
@@ -16,9 +19,12 @@ Or install it yourself as:
 
     $ gem install money-tree
 
+## Prerequisites
+MoneyTree will only work with Ruby 2.0.0 and greater. This is because the version of OpenSSL included with previous versions of Ruby did not include an OpenSSL::PKey::EC::Point#mul (point multiplication) method, which is required in order to calculate a Bitcoin public key from a private key.
+
 ## Usage
 
-TODO: Write usage instructions here
+Documentation coming very soon! For now, please feel free to browse the source and specs.
 
 ## Contributing
 

data/Rakefile

@@ -1 +1,6 @@
 require "bundler/gem_tasks"
+require 'rspec/core/rake_task'
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/lib/money-tree/key.rb

@@ -12,6 +12,7 @@ module MoneyTree
     class KeyImportFailure < Exception; end
     class KeyFormatNotFound < Exception; end
     class InvalidWIFFormat < Exception; end
+    class InvalidBase64Format < Exception; end
     
     attr_reader :options, :key
     attr_accessor :ec_key
@@ -76,11 +77,10 @@ module MoneyTree
     def parse_raw_key
       result = if raw_key.is_a?(Bignum) then int_to_hex(raw_key)
       elsif hex_format? then raw_key
+      elsif base64_format? then from_base64
       elsif compressed_wif_format? then from_wif
       elsif uncompressed_wif_format? then from_wif
-      elsif base64_format? then from_base64
       else 
-        raise raw_key.inspect
         raise KeyFormatNotFound
       end
       result.downcase
@@ -94,8 +94,9 @@ module MoneyTree
       hex.slice(2..last_char)
     end
     
-    def from_base64
-      decode_base64(raw_key)
+    def from_base64(base64_key = raw_key)
+      raise InvalidBase64Format unless base64_format?(base64_key)
+      decode_base64(base64_key)
     end
     
     def compressed_wif_format?
@@ -106,8 +107,8 @@ module MoneyTree
       raw_key.length == 51 && raw_key.slice(0) == MoneyTree::NETWORKS[:bitcoin][:uncompressed_wif_char]
     end
     
-    def base64_format?
-      raw_key.length == 44
+    def base64_format?(base64_key = raw_key)
+      base64_key.length == 44 && base64_key =~ /^(?:[A-Za-z0-9+\/]{4})*(?:[A-Za-z0-9+\/]{2}==|[A-Za-z0-9+\/]{3}=)?$/
     end
     
     def hex_format?

data/lib/money-tree/node.rb

@@ -16,12 +16,12 @@ module MoneyTree
       @parent = opts[:parent]
     end
     
-    def is_private?
-      is_private == true
-    end
-    
     def index_hex(i = index)
-      i.to_s(16).rjust(8, "0")
+      if i < 0
+        [i].pack('l>').unpack('H*').first
+      else
+        i.to_s(16).rjust(8, "0")
+      end
     end
     
     def depth_hex(depth)
@@ -94,7 +94,7 @@ module MoneyTree
     end
     
     def to_fingerprint
-      to_identifier[0..7]
+      public_key.to_fingerprint
     end
     
     def to_address
@@ -107,10 +107,11 @@ module MoneyTree
       child_private_key, child_chain_code = derive_private_key(i)
       child_private_key = MoneyTree::PrivateKey.new key: child_private_key
       child_public_key = MoneyTree::PublicKey.new child_private_key
+      index = i 
       
       MoneyTree::Node.new depth: depth+1, 
                                 index: i, 
-                                is_private: i >= 0x80000000,
+                                is_private: i >= 0x80000000 || i < 0,
                                 private_key: child_private_key,
                                 public_key: child_public_key,
                                 chain_code: child_chain_code,
@@ -194,15 +195,9 @@ module MoneyTree
     end
     
     def generate_seed_until_valid
-      begin
-        @seed = generate_seed
-        @seed_hash = generate_seed_hash(@seed)
-        raise SeedGeneration::ValidityError unless seed_valid?(@seed_hash)
-        @seed_generation_attempt = 0
-      rescue SeedGeneration::Failure
-        @seed_generation_attempt += 1
-        @seed_generation_attempt < 10 ? generate_seed_until_valid : raise(SeedGeneration::TooManyAttempts)
-      end
+      @seed = generate_seed
+      @seed_hash = generate_seed_hash(@seed)
+      raise SeedGeneration::ValidityError unless seed_valid?(@seed_hash)
     end
     
     def generate_seed
@@ -219,10 +214,6 @@ module MoneyTree
       !master_key.zero? && master_key < MoneyTree::Key::ORDER
     end
     
-    def is_hex?(str)
-      str =~ /^[0-9A-F]+$/i && str.length % 2 == 0
-    end
-
     def set_master_keys
       @private_key = MoneyTree::PrivateKey.new key: left_from_hash(seed_hash)
       @chain_code = right_from_hash(seed_hash)

data/lib/money-tree/support.rb

@@ -1,4 +1,5 @@
 require 'openssl'
+require 'base64'
 
 module MoneyTree
   module Support
@@ -58,11 +59,11 @@ module MoneyTree
     end
     
     def encode_base64(hex)
-      [[hex].pack("H*")].pack("m0")
+      Base64.encode64([hex].pack("H*")).chomp
     end
     
     def decode_base64(base64)
-      base64.unpack("m0").unpack("H*")
+      Base64.decode64(base64).unpack("H*")[0]
     end
     
     def hmac_sha512(key, message)
@@ -89,21 +90,21 @@ module MoneyTree
       hex = '0' + hex unless (hex.length % 2).zero?
       hex.downcase
     end
-    
+        
     def int_to_bytes(i)
       [int_to_hex(i)].pack("H*")
     end
     
-    def bytes_to_hex(i)
-      i.unpack("H*")[0].downcase
+    def bytes_to_hex(bytes)
+      bytes.unpack("H*")[0].downcase
     end
     
-    def hex_to_bytes(i)
-      [i].pack("H*")
+    def hex_to_bytes(hex)
+      [hex].pack("H*")
     end
     
-    def hex_to_int(i)
-      bytes_to_int(hex_to_bytes(i))
+    def hex_to_int(hex)
+      hex.to_i(16)
     end
   end
 end

data/lib/money-tree/version.rb

@@ -1,3 +1,3 @@
 module MoneyTree
-  VERSION = "0.0.1"
+  VERSION = "0.0.2"
 end

data/money-tree.gemspec

@@ -21,5 +21,7 @@ Gem::Specification.new do |spec|
   spec.add_development_dependency "bundler", "~> 1.3"
   spec.add_development_dependency "rake"
   spec.add_development_dependency "rspec"
+  spec.add_development_dependency "simplecov"
+  spec.add_development_dependency "coveralls"
   spec.add_development_dependency "pry"
 end

data/spec/lib/money-tree/address_spec.rb

@@ -1,3 +1,4 @@
+require 'spec_helper'
 require 'money-tree'
 
 describe MoneyTree::Address do

data/spec/lib/money-tree/node_spec.rb

@@ -1,3 +1,4 @@
+require 'spec_helper'
 require 'money-tree'
 
 # Test vectors from https://en.bitcoin.it/wiki/BIP_0032_TestVectors
@@ -537,6 +538,34 @@ describe MoneyTree::Master do
         end
       end
     end
-
+    
+    describe "negative index" do
+      before do
+        @master = MoneyTree::Master.new seed_hex: "000102030405060708090a0b0c0d0e0f"
+        @node = @master.node_for_path "m/0'/-1"
+      end
+    
+      it "has an index of 1" do
+        @node.index.should == -1
+      end
+      
+      it "is public" do
+        @node.is_private.should == true
+      end
+    
+      it "has a depth of 2" do
+        @node.depth.should == 2
+      end
+      
+      it "generates a serialized private key" do
+        @node.to_serialized_hex(:private).should == "0488ade4025c1bd648ffffffffeb8291afea1716eb01a1ce7e00d1843072cbd227309df728ba4015f73d5344aa00d9bd1df2ae56b5be763ddd393573497a8075352bda4aad9ea9083e4c0b1081ac"
+        @node.to_serialized_address(:private).should == "xprv9wTYmMFvAM7JKr2H3xMXcBNzPsqKgffzsM2XnrvKQLJQo2qRftY4uspJCAqjvPypq6Rgvkpoen8MGGnNBxYdeYR5jt6VFdL8cGp2qKnukbW"
+      end
+          
+      it "generates a serialized public_key" do
+        @node.to_serialized_hex.should == "0488b21e025c1bd648ffffffffeb8291afea1716eb01a1ce7e00d1843072cbd227309df728ba4015f73d5344aa02bcd68031f49f6c921e24ed8c1774221433de23eb309709f571d5449909405cfc"
+        @node.to_serialized_address.should == "xpub6ASuArnozifbYL6k9ytXyKKiwufp68PrEZx8bFKvxfqPfqAaDRrKTg8n3Ren8WFSpAbbWLGTimcfYkUB2JbyYFToRBdKT6pEhmpyVe3AqZ9"
+      end
+    end
   end
 end

data/spec/lib/money-tree/private_key_spec.rb

@@ -1,3 +1,4 @@
+require 'spec_helper'
 require 'money-tree'
 
 describe MoneyTree::PrivateKey do
@@ -62,4 +63,32 @@ describe MoneyTree::PrivateKey do
       @key.to_base64.should == 'Xq5Tdftfeg6mUFZjY776KDDvRBvcsZGYrfMY+u6G1ks='      
     end
   end
+  
+  describe "from_base64(base64_key)" do
+    it "parses base64 key" do
+      @key = MoneyTree::PrivateKey.new(key: "Xq5Tdftfeg6mUFZjY776KDDvRBvcsZGYrfMY+u6G1ks=")
+      @key.to_hex.should == "5eae5375fb5f7a0ea650566363befa2830ef441bdcb19198adf318faee86d64b"
+    end
+    
+    it "returns the key from base64 encoding" do
+      @key.from_base64("Xq5Tdftfeg6mUFZjY776KDDvRBvcsZGYrfMY+u6G1ks=").should == '5eae5375fb5f7a0ea650566363befa2830ef441bdcb19198adf318faee86d64b'
+    end
+    
+    it "raises an error on bad encoding" do
+      lambda { @key.from_base64("Xq5Tdftfeg6mUFZjY776KD&%#BbadBADrfMY+u6G1ks=") }.should raise_error(MoneyTree::Key::InvalidBase64Format)
+    end
+  end
+  
+  describe "valid?(eckey)" do
+    it "checks for a valid key" do
+      @key.valid?.should be_true
+    end
+  end
+  
+  describe "parse_raw_key" do
+    it "returns error if key is not Bignum, hex, base64, or wif formatted" do
+      lambda { @key = MoneyTree::PrivateKey.new(key: "Thisisnotakey") }.should raise_error(MoneyTree::Key::KeyFormatNotFound)
+      
+    end
+  end
 end

data/spec/lib/money-tree/public_key_spec.rb

@@ -1,3 +1,4 @@
+require 'spec_helper'
 require 'money-tree'
 
 describe MoneyTree::PublicKey do
@@ -26,6 +27,12 @@ describe MoneyTree::PublicKey do
     end
   end
   
+  describe "to_fingerprint" do
+    it "returns a valid fingerprint" do
+      @key.to_fingerprint.should == "1fddf42e"
+    end
+  end
+  
   describe "to_address(compressed: false)" do
     it "has 34 characters" do
       @key.to_address(compressed: false).length.should == 34

data/spec/lib/money-tree/support_spec.rb

@@ -1,3 +1,4 @@
+require 'spec_helper'
 require 'money-tree'
 include MoneyTree::Support
 
@@ -23,4 +24,10 @@ describe MoneyTree::Support do
       hmac_sha512_hex("Jefe", "what do ya want for nothing?").should == "164b7a7bfcf819e2e395fbe73b56e0a387bd64222e831fd610270cd7ea2505549758bf75c05a994a6d034f65f8f0e6fdcaeab1a34d4a6b4b636e070a38bce737"
     end
   end
+  
+  describe "hex_to_int" do
+    it "converts hex to integer" do
+      hex_to_int("abcdef0123456789").should == 12379813738877118345
+    end
+  end
 end

data/spec/spec_helper.rb

@@ -0,0 +1 @@
+require 'simplecov'

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: money-tree
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - Micah Winkelspecht
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-09-09 00:00:00.000000000 Z
+date: 2013-09-10 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -52,6 +52,34 @@ dependencies:
     - - '>='
       - !ruby/object:Gem::Version
         version: '0'
+- !ruby/object:Gem::Dependency
+  name: simplecov
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: coveralls
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
 - !ruby/object:Gem::Dependency
   name: pry
   requirement: !ruby/object:Gem::Requirement
@@ -74,6 +102,8 @@ extensions: []
 extra_rdoc_files: []
 files:
 - .gitignore
+- .simplecov
+- .travis.yml
 - Gemfile
 - LICENSE.txt
 - README.md
@@ -91,6 +121,7 @@ files:
 - spec/lib/money-tree/private_key_spec.rb
 - spec/lib/money-tree/public_key_spec.rb
 - spec/lib/money-tree/support_spec.rb
+- spec/spec_helper.rb
 homepage: ''
 licenses:
 - MIT
@@ -121,3 +152,4 @@ test_files:
 - spec/lib/money-tree/private_key_spec.rb
 - spec/lib/money-tree/public_key_spec.rb
 - spec/lib/money-tree/support_spec.rb
+- spec/spec_helper.rb