rypt 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 8f7c7e6578e7ed82c0cb83ceecc831fde58389e3
+  data.tar.gz: a1a919ef3158eddde0dc1a750ce462d9b89ff85f
+SHA512:
+  metadata.gz: cb60404071678964452f847347e6dc4959627efb3247f81caf92b233979604889b5276d8644c74b3cc1e8b618b8282cbb523a8a57f01d2494964bb5bc61df966
+  data.tar.gz: c5b59bf1a2ac1d70d3233a9ebd24281dc983415302de8ea737c99c7db3e74f7d905531ab329ff8396ee138186ed573e5dc286737310c87c6199779884f63f1f2

data/.gitignore

@@ -0,0 +1,10 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+*.swp

data/.rspec

@@ -0,0 +1,2 @@
+--format documentation
+--color

data/.ruby-version

@@ -0,0 +1 @@
+2.2.2

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in rypt.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2015 Trey Evans
+
+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,3 @@
+# Rypt
+
+Rypt provides implementations of standard crypt functions that are not available on all environments.  Currently it only supports salted SHA512.

data/Rakefile

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

data/lib/rypt.rb

@@ -0,0 +1,6 @@
+require File.join(File.dirname(__FILE__), "rypt", "version")
+require File.join(File.dirname(__FILE__), "rypt", "sha512")
+
+module Rypt
+  # Your code goes here...
+end

data/lib/rypt/sha512.rb

@@ -0,0 +1,79 @@
+require 'digest'
+require 'base64'
+
+module Rypt
+  # Implements the standard crypt(3) call with SHA-512 and a salt.
+  # It consists of 3 main steps:
+  #   1. Calculate an initial set of 'special' values from the salt and password
+  #   2. Perform repeated stretching rounds using the 'special' values
+  #   3. Finalize the hash result by reordering the bytes and base-64 encoding them using a custom mapping scheme
+  # At the end we are going to take the result of #3 and spit it out concatenated with the seed as the final result.
+  class Sha512
+    def init_hash(salt, pass)
+      alt_sum = Digest::SHA2.new(512).digest(pass + salt + pass)
+      s_length = [salt.length, 16].min
+      p_length = [pass.length, 64].min
+      int_sum_input = pass + salt + alt_sum[0..(p_length - 1)]
+      p_length_array = p_length.to_s(2)
+      p_length_array.reverse.each_char do |c|
+        if (c == "1")
+          int_sum_input << alt_sum
+        else
+          int_sum_input << pass
+        end
+      end
+      intermediate_0 = Digest::SHA2.new(512).digest(int_sum_input)
+      s_factor = 16 + intermediate_0[0].ord
+      s_bytes_input = ""
+      s_factor.times do
+        s_bytes_input << salt
+      end
+      p_bytes_input = ""
+      p_length.times do
+        p_bytes_input << pass
+      end
+      s_bytes = Digest::SHA2.new(512).digest(s_bytes_input)[0..(s_length - 1)]
+      p_bytes = Digest::SHA2.new(512).digest(p_bytes_input)[0..(p_length - 1)]
+      [s_bytes, p_bytes, intermediate_0]
+    end
+
+    def round(i, s, p, intermediate)
+      hash_input = ""
+      hash_input << intermediate if ((i % 2) == 0)
+      hash_input << p if ((i % 2) == 1)
+      hash_input << s if ((i % 3) != 0)
+      hash_input << p if ((i % 7) != 0)
+      hash_input << p if ((i % 2) == 0)
+      hash_input << intermediate if ((i % 2) == 1)
+      (Digest::SHA2.new(512).digest(hash_input))
+    end
+
+    # Don't ask me how or why this works.  I don't actually understand it.
+    # All I know is that it gives the right answer according to the tests cases.
+    # The original instructions on how to implement this algorithm are kind of hairy and not well explained, you're welcome to injure yourself trying to understand them here:
+    #   http://www.akkadia.org/drepper/SHA-crypt.txt
+    # Follow item #22 on, and be amazed at the pain.
+    def finalize_block(hash_val)
+      index_hash = [63, 62, 20, 41, 40, 61, 19, 18, 39, 60, 59, 17, 38, 37, 58, 16, 15, 36, 57, 56, 14, 35, 34, 55, 13, 12, 33, 54, 53, 11, 32, 31, 52, 10, 9, 30, 51, 50, 8, 29, 28, 49, 7, 6, 27, 48, 47, 5, 26, 25, 46, 4, 3, 24, 45, 44, 2, 23, 22, 43, 1, 0, 21, 42].reverse
+
+      b64="./0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"
+
+      reordered_hash = (0..63).to_a.map { |i| hash_val[index_hash[i]] }
+      char_array = []
+      reordered_hash.join.each_char { |e| char_array << e.unpack("b*") }
+      ((char_array.join + "0000").reverse.scan(/.{1,6}/).map { |e| ((e).to_i 2) }.reverse.map { |i| b64[i] }).join
+    end
+
+    def run(salt_val, pass_val)
+      salt_trunc = salt_val[0..15]
+      pass_trunc = pass_val
+      sb, pb, i0 = init_hash(salt_trunc.force_encoding(Encoding::UTF_8), pass_trunc.force_encoding(Encoding::UTF_8))
+
+      hash_val = (0..4999).to_a.inject(i0) do |acc, i|
+        val = round(i, sb, pb, acc)
+      end
+
+      "$6$" + salt_trunc  + "$" + finalize_block(hash_val)
+    end
+  end
+end

data/lib/rypt/version.rb

@@ -0,0 +1,3 @@
+module Rypt
+  VERSION = "0.1.0"
+end

data/rypt.gemspec

@@ -0,0 +1,23 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'rypt/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "rypt"
+  spec.version       = Rypt::VERSION
+  spec.authors       = ["Trey Evans"]
+  spec.email         = ["lewis.r.evans@gmail.com"]
+
+  spec.summary       = %q{Pure ruby implementations of standard crypt.}
+  spec.description   = %q{Pure ruby implementations of standard crypt.}
+  spec.homepage      = "https://github.com/TreyE/rypt"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.10"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.3"
+end

metadata

@@ -0,0 +1,97 @@
+--- !ruby/object:Gem::Specification
+name: rypt
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Trey Evans
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-06-23 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.10'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.3'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.3'
+description: Pure ruby implementations of standard crypt.
+email:
+- lewis.r.evans@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".ruby-version"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/rypt.rb
+- lib/rypt/sha512.rb
+- lib/rypt/version.rb
+- rypt.gemspec
+homepage: https://github.com/TreyE/rypt
+licenses:
+- MIT
+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.4.5
+signing_key: 
+specification_version: 4
+summary: Pure ruby implementations of standard crypt.
+test_files: []