des 1.03

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 7510ef2176a3d24c508f769686a9431b2ea5c6d6
+  data.tar.gz: bbdc24272bd2ae1021d176e9533d93b9f85912a9
+SHA512:
+  metadata.gz: c50ab8d64bc1c39f5de8ef51e9f94b77475fb8a44ee227f7e4d1e2d1b4e078125831bc9760ad2ea09dc970ba592bfbe79c2de26b36dd2597896481e1e20aac81
+  data.tar.gz: 319cbb98911b7fdb1a9544bebf76119e0af458fd44ec330cdec6210484b0090a2eb30d3fb270eb7f699692ff9c77c6686924c4212708fc81d04d327be0d64912

data/lib/des.rb

@@ -0,0 +1,111 @@
+$:.unshift(File.dirname(__FILE__))
+
+require 'des/feistel'
+require 'des/key_schedule'
+
+module DES
+  IP_L = [58, 50, 42, 34, 26, 18, 10, 2, 60, 52, 44, 36, 28, 20, 12, 4, 62, 54, 46, 38, 30, 22, 14, 6, 64, 56, 48, 40, 32, 24, 16, 8]
+  IP_R = [57, 49, 41, 33, 25, 17, 9, 1, 59, 51, 43, 35, 27, 19, 11, 3, 61, 53, 45, 37, 29, 21, 13, 5, 63, 55, 47, 39, 31, 23, 15, 7]
+  FP = [40, 8, 48, 16, 56, 24, 64, 32, 39, 7, 47, 15, 55, 23, 63, 31, 38, 6, 46, 14, 54, 22, 62, 30, 37, 5, 45, 13, 53, 21, 61, 29,
+        36, 4, 44, 12, 52, 20, 60, 28, 35, 3, 43, 11, 51, 19, 59, 27, 34, 2, 42, 10, 50, 18, 58, 26, 33, 1, 41, 9, 49, 17, 57, 25]
+
+  class ::Array
+    # @param [Array] another_ary
+    # @return [Array]
+    def xor(another_ary)
+      self.map.with_index { |obj, i| (obj ^ another_ary[i]) }
+    end
+  end
+
+  class Ctx
+    attr_reader :data, :key
+
+    def initialize(data, key)
+      unless data.is_a?(DES::Block) and key.is_a?(DES::Block)
+        raise 'DES::InvalidBlockFormat: Data and key must be a Block object.'
+      end
+
+      @data = data
+      @key = key
+    end
+
+    def encrypt
+      self.run(:encrypt)
+    end
+
+    def decrypt
+      self.run(:decrypt)
+    end
+
+    protected
+
+    # @param [Symbol] operation
+    def run(operation)
+      # l[0] is the IP_1_L permutation of the data block, l[1..16] are the results of each round of encryption
+      l = []
+      # r[0] is the IP_1_R permutation of the data block, r[1..16] are the results of each round of encryption
+      r = []
+
+      l << IP_L.collect { |p| data.bit_array[p - 1] }
+      r << IP_R.collect { |p| data.bit_array[p - 1] }
+
+      case operation
+        when :encrypt
+          k = KeySchedule.new(key.bit_array).sub_keys
+        when :decrypt
+          k = KeySchedule.new(key.bit_array).sub_keys.reverse
+        else
+          raise "Unknown operation - #{operation}"
+      end
+
+      16.times do |i|
+        l << r[i]
+        r << Feistel.run(r[i], k[i]).xor(l[i])
+      end
+
+      DES::Block.new(FP.collect { |p| (r.last + l.last)[p - 1] })
+    end
+  end
+
+  class Block
+    attr_reader :string, :bit_array
+
+    alias_method :to_s, :string
+    alias_method :to_a, :bit_array
+
+    # @param [String, Array] input
+    # @return [NilClass]
+    def initialize(input)
+      if input.is_a?(String)
+        raise "DES::InvalidStringLength: Input String '#{input}' must contain (8) characters." unless input.length.eql?(8)
+
+        @string = input
+        @bit_array = input.unpack('B*').join.split('').collect { |b| b.to_i }
+      elsif input.is_a?(Array)
+        raise 'DES::InvalidArraySize: Input Array must contain (64) bits.' unless input.size.eql?(64)
+
+        @string = input.join.lines.to_a.pack('B*')
+        @bit_array = input
+      else
+        raise 'DES::InvalidFormat: Input must be a String or an Array.'
+      end
+    end
+  end
+
+  # @param [String, Array] data
+  # @param [String, Array] key
+  def self.encrypt(data, key)
+    data_block = DES::Block.new(data)
+    key_block = DES::Block.new(key)
+
+    DES::Ctx.new(data_block, key_block).encrypt
+  end
+
+  # @param [DES::Block] data_block
+  # @param [String] key
+  def self.decrypt(data_block, key)
+    key_block = DES::Block.new(key)
+    DES::Ctx.new(data_block, key_block).decrypt
+  end
+
+end

