bitcoin-addrgen 0.0.1

data/.gitignore

@@ -0,0 +1,46 @@
+# rcov generated
+coverage
+
+# rdoc generated
+rdoc
+
+# yard generated
+doc
+.yardoc
+
+# bundler
+.bundle
+*.gem
+
+# jeweler generated
+pkg
+
+# Have editor/IDE/OS specific files you need to ignore? Consider using a global gitignore: 
+#
+# * Create a file at ~/.gitignore
+# * Include files you want ignored
+# * Run: git config --global core.excludesfile ~/.gitignore
+#
+# After doing this, these files will be ignored in all your git projects,
+# saving you from having to 'pollute' every project you touch with them
+#
+# Not sure what to needs to be ignored for particular editors/OSes? Here's some ideas to get you started. (Remember, remove the leading # of the line)
+#
+# For MacOS:
+
+.DS_Store
+
+# For TextMate
+*.tmproj
+tmtags
+.tmtags
+
+# For emacs:
+*~
+\#*
+.\#*
+
+# For vim:
+*.swp
+
+.rvmrc

data/Gemfile

@@ -0,0 +1,3 @@
+source "http://rubygems.org"
+
+gemspec

data/Gemfile.lock

@@ -0,0 +1,28 @@
+PATH
+  remote: .
+  specs:
+    bitcoin-addrgen (0.0.1)
+      gmp (~> 0.6.0)
+
+GEM
+  remote: http://rubygems.org/
+  specs:
+    diff-lcs (1.2.4)
+    gmp (0.6.31)
+    rake (10.0.4)
+    rspec (2.13.0)
+      rspec-core (~> 2.13.0)
+      rspec-expectations (~> 2.13.0)
+      rspec-mocks (~> 2.13.0)
+    rspec-core (2.13.1)
+    rspec-expectations (2.13.0)
+      diff-lcs (>= 1.1.3, < 2.0)
+    rspec-mocks (2.13.1)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bitcoin-addrgen!
+  rake (~> 10.0.4)
+  rspec (~> 2.13.0)

data/LICENSE.txt

@@ -0,0 +1,21 @@
+Copyright (c) 2012 Matyas Danter
+Copyright (c) 2012 Chris Savery
+Copyright (c) 2013 Pavol Rusnak
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the "Software"),
+to deal in the Software without restriction, including without limitation
+the rights to use, copy, modify, merge, publish, distribute, sublicense,
+and/or sell copies of the Software, and to permit persons to whom the
+Software is furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included
+in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
+OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES
+OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
+ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
+OTHER DEALINGS IN THE SOFTWARE.

data/README.md

@@ -0,0 +1,42 @@
+# Bitcoin Addrgen - Deterministic Bitcoin Address Generator
+
+## Installation
+
+```sh
+~$ gem install bitcoin-addrgen
+```
+
+## Usage
+
+```ruby
+require 'bitcoin-addrgen'
+
+master_public_key = "675b7041a347223984750fe3ab229df0c9f960e7ec98226b7182a2cb1990e39901feecf5a670f1d788ab29f626e20de424f049d216fc6f4c6ec42506763fa28e"
+first_ten_addresses = 10.times.collect do |address_index|
+  BitcoinAddrgen.generate_public_address(master_public_key, address_index)
+end
+
+puts first_ten_addresses
+# 13EfJ1hQBGMBbEwvPa3MLeH6buBhiMSfCC
+# 1AZW6GGmsUizkHhrtg853Qnxk68vCx2gFq
+# 1M7ReiRrcYygYYLdyPS2cKQi7p9s9ViFS1
+# 1NcawzHFoECpDhz8hUCZp43hGjvdEB8DBA
+# 1PjcUN9kEBn3kvUmT2BXezwTG4RRvrqjRw
+# 16QNfbdLoKkMKtQR3MK8uisss7YAF88Yv4
+# 1jmA5ySdFz7cDwWb15rWQe63ZUo8spiBa
+# 1BsHKTsi3umme8xv4GbrPxGCfQ2feJYZAV
+# 16uCFEcanBtRPAwn6GhkFtmVeurrkbgt1U
+# 1J7yTE8Cm9fMV9nqCjnM6kTTzTkksVic98
+
+```
+
+# Credits
+
+* Pure PHP Elliptic Curve Cryptography Library by Matej Danter, https://github.com/mdanter/phpecc
+* mpkgen by Chris Savery, https://github.com/bkkcoins/misc/tree/master/mpkgen/php
+
+Donations welcome at 1PuRV7zVXrajGxHJ6LJLccgDYz4hNcVPfS
+
+# Copyright
+
+See LICENSE.txt for further details.

