cryptify 0.0.1 → 0.0.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 12ff2d1a0ee63b491dfbcbb9fc15b9b73399efb0
-  data.tar.gz: 33bd2ece291e0e59e285983a0ff7f2832e62cf57
+  metadata.gz: 5d199af44df145429bd4b0fc5b35f54c64f9c25a
+  data.tar.gz: e7157ef88b167976c2941f65d9799ad433cdd086
 SHA512:
-  metadata.gz: b997e9368027cf33a7f34f934741f47c27911383d6c55ce0d61f6dda73e7ac37da10d3908b8a250d747cccfcdb0506b7a0fb5816ec529b62b6fe78f933d1a5c1
-  data.tar.gz: 2b426c829cdd182eee6a5dd7f68667df36b7c54a4857cb864f77ad1d68cee156eb2d712ecf598949842067a8573f792fc660f0a8fba2e10cec0d58f9af61c1b0
+  metadata.gz: 84dd0654015cae58eb810ddd02f38628158260bd6cd6dbf03090822aac08b5a82a5cf2fb4521ef72a5e3045893fa5194ab51ee1fca927561ec81bf811c6d5455
+  data.tar.gz: c5764003c196130abf920c1fb8311128be61cd07713fa83bbf952f526ac02707cede394d5767b394dd19b938622eeef5ecd91ebbe89288a70fcfc90158b7243e

data/Rakefile

@@ -1,12 +1,5 @@
 require "bundler/gem_tasks"
 require "rake/testtask"
 
-# Runner.
-Rake::TestTask.new do |t|
-	t.libs << "test"
-	t.test_files = FileList["test/**/*_test.rb"]
-	t.verbose = true
-end
-
-# Default task.
-# task default: :test
+# RSpect tasks.
+Dir.glob("tasks/**/*.rake").each(&method(:import))

data/cryptify.gemspec

@@ -9,7 +9,8 @@ Gem::Specification.new do |spec|
   spec.authors       = ["Pablo Vallejo"]
   spec.email         = ["pabloninety@gmail.com"]
   spec.summary       = %q{RSA implementation.}
-  spec.description   = %q{Simple RSA encoder and decoder}
+  spec.description   = %q{Simple RSA encoder and decoder implementation.
+                          NOTE: this gem is not intended to be used in production.}
   spec.homepage      = ""
   spec.license       = "MIT"
 
@@ -20,4 +21,6 @@ Gem::Specification.new do |spec|
 
   spec.add_development_dependency "bundler", "~> 1.7"
   spec.add_development_dependency "rake", "~> 10.0"
+  # spec.add_development_dependency "rspec", ">= 3.1.0"
+  spec.add_development_dependency "rspec", "~> 3.1", ">= 3.1.0"
 end

data/lib/cryptify.rb

@@ -1,4 +1,5 @@
 require "cryptify/version"
+require 'prime'
 
 module Cryptify
 
@@ -6,10 +7,123 @@ module Cryptify
 	# RSA implementation class.
 	#
 	class Rsa
-		def self.debug
-			puts 'Dummy output from Rsa::debug'
+
+		#
+		# Attributes used.
+		#
+		# 	@p, @q
+		# 		Random prime numbers.
+		#
+		# 	@e
+		# 		Public exponent
+		#
+		# 	@n
+		# 		@p and @q computation
+		#
+		#   @d
+		#   	Inverse multiplicative
+		#
+
+
+		#
+		# Construtor.
+		#
+		def initialize
+
+			prime_list = Prime.take(100)
+
+			# Generate p and q
+			@p = prime_list.sample
+			prime_list.delete(@p)
+			@q = prime_list.sample
+
+			# Compute n.
+			@n = @p * @q
+
+			# 1.3 Calculate `z`.
+			@z = (@p - 1) * (@q - 1)
+
+			# 1.4 Calculate coprime.
+			@z.downto(0) do |i|
+				if self.is_coprime(i, @z)
+					@e = i; break;
+				end
+			end
+
+			# 1.5 Modular inverse
+			@d = modinv(@e, @z)
+
 		end
-	end
 
