proof_of_work 0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 000da3afd390eaf04fe6f51c600f93b7be937945
+  data.tar.gz: d7c0e267622a70aca871c6f2fb16837646d4dc60
+SHA512:
+  metadata.gz: 2f69fa492e820633d987da82cffea1e509a1ddc756b4e6a6a101b32399c36e1366fb0023a58440f21e7f0c3edbb480aa4e89a23a655290c967a2f6db73c6456d
+  data.tar.gz: 637829568b0b91ff915a407088b3234ff7c70cc4155fb4fec40753d398e6154e1e9c4e389e611d1f708c8177fcd41d2b0565b7341e521c52432fefbda8a17dbb

data/Gemfile

@@ -0,0 +1,9 @@
+source "http://rubygems.org"
+
+gemspec name: "proof_of_work"
+
+gem "rake"
+
+group :development do
+  gem "debugger"
+end

data/Gemfile.lock

@@ -0,0 +1,33 @@
+PATH
+  remote: .
+  specs:
+    proof_of_work (0.1)
+
+GEM
+  remote: http://rubygems.org/
+  specs:
+    columnize (0.3.6)
+    debugger (1.6.5)
+      columnize (>= 0.3.1)
+      debugger-linecache (~> 1.2.0)
+      debugger-ruby_core_source (~> 1.3.1)
+    debugger-linecache (1.2.0)
+    debugger-ruby_core_source (1.3.1)
+    given_core (3.5.0)
+      sorcerer (>= 0.3.7)
+    minitest (5.2.2)
+    minitest-given (3.5.0)
+      given_core (= 3.5.0)
+      minitest (> 4.3)
+    rake (10.1.1)
+    sorcerer (1.0.2)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  debugger
+  minitest (~> 5.2.2)
+  minitest-given (~> 3.5.0)
+  proof_of_work!
+  rake

data/README.md

@@ -0,0 +1,11 @@
+# Proof Of Work
+
+Pure Ruby implementation of the Hashcash algorithm.
+
+```ruby
+hash = ProofOfWork.generate("elcuervo@elcuervo.co")
+# => 1:20:140123:elcuervo@elcuervo.co::LENoHOSV:18b952
+
+ProofOfWork.valid?(hash)
+# => true
+```

data/Rakefile

@@ -0,0 +1,7 @@
+require "rake/testtask"
+
+Rake::TestTask.new("spec") do |t|
+  t.pattern = "test/**/*_test.rb"
+end
+
+task :default => [:spec]

data/lib/proof_of_work.rb

@@ -0,0 +1,76 @@
+require "openssl"
+
+class ProofOfWork
+  VERSION = 1
+
+  class << self
+    def generate(identifier, options = {})
+      options[:now]           ||= Time.now
+      options[:bits]          ||= 20
+      options[:extension]     ||= ""
+      options[:salt_chars]    ||= 8
+      options[:stamp_seconds] ||= false
+
+      timestamp = if !!options[:stamp_seconds]
+                    options[:now].strftime("%y%m%d%H%M%S")
+                  else
+                    options[:now].strftime("%y%m%d")
+                  end
+
+      challenge = "%s:" * 6 % [
+        VERSION,
+        options[:bits],
+        timestamp,
+        identifier,
+        options[:extension],
+        salt(options[:salt_chars])
+      ]
+
+      challenge + hashcash(challenge, options[:bits])
+    end
+
+    def valid?(stamp, options = {})
+      bits_claim, date, identifier, extension, rand, counter = stamp[0...2].split(":")
+
+      return false if options[:identifier] != identifier
+      return false if options[:bits].to_i > bits_claim.to_i
+
+      if options[:expiration]
+        return false if date < options[:expiration].strftime("%y%m%d%H%M%S")
+      end
+
+      hex_digits = (bits_claim.to_i/4.0).floor.to_i
+
+      sha1 = OpenSSL::Digest::SHA1.new
+      sha1 << stamp
+
+      sha1.hexdigest.start_with?("0" * hex_digits)
+    end
+
+    private
+
+    def salt(length)
+      letters = [*("a".."z"), *("A".."Z"), "+", "/", "="]
+      length.times.map{ letters.sample }.join
+    end
+
+    def hashcash(challenge, bits)
+      hex_digits = (bits/4.0).ceil
+      zeros = "0" * hex_digits
+      counter = 0
+
+      loop do
+        sha1 = OpenSSL::Digest::SHA1.new
+        sha1 << challenge
+        sha1 << counter.to_s(16)
+
+        digest = sha1.hexdigest
+        section = digest[0...hex_digits]
+
+        return counter.to_s(16) if section == zeros
+
+        counter += 1
+      end
+    end
+  end
+end

data/proof_of_work.gemspec

@@ -0,0 +1,15 @@
+Gem::Specification.new do |s|
+  s.name              = "proof_of_work"
+  s.version           = "0.1"
+  s.summary           = "Hashcash algorithm"
+  s.description       = "Hashcash version 1 algorithm generator and checker"
+  s.authors           = ["elcuervo"]
+  s.licenses          = ["MIT", "HUGWARE"]
+  s.email             = ["yo@brunoaguirre.com"]
+  s.homepage          = "http://github.com/elcuervo/proof_of_work"
+  s.files             = `git ls-files`.split("\n")
+  s.test_files        = `git ls-files test`.split("\n")
+
+  s.add_development_dependency("minitest",        "~> 5.2.2")
+  s.add_development_dependency("minitest-given",  "~> 3.5.0")
+end

data/test/proof_of_work_test.rb

@@ -0,0 +1,13 @@
+$: << "lib"
+
+require "minitest"
+require "minitest/given"
+require "minitest/autorun"
+require "proof_of_work"
+
+describe ProofOfWork do
+  context "The generated hash is valid?" do
+    When(:hashcash) { ProofOfWork.generate("test") }
+    Then { ProofOfWork.valid?(hashcash) == true }
+  end
+end

metadata

@@ -0,0 +1,81 @@
+--- !ruby/object:Gem::Specification
+name: proof_of_work
+version: !ruby/object:Gem::Version
+  version: '0.1'
+platform: ruby
+authors:
+- elcuervo
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-01-26 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 5.2.2
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 5.2.2
+- !ruby/object:Gem::Dependency
+  name: minitest-given
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 3.5.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 3.5.0
+description: Hashcash version 1 algorithm generator and checker
+email:
+- yo@brunoaguirre.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- Gemfile
+- Gemfile.lock
+- README.md
+- Rakefile
+- lib/proof_of_work.rb
+- proof_of_work.gemspec
+- test/proof_of_work_test.rb
+homepage: http://github.com/elcuervo/proof_of_work
+licenses:
+- MIT
+- HUGWARE
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.0.3
+signing_key: 
+specification_version: 4
+summary: Hashcash algorithm
+test_files:
+- test/proof_of_work_test.rb