data/Rakefile

@@ -0,0 +1,7 @@
+require 'bundler/gem_tasks'
+require 'rspec/core/rake_task'
+
+desc 'Run Specs'
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bitcoin-addrgen.gemspec

@@ -0,0 +1,24 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+
+require "bitcoin_addrgen/version"
+
+Gem::Specification.new do |s|
+  s.name        = "bitcoin-addrgen"
+  s.version     = BitcoinAddrgen::VERSION
+  s.authors     = ["Pavol Rusnak"]
+  s.email       = ["stick@gk2.sk"]
+  s.homepage    = "https://github.com/prusnak/addrgen"
+  s.summary     = "Deterministic Bitcoin Address Generator"
+  s.description = "Deterministic Bitcoin Address Generator."
+
+  s.rubyforge_project = "bitcoin-addrgen"
+
+  s.files = `git ls-files`.split("\n")
+  s.test_files = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.require_paths = ["lib"]
+
+  s.add_dependency 'gmp', '~> 0.6.0'
+  s.add_development_dependency 'rspec', '~> 2.13.0'
+  s.add_development_dependency 'rake', '~> 10.0.4'
+end

data/lib/bitcoin-addrgen.rb

@@ -0,0 +1,9 @@
+module BitcoinAddrgen; end
+
+require 'bitcoin_addrgen/addrgen'
+
+module BitcoinAddrgen
+  def self.generate_public_address(master_public_key, address_index)
+    BitcoinAddrgen::Addrgen.addr_from_mpk(master_public_key, address_index)
+  end
+end

data/lib/bitcoin_addrgen/addrgen.rb

