secretsharing 0.3 → 1.0.0

data/README

@@ -1,67 +0,0 @@
-== Description
-   A libary for sharing secrets in an information-theoretically secure way.
-   It uses Shamir's secret sharing to enable sharing a (random) secret between
-   n persons where k <= n persons are enough to recover the secret. k-1 secret
-   share holders learn nothing about the secret when they combine their shares.
-
-   This library is based on the OpenXPKI::Crypto::Secret::Split Perl module used
-   in the open source PKI software OpenXPKI, which was written by Alexander Klink
-   for the OpenXPKI project in 2006.
-
-== Prerequisites
-   This package requires Ruby 1.8 or later.
-
-== Installation instructions
-   rake test (optional)
-   rake install (non-gem) or rake install_gem (gem)
-
-== Synopsis
-   require 'secretsharing'
-
-   # create an object for 3 out of 5 secret sharing
-   s = SecretSharing::Shamir.new(5,3)
-
-   # create a random secret (returns the secret)
-   s.create_random_secret()
-
-   # show secret
-   puts s.secret
-
-   # show password representation of secret (Base64)
-   puts s.secret_password
-
-   # show shares
-   s.shares.each { |share| puts share }
-
-   # recover secret from shares
-
-   s2 = SecretSharing::Shamir.new(3)
-   # accepts SecretSharing::Shamir::Share objects or
-   # string representations thereof
-   s2 << s.shares[0]
-   s2 << s.shares[2]
-   s2 << s.shares[4]
-   puts s2.secret
-
-== Copyright
-   (c) 2010-2011 Alexander Klink
-
-== License
-   Licensed under the Apache License, Version 2.0 (the "License");
-   you may not use this file except in compliance with the License.
-   You may obtain a copy of the License at
-
-   http://www.apache.org/licenses/LICENSE-2.0
-
-== Warranty
-   Unless required by applicable law or agreed to in writing, software
-   distributed under the License is distributed on an "AS IS" BASIS,
-   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-   See the License for the specific language governing permissions and
-   limitations under the License.
-
-== Author
-   Alexander Klink
-   secretsharing@alech.de
-   http://www.alech.de
-   @alech on Twitter

data/test/test_shamir.rb

