block-tea 1.3.1

data/README.rdoc

@@ -0,0 +1,45 @@
+= Crypt::BlockTEA
+
+  This is a fork of * http://crypt-tea.rubyforge.org/
+
+== DESCRIPTION:
+
+   An implementation of the Tiny Encryption Algorithm that's compatible with PHP's xxTEA
+
+
+== USAGE:
+
+	k = Crypt::BlockTEA.new("e43f3fd0bd91bef1")
+	puts a = k.encrypt('Hello from the Moon')
+	puts k.decrypt('eEBikks7C1IlSCYA0cECdrdKSLA=')
+
+
+== TODO:
+
+    Bi-directional interface to interact with JavaScript (http://www.movable-type.co.uk/scripts/tea-block.html)
+    Tests
+
+== LICENSE:
+
+(The MIT License)
+
+Copyright (c) 2011 Mikhailov Anatoly
+
+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/bin/block_tea

@@ -0,0 +1,17 @@
+#!/usr/bin/env ruby
+
+unless (ARGV.length == 3) && (command = ARGV[0][/^enc/] ? :encrypt : (ARGV[0][/^dec/] ? :decrypt : nil))
+  puts '  Usage:'
+  puts "    block_tea <command> <key> <plaintext/cyphertext>"
+  puts
+  puts "  Commands:"
+  puts "    enc, encrypt"
+  puts "    dec, decrypt"
+  puts
+else
+  require 'rubygems'
+  require 'block_tea'
+
+  k = Crypt::BlockTEA.new(ARGV[1].dup)
+  puts k.send(command, ARGV[2].dup)
+end

data/lib/crypt.rb

@@ -0,0 +1 @@
+require File.join(File.dirname(__FILE__), *%w[crypt block_tea])

data/lib/crypt/block_tea.rb

@@ -0,0 +1,113 @@
+module Crypt
+  class BlockTEA
+    DELTA = 0x9E3779B9
+
+    def initialize(password)
+      @password = password
+    end
+
+
+  	# encrypt: Use Corrected Block TEA to encrypt plaintext using password
+  	# Return encrypted text as string
+  	def encrypt(plaintext)
+  		if plaintext.length == 0
+  			return('')  # nothing to encrypt
+  		end
+
+  		# 'escape' plaintext so chars outside ISO-8859-1 work in single-byte packing, but  
+  		# keep spaces as spaces (not '%20') so encrypted text doesn't grow too long, and 
+  		# convert result to longs
+      #	v = str_to_longs(escape(plaintext).gsub(/%20/,' '))
+  		v = str_to_longs(plaintext)
+
+  		if v.length == 1
+  			v[1] = 0  # algorithm doesn't work for n<2 so fudge by adding nulls
+  		end
+
+  		k = str_to_longs(@password.ljust(16).slice(0,16))  # simply convert first 16 chars of password as key
+  		n = v.length
+
+  		z = v[n-1]
+  		y = v[0]
+  		sum = 0
+
+  		(6 + 52.0/n).floor.downto(1) { |q|  # 6 + 52/n operations gives between 6 & 32 mixes on each word
+  			sum = (sum + DELTA) & 0xffffffff
+  			e = sum>>2 & 3
+  			for p in (0...n-1)
+  				y = v[p+1]
+  				v[p] = (v[p] + mx(z, y, sum, k[p&3 ^ e])) & 0xffffffff
+  				z = v[p]
+  			end
+  			y = v[0]
+  			v[n-1] = (v[n-1] + mx(z, y, sum, k[(n-1)&3 ^ e])) & 0xffffffff
+  			z = v[n-1]
+  		}
+
+  		ciphertext = longs_to_str(v)
+  		return ciphertext.unpack('a*').pack('m').delete("\n") # base64 encode it without newlines
+  	end
+
+
+  	# decrypt: Use Corrected Block TEA to decrypt ciphertext using password
+  	def decrypt(ciphertext)
+  		if ciphertext.length == 0
+  			return('')
+  		end
+
+  		v = str_to_longs(ciphertext.unpack('m').pack("a*"))	# base64 decode and convert to array of 'longs'
+  		k = str_to_longs(@password.ljust(16).slice(0,16))
+  		n = v.length	
+
+  		z = v[n-1]
+  		y = v[0]
+  		q = (6 + 52.0/n).floor
+  		sum = q*DELTA
+
+  		while (sum > 0)
+  			e = sum>>2 & 3
+  			(n-1).downto(1) { |p|
+  				z = v[p-1]
+  				v[p] = (v[p] - mx(z, y, sum, k[p&3 ^ e])) & 0xffffffff
+  				y = v[p]
+  			}
+
+  			z = v[n-1]
+  			v[0] = (v[0] - mx(z, y, sum, k[0 ^ e])) & 0xffffffff
+  			y = v[0]
+  			sum -= DELTA
+  		end
+
+  		plaintext = longs_to_str(v)
+  		# strip trailing null chars resulting from filling 4-char blocks:
+  		plaintext = plaintext.gsub(/\0+$/,'')
+  		return plaintext
+  	end
+
+
+    private
+
+
+    def mx(z, y, sum, p)
+      ((z>>5 ^ ((y<<2)&0xffffffff)) + (y>>3 ^ ((z<<4)&0xffffffff)) ^ (sum^y) + (p ^ z)) & 0xffffffff
+    end
+
+  	def self.str_to_longs(s, include_count = false)
+  		s << [0,0,0].pack('c*') # Pad with at most three nulls
+  		return s.unpack('L*')
+  	end
+
+    def str_to_longs(s, include_count = false) # :nodoc:
+      self.class.str_to_longs s, include_count
+    end
+
+  	def self.longs_to_str(l, include_count = false)   # convert array of longs back to string
+  		l.pack('L*')
+  	end
+
+    def longs_to_str(l, include_count = false) # :nodoc:
+      self.class.longs_to_str l, include_count
+    end
+
+  end
+end

data/test/benchmark.rb

@@ -0,0 +1,56 @@
+require 'rubygems'
+require 'benchmark'
+require File.join(File.dirname(__FILE__), *%w[.. lib crypt])
+
+KEY = Crypt::BlockTEA.new 'abigfattestkey'
+STRINGS = {}
+
+CHARS = [('a'..'z'),('A'..'Z'),('0'..'9')].map{|i| i.to_a}.flatten
+def rand_string(size)
+  (0...size).map { CHARS[rand(CHARS.length)] }.join
+end
+
+Benchmark.bm do |x|
+  [1, 10, 100, 1_000, 10_000, 100_000].each do |size|
+    STRINGS[size] = rand_string(size)
+    x.report(size.to_s.rjust(6)) { KEY.decrypt(KEY.encrypt(STRINGS[size])) }
+  end
+end
+
+__END__
+
+Ruby 1.8.6
+        user       system     total    real
+     1  0.000000   0.000000   0.000000 (  0.002733)
+    10  0.000000   0.000000   0.000000 (  0.003002)
+   100  0.010000   0.010000   0.020000 (  0.007730)
+  1000  0.070000   0.000000   0.070000 (  0.077805)
+ 10000  0.720000   0.010000   0.730000 (  0.738411)
+100000  7.780000   0.040000   7.820000 (  7.932519)
+
+Ruby 1.9.1p129
+        user       system     total    real
+     1  0.010000   0.000000   0.010000 (  0.013437)
+    10  0.000000   0.000000   0.000000 (  0.001345)
+   100  0.000000   0.000000   0.000000 (  0.003279)
+  1000  0.040000   0.000000   0.040000 (  0.040562)
+ 10000  0.390000   0.010000   0.400000 (  0.402591)
+100000  3.170000   0.020000   3.190000 (  3.243170)
+
+jRuby 1.2.0
+        user       system     total    real
+     1  0.026000   0.000000   0.026000 (  0.026000)
+    10  0.018000   0.000000   0.018000 (  0.018000)
+   100  0.040000   0.000000   0.040000 (  0.040000)
+  1000  0.220000   0.000000   0.220000 (  0.220000)
+ 10000  0.682000   0.000000   0.682000 (  0.682000)
+100000  1.281000   0.000000   1.281000 (  1.281000)
+
+jRuby 1.3.0RC2
+        user       system     total    real
+     1  0.026000   0.000000   0.026000 (  0.025000)
+    10  0.020000   0.000000   0.020000 (  0.020000)
+   100  0.040000   0.000000   0.040000 (  0.041000)
+  1000  0.255000   0.000000   0.255000 (  0.254000)
+ 10000  0.499000   0.000000   0.499000 (  0.500000)
+100000  1.805000   0.000000   1.805000 (  1.806000)

data/test/test_block_tea.rb

@@ -0,0 +1,62 @@
+require 'rubygems'
+require 'minitest/spec'
+require File.join(File.dirname(__FILE__), *%w[.. lib crypt])
+
+MiniTest::Unit.autorun
+
+describe Crypt::BlockTEA do
+  # before do
+  #   @key_text = 'abigfattestkey'
+  #   @key = Crypt::BlockTEA.new @key_text
+  #   @plaintext = "Oh say can you see, by the dawn's early light"
+  #   @cyphertext = "V32cYZc5yLXepm9lxzr4kgGM/eSVurwV0yQWi4uFs0uB2UBlJ19ZRKKMkbMr7DLGc3n1XQ=="
+  # end
+  # 
+  # it 'converts strings to longs' do
+  #   Crypt::BlockTEA.str_to_longs('testing', true).must_equal [1953719668, 6778473, 7]
+  # end
+  # 
+  # it 'converts longs to strings' do
+  #   Crypt::BlockTEA.longs_to_str([1953719668, 6778473, 7], true).must_equal 'testing'
+  # end
+  # 
+  # it 'raises an error when the key is too long' do
+  #   proc { Crypt::BlockTEA.new '12345678901234567' }.must_raise RuntimeError
+  # end
+  # 
+  # it 'raises an error when the key is blank' do
+  #   proc { Crypt::BlockTEA.new '' }.must_raise RuntimeError
+  # end
+  # 
+  # it 'works properly with small keys' do
+  #   key = Crypt::BlockTEA.new '123'
+  #   cyphertext = key.encrypt(@plaintext)
+  #   key.decrypt(cyphertext).must_equal @plaintext
+  # end
+  # 
+  # it 'properly encrypts when instantiated' do
+  #   @key.encrypt(@plaintext).must_equal @cyphertext
+  # end
+  # 
+  # it 'properly decrypts when instantiated' do
+  #   @key.decrypt(@cyphertext).must_equal @plaintext
+  # end
+  # 
+  # it 'properly en/decrypts tiny text' do
+  #   txt = '1'
+  #   @key.decrypt(@key.encrypt(txt)).must_equal txt
+  # end
+  # 
+  # it 'properly en/decrypts huge text' do
+  #   str = '1234567890' * 1_000
+  #   @key.decrypt(@key.encrypt(str)).must_equal str
+  # end
+  # 
+  # it 'properly encrypts with a class method' do
+  #   Crypt::BlockTEA.encrypt(@key_text, @plaintext).must_equal @cyphertext
+  # end
+  # 
+  # it 'properly decrypts with a class method' do
+  #   Crypt::BlockTEA.decrypt(@key_text, @cyphertext).must_equal @plaintext
+  # end
+end

metadata

@@ -0,0 +1,73 @@
+--- !ruby/object:Gem::Specification 
+name: block-tea
+version: !ruby/object:Gem::Version 
+  hash: 25
+  prerelease: 
+  segments: 
+  - 1
+  - 3
+  - 1
+  version: 1.3.1
+platform: ruby
+authors: 
+- Mikhailov Anatoly
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2011-03-09 00:00:00 +06:00
+default_executable: block_tea
+dependencies: []
+
+description: A fork of an implementation of the Tiny Encryption Algorithm that's compatible with PHP's xxTEA
+email: mikhailov.anatoly@gmail.com
+executables: 
+- block_tea
+extensions: []
+
+extra_rdoc_files: 
+- README.rdoc
+files: 
+- bin/block_tea
+- lib/crypt.rb
+- lib/crypt/block_tea.rb
+- README.rdoc
+- test/benchmark.rb
+- test/test_block_tea.rb
+has_rdoc: true
+homepage: ""
+licenses: []
+
+post_install_message: 
+rdoc_options: 
+- --charset=UTF-8
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: ""
+rubygems_version: 1.4.2
+signing_key: 
+specification_version: 3
+summary: xxTEA implemented in pure ruby
+test_files: 
+- test/benchmark.rb
+- test/test_block_tea.rb