@@ -0,0 +1,205 @@
+#
+# Copyright (c) 2012 Matyas Danter
+# Copyright (c) 2012 Chris Savery
+# Copyright (c) 2013 Pavol Rusnak
+#
+# Permission is hereby granted, free of charge, to any person obtaining
+# a copy of this software and associated documentation files (the "Software"),
+# to deal in the Software without restriction, including without limitation
+# the rights to use, copy, modify, merge, publish, distribute, sublicense,
+# and/or sell copies of the Software, and to permit persons to whom the
+# Software is furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included
+# in all copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
+# OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
+# THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES
+# OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
+# ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
+# OTHER DEALINGS IN THE SOFTWARE.
+
+require 'digest'
+require 'gmp'
+
+module BitcoinAddrgen
+  class Curve
+
+    attr_reader :prime, :a, :b
+
+    def initialize(prime, a, b)
+      @prime = prime
+      @a = a
+      @b = b
+    end
+
+    def contains(x, y)
+      GMP::Z.new(0) == (y**2 - (x ** 3 + @a * x + @b)).fmod(@prime)
+    end
+
+    def self.cmp(cp1, cp2)
+      if cp1.a == cp2.a and cp1.b == cp2.b and cp1.prime == cp2.prime
+        return 0
+      else
+        return 1
+      end
+    end
+
+  end
+
+  class Point
+
+    attr_reader :curve, :x, :y, :order
+
+    def initialize(curve, x, y, order = nil)
+      @curve = curve
+      @x = x
+      @y = y
+      @order = order
+      if @curve and @curve.instance_of?(Curve)
+        raise Exception, 'Curve does not contain point' if !@curve.contains(@x, @y)
+        if @order != nil
+          raise Exception, 'Self*Order must equal infinity' if (Point.cmp(Point.mul(order, self), :infinity) != 0)
+        end
+      end
+    end
+
+    def self.cmp(p1, p2)
+      if !p1.instance_of?(Point)
+        return 1 if p2.instance_of?(Point)
+        return 0 if !p2.instance_of?(Point)
+      end
+      if !p2.instance_of?(Point)
+        return 1 if p1.instance_of?(Point)
+        return 0 if !p1.instance_of?(Point)
+      end
+      if p1.x == p2.x and p1.y == p2.y and Curve.cmp(p1.curve, p2.curve)
+        return 0
+      else
+        return 1
+      end
+    end
+
+    def self.add(p1, p2)
+
+      return p1 if Point.cmp(p2, :infinity) == 0 and p1.instance_of?(Point)
+      return p2 if Point.cmp(p1, :infinity) == 0 and p2.instance_of?(Point)
+      return :infinity if Point.cmp(p1, :infinity) == 0 and Point.cmp(p2, :infinity) == 0
+
+      if Curve.cmp(p1.curve, p2.curve) == 0
+        if p1.x == p2.x
+          if (p1.y + p2.y).fmod(p1.curve.prime) == 0
+            return :infinity
+          else
+            return Point.double(p1)
+          end
+        end
+        p = p1.curve.prime
+        l = (p2.y - p1.y) * (p2.x - p1.x).invert(p)
+        x3 = (l ** 2 - p1.x - p2.x).fmod(p)
+        y3 = (l * (p1.x - x3) - p1.y).fmod(p)
+        p3 = Point.new(p1.curve, x3, y3)
+        return p3
+      else
+        raise Exception, 'Elliptic curves do not match'
+      end
+    end
+
+    def self.mul(x2, p1)
+      e = x2
+      return :infinity if Point.cmp(p1, :infinity) == 0
+      e = e.fmod(p1.order) if p1.order != nil
+      return :infinity if e == GMP::Z.new(0)
+      if e > GMP::Z.new(0)
+        e3 = 3 * e
+        negative_self = Point.new(p1.curve, p1.x, -p1.y, p1.order)
+        i = Point.leftmost_bit(e3).tdiv(2)
+        result = p1
+        while i > GMP::Z.new(1)
+          result = Point.double(result)
+          result = Point.add(result, p1) if (e3 & i) != GMP::Z.new(0) and (e & i) == GMP::Z.new(0)
+          result = Point.add(result, negative_self) if (e3 & i) == GMP::Z.new(0) and (e & i) != GMP::Z.new(0)
+          i = i.tdiv(2)
+        end
+        return result
+      end
+    end
+
+    def self.leftmost_bit(x)
+      if x > GMP::Z.new(0)
+        result = GMP::Z.new(1)
+        while result <= x
+          result *= 2
+        end
+        return result.tdiv(2)
+      end
+    end
+
+    def self.double(p1)
+      p = p1.curve.prime
+      a = p1.curve.a
+      inverse = (2 * p1.y).invert(p)
+      three_x2 = 3 * (p1.x ** 2)
+      l = ((three_x2 + a) * inverse).fmod(p)
+      x3 = (l ** 2 - 2 * p1.x).fmod(p)
+      y3 = (l * (p1.x - x3) - p1.y).fmod(p)
+      y3 = p + y3 if 0 > y3
+      p3 = Point.new(p1.curve, x3, y3)
+      p3
+    end
+
+  end
+
+  class Addrgen
+    def self.hex_to_bin(s)
+      [s].pack('H*')
+    end
+
+    def self.sha256_raw(data)
+      Digest::SHA256.digest(data)
+    end
+
+    def self.sha256(data)
+      Digest::SHA256.hexdigest(data)
+    end
+
+    def self.ripemd160(data)
+      Digest::RMD160.hexdigest(data)
+    end
+
+    def self.addr_from_mpk(mpk, idx)
+      _p  = GMP::Z.new('FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F', 16)
+      _r  = GMP::Z.new('FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141', 16)
+      _b  = GMP::Z.new('0000000000000000000000000000000000000000000000000000000000000007', 16)
+      _Gx = GMP::Z.new('79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798', 16)
+      _Gy = GMP::Z.new('483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8', 16)
+      curve = Curve.new(_p, 0, _b)
+      gen = Point.new(curve, _Gx, _Gy, _r)
+
+      # prepare the input values
+      x = GMP::Z.new(mpk[0, 64], 16)
+      y = GMP::Z.new(mpk[64, 64], 16)
+      z = GMP::Z.new(sha256(sha256_raw(idx.to_s + ':0:' + hex_to_bin(mpk))), 16)
+
+      # generate the new public key based off master and sequence points
+      pt = Point.add(Point.new(curve, x, y), Point.mul(z, gen))
+      keystr = hex_to_bin('04' + pt.x.to_s(16).rjust(64, '0') + pt.y.to_s(16).rjust(64, '0'))
+      vh160 =  '00' + ripemd160(sha256_raw(keystr))
+      addr = vh160 + sha256(sha256_raw(hex_to_bin(vh160)))[0, 8]
+
+      num = GMP::Z.new(addr, 16).to_s(58)
+      num = num.tr('0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuv', '123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz')
+
+      pad = ''
+      n = 0
+      while addr[n] == '0' and addr[n+1] == '0'
+        pad += '1'
+        n += 2
+      end
+
+      pad + num
+    end
+  end
+end