@@ -1,161 +0,0 @@
-require 'test/unit'
-require 'lib/secretsharing/shamir'
-
-DEFAULT_SECRET_BITLENGTH = 256
-
-class TestShamir < Test::Unit::TestCase
-	def test_instantiation
-		assert_raise( ArgumentError ) { SecretSharing::Shamir.new }
-		s1 = SecretSharing::Shamir.new(5)
-		assert_equal(5, s1.n)
-		assert_equal(5, s1.k)
-		assert(! s1.secret_set?)
-		s2 = SecretSharing::Shamir.new(5, 3)
-		assert_equal(5, s2.n)
-		assert_equal(3, s2.k)
-		assert(! s2.secret_set?)
-		assert_raise( ArgumentError ) { SecretSharing::Shamir.new(5, 7) }
-		assert_raise( ArgumentError ) { SecretSharing::Shamir.new(1) }
-	end
-
-	def test_create_random_secret
-		s = SecretSharing::Shamir.new(5)
-		s.create_random_secret()
-		assert(s.secret_set?)
-		assert_not_nil(s.secret)
-		assert_not_nil(s.shares)
-		assert_equal(Array, s.shares.class)
-		assert_equal(5, s.shares.length)
-		assert_equal(SecretSharing::Shamir::Share, s.shares[0].class)
-		assert_equal(DEFAULT_SECRET_BITLENGTH, s.secret_bitlength)
-
-		# can only be called once
-		assert_raise( RuntimeError) { s.create_random_secret() }
-
-		s2 = SecretSharing::Shamir.new(7)
-		s2.create_random_secret(512)
-		assert_equal(512, s2.secret_bitlength)
-	end
-
-	def test_set_fixed_secret
-		s = SecretSharing::Shamir.new(5)
-		s.set_fixed_secret(OpenSSL::BN.new('12345678901234567890'))
-		assert(s.secret_set?)
-		assert_not_nil(s.secret)
-		assert_not_nil(s.shares)
-		assert_equal(Array, s.shares.class)
-		assert_equal(5, s.shares.length)
-		assert_equal(SecretSharing::Shamir::Share, s.shares[0].class)
-		assert_equal(64, s.secret_bitlength)
-
-		# can only be called once
-		assert_raise( RuntimeError) { 
-			s.set_fixed_secret(OpenSSL::BN.new('12345678901234567891')) }
-
-		# test using string as parameter instead of OpenSSL::BN instance
-		s2 = SecretSharing::Shamir.new(5)
-		s2.set_fixed_secret('12345678901234567890')
-		assert(s2.secret_set?)
-		assert_not_nil(s2.secret)
-		assert_not_nil(s2.shares)
-		assert_equal(Array, s2.shares.class)
-		assert_equal(5, s2.shares.length)
-		assert_equal(SecretSharing::Shamir::Share, s2.shares[0].class)
-		assert_equal(64, s2.secret_bitlength)
-	end
-
-	def test_recover_secret_k_eq_n
-		s = SecretSharing::Shamir.new(5)
-		s.create_random_secret()
-		
-		s2 = SecretSharing::Shamir.new(5)
-		s2 << s.shares[0]
-		assert(! s2.secret_set?)
-		assert_nil(s2.secret)
-		# adding the same share raises an error
-		assert_raise( RuntimeError ) { s2 << s.shares[0] }
-		# add more shares
-		s2 << s.shares[1]
-		assert(! s2.secret_set?)
-		s2 << s.shares[2]
-		assert(! s2.secret_set?)
-		s2 << s.shares[3]
-		assert(! s2.secret_set?)
-		s2 << s.shares[4]
-		assert(s2.secret_set?)
-		assert_equal(s.secret, s2.secret)
-	end
-
-	def test_recover_secret_k_eq_n_fixed_secret
-		s = SecretSharing::Shamir.new(5)
-		secret = OpenSSL::BN.new('1234567890123456789012345678901234567890')
-
-		s.set_fixed_secret(secret)
-		
-		s2 = SecretSharing::Shamir.new(5)
-		s2 << s.shares[0]
-		assert(! s2.secret_set?)
-		assert_nil(s2.secret)
-		# adding the same share raises an error
-		assert_raise( RuntimeError ) { s2 << s.shares[0] }
-		# add more shares
-		s2 << s.shares[1]
-		assert(! s2.secret_set?)
-		s2 << s.shares[2]
-		assert(! s2.secret_set?)
-		s2 << s.shares[3]
-		assert(! s2.secret_set?)
-		s2 << s.shares[4]
-		assert(s2.secret_set?)
-		assert_equal(secret, s2.secret)
-	end
-
-	def test_recover_secret_k_eq_n_strings
-		s = SecretSharing::Shamir.new(2)
-		s.create_random_secret()
-
-		s2 = SecretSharing::Shamir.new(2)
-		s2 << s.shares[0].to_s
-		s2 << s.shares[1].to_s
-
-		assert_equal(s.secret, s2.secret)
-	end
-
-	def test_recover_secret_k_le_n
-		s = SecretSharing::Shamir.new(5, 3)
-		s.create_random_secret()
-		
-		s2 = SecretSharing::Shamir.new(5, 3)
-		s2 << s.shares[0]
-		assert(! s2.secret_set?)
-		assert_nil(s2.secret)
-		# add more shares
-		s2 << s.shares[1]
-		assert(! s2.secret_set?)
-		s2 << s.shares[2]
-		assert(s2.secret_set?)
-		assert_equal(s.secret, s2.secret)
-
-		# adding more shares than needed raises an error
-		assert_raise( RuntimeError ) { s2 << s.shares[3] }
-	end	
-
-	def test_recover_secret_k_le_n_strings
-		s = SecretSharing::Shamir.new(5, 3)
-		s.create_random_secret()
-		
-		s2 = SecretSharing::Shamir.new(5, 3)
-		s2 << "#{s.shares[0]}"
-		assert(! s2.secret_set?)
-		assert_nil(s2.secret)
-		# add more shares
-		s2 << "#{s.shares[1]}"
-		assert(! s2.secret_set?)
-		s2 << s.shares[2].to_s
-		assert(s2.secret_set?)
-		assert_equal(s.secret, s2.secret)
-
-		# adding more shares than needed raises an error
-		assert_raise( RuntimeError ) { s2 << s.shares[3] }
-	end	
-end