data/lib/des/feistel.rb

@@ -0,0 +1,70 @@
+module Feistel
+  E = [32, 1, 2, 3, 4, 5, 4, 5, 6, 7, 8, 9, 8, 9, 10, 11, 12, 13, 12, 13, 14, 15, 16, 17, 16, 17, 18, 19, 20, 21, 20,
+       21, 22, 23, 24, 25, 24, 25, 26, 27, 28, 29, 28, 29, 30, 31, 32, 1]
+
+  P = [16, 7, 20, 21, 29, 12, 28, 17, 1, 15, 23, 26, 5, 18, 31, 10, 2, 8, 24, 14, 32, 27, 3, 9, 19, 13, 30, 6, 22, 11,
+       4, 25]
+
+  S1 = [14, 4, 13, 1, 2, 15, 11, 8, 3, 10, 6, 12, 5, 9, 0, 7, 0, 15, 7, 4, 14, 2, 13, 1, 10, 6, 12, 11, 9, 5, 3, 8, 4,
+        1, 14, 8, 13, 6, 2, 11, 15, 12, 9, 7, 3, 10, 5, 0, 15, 12, 8, 2, 4, 9, 1, 7, 5, 11, 3, 14, 10, 0, 6, 13]
+
+  S2 = [15, 1, 8, 14, 6, 11, 3, 4, 9, 7, 2, 13, 12, 0, 5, 10, 3, 13, 4, 7, 15, 2, 8, 14, 12, 0, 1, 10, 6, 9, 11, 5, 0,
+        14, 7, 11, 10, 4, 13, 1, 5, 8, 12, 6, 9, 3, 2, 15, 13, 8, 10, 1, 3, 15, 4, 2, 11, 6, 7, 12, 0, 5, 14, 9]
+
+  S3 = [10, 0, 9, 14, 6, 3, 15, 5, 1, 13, 12, 7, 11, 4, 2, 8, 13, 7, 0, 9, 3, 4, 6, 10, 2, 8, 5, 14, 12, 11, 15, 1, 13,
+        6, 4, 9, 8, 15, 3, 0, 11, 1, 2, 12, 5, 10, 14, 7, 1, 10, 13, 0, 6, 9, 8, 7, 4, 15, 14, 3, 11, 5, 2, 12]
+
+  S4 = [7, 13, 14, 3, 0, 6, 9, 10, 1, 2, 8, 5, 11, 12, 4, 15, 13, 8, 11, 5, 6, 15, 0, 3, 4, 7, 2, 12, 1, 10, 14, 9, 10,
+        6, 9, 0, 12, 11, 7, 13, 15, 1, 3, 14, 5, 2, 8, 4, 3, 15, 0, 6, 10, 1, 13, 8, 9, 4, 5, 11, 12, 7, 2, 14]
+
+  S5 = [2, 12, 4, 1, 7, 10, 11, 6, 8, 5, 3, 15, 13, 0, 14, 9, 14, 11, 2, 12, 4, 7, 13, 1, 5, 0, 15, 10, 3, 9, 8, 6, 4,
+        2, 1, 11, 10, 13, 7, 8, 15, 9, 12, 5, 6, 3, 0, 14, 11, 8, 12, 7, 1, 14, 2, 13, 6, 15, 0, 9, 10, 4, 5, 3]
+
+  S6 = [12, 1, 10, 15, 9, 2, 6, 8, 0, 13, 3, 4, 14, 7, 5, 11, 10, 15, 4, 2, 7, 12, 9, 5, 6, 1, 13, 14, 0, 11, 3, 8, 9,
+        14, 15, 5, 2, 8, 12, 3, 7, 0, 4, 10, 1, 13, 11, 6, 4, 3, 2, 12, 9, 5, 15, 10, 11, 14, 1, 7, 6, 0, 8, 13]
+
+  S7 = [4, 11, 2, 14, 15, 0, 8, 13, 3, 12, 9, 7, 5, 10, 6, 1, 13, 0, 11, 7, 4, 9, 1, 10, 14, 3, 5, 12, 2, 15, 8, 6, 1,
+        4, 11, 13, 12, 3, 7, 14, 10, 15, 6, 8, 0, 5, 9, 2, 6, 11, 13, 8, 1, 4, 10, 7, 9, 5, 0, 15, 14, 2, 3, 12]
+
+  S8 = [13, 2, 8, 4, 6, 15, 11, 1, 10, 9, 3, 14, 5, 0, 12, 7, 1, 15, 13, 8, 10, 3, 7, 4, 12, 5, 6, 11, 0, 14, 9, 2, 7,
+        11, 4, 1, 9, 12, 14, 2, 0, 6, 10, 13, 15, 3, 5, 8, 2, 1, 14, 7, 4, 10, 8, 13, 15, 12, 9, 0, 3, 5, 6, 11]
+
+  S = [S1, S2, S3, S4, S5, S6, S7, S8]
+
+  # @param [Array] r
+  # @param [Array] k
+  def self.run(r, k)
+    # b[0..7] is e_xor_k prepped as 8 6-bit arrays for s-box substitution
+    b = []
+    # m[0..7] is the row of the value when performing a s-box lookup
+    m = []
+    # n[0..7] is the column of the value when performing a s-box lookup
+    n = []
+
+    # Expand r (right half data block) using E
+    e = E.collect { |p| r[p - 1] }
+
+    # X-or e (expanded r) with k (the sub key)
+    e_xor_k = e.xor(k)
+
+    # Break e_xor_k into 8 6-bit arrays and find both m (s-box row) and n (s-box column) for the s-box lookup
+    8.times do |i|
+      b << []
+      6.times do
+        b[i] << e_xor_k.shift
+      end
+
+      # [1, 0, 1, 0, 1, 0] => [1, 0] => 2 => 32 => 3rd row
+      m << [b[i].first, b[i].last].join.to_i(2) * 16
+      # [1, 0, 1, 0, 1, 0] => [0, 1, 0, 1] => 5 => 6th column
+      n << b[i][1..4].join.to_i(2)
+    end
+
+    # Substitute every 6-bit array with the 4-bit array specified by the appropriate s-box
+    8.times do |i|
+      b[i] = S[i][m[i] + n[i]].to_s(2).rjust(4, '0').split('').collect { |bit| bit.to_i }
+    end
+
+    P.collect { |p| b.flatten[p - 1] }
+  end
+end