data/lib/bitcoin_addrgen/version.rb

@@ -0,0 +1,3 @@
+module BitcoinAddrgen
+  VERSION = "0.0.1"
+end

data/spec/bitcoin_addrgen_spec.rb

@@ -0,0 +1,36 @@
+require 'spec_helper'
+
+describe BitcoinAddrgen do
+
+  let(:master_public_key) { '675b7041a347223984750fe3ab229df0c9f960e7ec98226b7182a2cb1990e39901feecf5a670f1d788ab29f626e20de424f049d216fc6f4c6ec42506763fa28e' }
+
+  context "generate_public_address" do
+    subject do
+      BitcoinAddrgen.generate_public_address(master_public_key, address_index)
+    end
+
+    context "with first address index" do
+      let(:address_index) { 0 }
+
+      it "generates the correct public address" do
+        expect(subject).to eq('13EfJ1hQBGMBbEwvPa3MLeH6buBhiMSfCC')
+      end
+    end
+
+    context "with seventh address index" do
+      let(:address_index) { 6 }
+
+      it "generates the correct public address" do
+        expect(subject).to eq('1jmA5ySdFz7cDwWb15rWQe63ZUo8spiBa')
+      end
+    end
+
+    context "with 10th address index" do
+      let(:address_index) { 9 }
+
+      it "generates the correct public address" do
+        expect(subject).to eq('1J7yTE8Cm9fMV9nqCjnM6kTTzTkksVic98')
+      end
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,6 @@
+require 'rubygems'
+require 'rspec'
+
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+require 'bitcoin-addrgen'

metadata

@@ -0,0 +1,107 @@
+--- !ruby/object:Gem::Specification
+name: bitcoin-addrgen
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Pavol Rusnak
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2013-06-24 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: gmp
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.6.0
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 0.6.0
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.13.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 2.13.0
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 10.0.4
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 10.0.4
+description: Deterministic Bitcoin Address Generator.
+email:
+- stick@gk2.sk
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.md
+- Rakefile
+- bitcoin-addrgen.gemspec
+- lib/bitcoin-addrgen.rb
+- lib/bitcoin_addrgen/addrgen.rb
+- lib/bitcoin_addrgen/version.rb
+- spec/bitcoin_addrgen_spec.rb
+- spec/spec_helper.rb
+homepage: https://github.com/prusnak/addrgen
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: bitcoin-addrgen
+rubygems_version: 1.8.23
+signing_key: 
+specification_version: 3
+summary: Deterministic Bitcoin Address Generator
+test_files:
+- spec/bitcoin_addrgen_spec.rb
+- spec/spec_helper.rb