+
+		#
+		# Encrypt a message.
+		#
+		def encrypt(message)
+
+			# Represent the message as a positive integer.
+			# message = 29
+
+			# Compute the ciphertext c to b.
+			(message ** @e) % @n
+		end
+
+
+		#
+		# Decrypt message.
+		#
+		def decrypt(encrypted_message)
+
+			# Uses his private key (n, d) to compute:
+			(encrypted_message ** @d) % @n
+
+		end
+
+
+		#
+		# Checks whether `a` and `b` are coprime.
+		#
+		def is_coprime(a, b)
+
+			# Cycle from 2 until the smaller number of a and b.
+			2.upto([a, b].min) do |i|
+
+				# If both modulus with `i` are equal to `0`
+				# then, the numbers are no coprime.
+				if a % i == b % i && a % i == 0
+					return false
+				end
+			end
+
+			return true
+		end
+
+
+		#
+		# Returns a triple (g, x, y), such that ax + by = g = gcd(a, b).
+		# Assumes a, b >= 0, and that at least one of them is > 0.
+		# Bounds on output values: |x|, |y| < [a, b].max
+		#
+		def egcd(a, b)
+
+			if a == 0
+				return [b, 0, 1]
+			else
+				g, y, x = egcd(b % a, a)
+				return [g, x - (b / a) * y, y]
+			end
+
+		end
+
+		#
+		# Modular inverse.
+		#
+		def modinv(a, m)
+			g, x, y = self.egcd(a, m)
+			return g != 1 ? nil : x % m
+		end
+
+
+	end
 end
 

data/lib/cryptify/version.rb

@@ -1,3 +1,3 @@
 module Cryptify
-  VERSION = "0.0.1"
+  VERSION = "0.0.2"
 end

data/spec/cryptify_spec.rb

@@ -0,0 +1,40 @@
+require "spec_helper"
+
+
+describe Cryptify do
+	subject { Cryptify.new }
+
+	describe '#Process' do
+
+		it 'Should pass' do
+			expect('debug').to eq 'debug'
+
+			# RSA tests.
+			RSA = Cryptify::Rsa.new
+
+			puts 'Encryption of text'
+			# puts KCS1.i2osp(encrypt_integer(PKCS1.os2ip(plaintext), options))
+
+			puts RSA.inspect
+
+			# puts 'Public keys'
+			# puts '-----------'
+			# puts RSA.get_public_keys
+
+			puts ''
+			puts 'Encryped message'
+			puts '-----------'
+			encrypted_message = RSA.encrypt(33)
+			puts encrypted_message
+
+			puts ''
+			puts 'Decrypted message'
+			puts '------------'
+			puts RSA.decrypt(encrypted_message)
+
+
+		end
+
+	end
+
+end

data/spec/spec_helper.rb

@@ -0,0 +1 @@
+require "cryptify"

data/tasks/rspec.rake

@@ -0,0 +1,3 @@
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: cryptify
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - Pablo Vallejo
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-11-15 00:00:00.000000000 Z
+date: 2014-11-16 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -38,7 +38,29 @@ dependencies:
     - - "~>"
       - !ruby/object:Gem::Version
         version: '10.0'
-description: Simple RSA encoder and decoder
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.1'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 3.1.0
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.1'
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: 3.1.0
+description: |-
+  Simple RSA encoder and decoder implementation.
+                            NOTE: this gem is not intended to be used in production.
 email:
 - pabloninety@gmail.com
 executables: []
@@ -53,8 +75,9 @@ files:
 - cryptify.gemspec
 - lib/cryptify.rb
 - lib/cryptify/version.rb
-- test/cryptify_test.rb
-- test/test_helper.rb
+- spec/cryptify_spec.rb
+- spec/spec_helper.rb
+- tasks/rspec.rake
 homepage: ''
 licenses:
 - MIT
@@ -79,6 +102,4 @@ rubygems_version: 2.2.2
 signing_key: 
 specification_version: 4
 summary: RSA implementation.
-test_files:
-- test/cryptify_test.rb
-- test/test_helper.rb
+test_files: []

data/test/cryptify_test.rb

@@ -1,9 +0,0 @@
-require "test_helper"
-
-class CryptifyTest < Test::Unit::TestHelper
-
-	def test_version
-		assert_equal "0.0.1", Cryptify::VERSION
-	end
-
-end

data/test/test_helper.rb

@@ -1,2 +0,0 @@
-require "test/unit"
-require "cryptify"