data/lib/des/key_schedule.rb

@@ -0,0 +1,40 @@
+class KeySchedule
+  attr_accessor :sub_keys
+  attr_reader :key
+
+  PC_1_L = [57, 49, 41, 33, 25, 17, 9, 1, 58, 50, 42, 34, 26, 18, 10, 2, 59, 51, 43, 35, 27, 19, 11, 3, 60, 52, 44, 36]
+  PC_1_R = [63, 55, 47, 39, 31, 23, 15, 7, 62, 54, 46, 38, 30, 22, 14, 6, 61, 53, 45, 37, 29, 21, 13, 5, 28, 20, 12, 4]
+  PC_2 = [14, 17, 11, 24, 1, 5, 3, 28, 15, 6, 21, 10, 23, 19, 12, 4, 26, 8, 16, 7, 27, 20, 13, 2, 41, 52, 31, 37, 47,
+          55, 30, 40, 51, 45, 33, 48, 44, 49, 39, 56, 34, 53, 46, 42, 50, 36, 29, 32]
+
+  ROTATIONS = [1, 1, 2, 2, 2, 2, 2, 2,
+               1, 2, 2, 2, 2, 2, 2, 1]
+
+  def initialize(key)
+    @key = key
+
+    # c[0] is the PC_1_L permutation of the key, c[1..16] are the results of each left shift.
+    c = []
+    # d[0] is the PC_1_R permutation of the key, d[1..16] are the results of each left shift.
+    d = []
+    # k[0..15] are the sub keys created by combining c[i] and d[i] and permuting with PC_2.
+    k = []
+
+    c << PC_1_L.collect { |p| key[p - 1] }
+    d << PC_1_R.collect { |p| key[p - 1] }
+
+    16.times do |i|
+      c << c[i]
+      d << d[i]
+
+      ROTATIONS[i].times do
+        c[i + 1] << c[i + 1].shift
+        d[i + 1] << d[i + 1].shift
+      end
+
+      k << PC_2.collect { |p| (c[i + 1] + d[i + 1])[p - 1] }
+    end
+
+    @sub_keys = k
+  end
+end

metadata

@@ -0,0 +1,48 @@
+--- !ruby/object:Gem::Specification
+name: des
+version: !ruby/object:Gem::Version
+  version: '1.03'
+platform: ruby
+authors:
+- Robert Sosinski
+- Arthur Karganyan
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-06-03 00:00:00.000000000 Z
+dependencies: []
+description: This gem make use DES Data Encryption.
+email: dondenegocios@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/des.rb
+- lib/des/feistel.rb
+- lib/des/key_schedule.rb
+homepage: https://github.com/dondenegocios/des
+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.2.2
+signing_key: 
+specification_version: 4
+summary: This gem make use DES Data Encryption.
+test_files: []
+has_rdoc: