ntc-rcrypto 0.0.4 → 0.2.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: d418af6ae2b5279365489c245007dec3863765e7268bab4481074926a0dc5e3f
-  data.tar.gz: c32826acf84e80db1a30611c4196dac565116588ec257da008ee5658501ed6d6
+  metadata.gz: 674c20e578775c72001210a0178227aa67d6eee3832c643cbb0a6b6181812f8d
+  data.tar.gz: da9b39654af22be99b64610260430903a4c0becbd28305f3087756bd77628402
 SHA512:
-  metadata.gz: 1e4ec45b5a06df1eb2eef30e5f151a6474a26ac35248cee058c15f2dfd501d7690509c783dc4c6ef369ff66de47f49f2ecac607699e0ca9b97f6bd254c93db39
-  data.tar.gz: 89688e0525dc327f04e2f1006c058f469ccf313c2e94bf1c21065beb90f7b1b2ad49b71fe3b9d37777ca4e0ce4254b5ed9e387d07528115b60271bb20c376c61
+  metadata.gz: e2092ef095b2e1d5eec932d9fe53d1c81ab397097690bd13c500318428620ea196817e79451954effffded48871fc06037aedba0559eda1debae318c6977a93a
+  data.tar.gz: f999719fef2e36779d91471273acd6ce55fb1f1ee128ba6cffc9bbefe4664a886d1e3c2df234040e4503e378681bf7a72014230a98747444d26a28b817651bed

data/README.md

@@ -1,5 +1,5 @@
 # ntc-rcrypto
-ntc-rcrypto is module ruby cryptography.
+ntc-rcrypto is a module ruby cryptography.
 
 ## Installation
 

data/lib/main.rb

@@ -1,4 +1,6 @@
+# Install lib: bundle install
 # Run Terminal: /bin/bash -c "env RBENV_VERSION=2.7.0 ~/.rbenv/libexec/rbenv exec bundle exec ruby ./lib/main.rb"
+# /bin/bash -c "env RBENV_VERSION=3.3.5 ~/.rbenv/libexec/rbenv exec bundle exec ruby ./lib/main.rb"
 
 require 'rcrypto'
 
@@ -45,27 +47,28 @@ sss = Rcrypto::SSS.new
 # puts rs
 # puts rs.length  # 109
 
-# # Test1
-# s = "nghiatcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"
-# puts s
-# puts s.length
-# # creates a set of shares
-# arr = sss.create(3, 6, s, false)
-# # puts "================== arr"
-# # puts arr
-# # puts "=================="
-# # combines shares into secret
-# s1 = sss.combine(arr[0...3], false)
-# puts s1
-# puts s1.length
-#
-# s2 = sss.combine(arr[3...6], false)
-# puts s2
-# puts s2.length
-#
-# s3 = sss.combine(arr[1...5], false)
-# puts s3
-# puts s3.length
+# Test1
+s = "nghiatcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"
+puts s
+puts s.length
+# creates a set of shares
+arr = sss.create(3, 6, s, false)
+# puts "================== arr"
+# puts arr
+# puts "=================="
+# combines shares into secret
+s1 = sss.combine(arr[0...3], false)
+puts s1
+puts s1.length
+
+s2 = sss.combine(arr[3...6], false)
+puts s2
+puts s2.length
+
+s3 = sss.combine(arr[1...5], false)
+puts s3
+puts s3.length
+puts s3 == s
 
 
 # # Test2
@@ -98,27 +101,28 @@ sss = Rcrypto::SSS.new
 # puts s3.length
 
 
-# # Test3
-# s = "nghiatcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"
-# puts s
-# puts s.length
-# # creates a set of shares
-# arr = sss.create(3, 6, s, true)
-# # puts "================== arr"
-# # puts arr
-# # puts "=================="
-# # combines shares into secret
-# s1 = sss.combine(arr[0...3], true)
-# puts s1
-# puts s1.length
-#
-# s2 = sss.combine(arr[3...6], true)
-# puts s2
-# puts s2.length
-#
-# s3 = sss.combine(arr[1...5], true)
-# puts s3
-# puts s3.length
+# Test3
+s = "nghiatcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"
+puts s
+puts s.length
+# creates a set of shares
+arr = sss.create(3, 6, s, true)
+# puts "================== arr"
+# puts arr
+# puts "=================="
+# combines shares into secret
+s1 = sss.combine(arr[0...3], true)
+puts s1
+puts s1.length
+
+s2 = sss.combine(arr[3...6], true)
+puts s2
+puts s2.length
+
+s3 = sss.combine(arr[1...5], true)
+puts s3
+puts s3.length
+puts s3 == s
 
 
 # # Test4
@@ -149,3 +153,49 @@ sss = Rcrypto::SSS.new
 # s3 = sss.combine(arr[1...5], true)
 # puts s3
 # puts s3.length
+
+# Test5 Test full Hex with special cases not Latin symbols
+s = "бар"  # Cyrillic
+puts s
+puts s.length
+# creates a set of shares
+arr = sss.create(3, 6, s, false)
+# puts "================== arr"
+# puts arr
+# puts "=================="
+# combines shares into secret
+s1 = sss.combine(arr[0...3], false)
+puts s1
+puts s1.length
+
+s2 = sss.combine(arr[3...6], false)
+puts s2
+puts s2.length
+
+s3 = sss.combine(arr[1...5], false)
+puts s3
+puts s3.length
+puts s3 == s
+
+# Test6 Test full Base64Url with special cases not Latin symbols
+s = "бар"  # Cyrillic
+puts s
+puts s.length
+# creates a set of shares
+arr = sss.create(3, 6, s, true)
+# puts "================== arr"
+# puts arr
+# puts "=================="
+# combines shares into secret
+s1 = sss.combine(arr[0...3], true)
+puts s1
+puts s1.length
+
+s2 = sss.combine(arr[3...6], true)
+puts s2
+puts s2.length
+
+s3 = sss.combine(arr[1...5], true)
+puts s3
+puts s3.length
+puts s3 == s

data/lib/rcrypto/sss.rb

@@ -34,18 +34,13 @@ module Rcrypto
 
     # Convert string to hex.
     def hexlify(s)
-      a = []
-      if s.respond_to? :each_byte
-        s.each_byte { |b| a << sprintf('%02X', b) }
-      else
-        s.each { |b| a << sprintf('%02X', b) }
-      end
+      a = s.encode("UTF-8").bytes.map { |b| b.to_s(16) }
       a.join.downcase
     end
 
     # Convert hex to string.
     def unhexlify(s)
-      s.split.pack('H*')
+      s.split.pack('H*').force_encoding("UTF-8")
     end
 
     # Return Uint8Array binary representation of hex string.
@@ -77,16 +72,16 @@ module Rcrypto
     # Returns the Int number base10 in base64 representation; note: this is
     # not a string representation; the base64 output is exactly 256 bits long.
     def to_base64(number)
-      hexdata = number.to_s(16)
-      n = 64 - hexdata.length
+      hex_data = number.to_s(16)
+      n = 64 - hex_data.length
       i = 0
       while i < n
-        hexdata = '0' + hexdata
+        hex_data = '0' + hex_data
         i += 1
       end
-      u8b = hex_to_u8b(hexdata)
-      b64data = Base64.urlsafe_encode64(u8b)
-      b64data
+      u8b = hex_to_u8b(hex_data)
+      b64_data = Base64.urlsafe_encode64(u8b)
+      b64_data
     end
 
     # Returns the number base64 in base 10 Int representation; note: this is
@@ -94,23 +89,23 @@ module Rcrypto
     # bits long, and the output is an arbitrary size base 10 integer.
     def from_base64(number)
       u8b = Base64.urlsafe_decode64(number)
-      hexdata = u8b_to_hex(u8b)
-      rs = hexdata.to_i(16)
+      hex_data = u8b_to_hex(u8b)
+      rs = hex_data.to_i(16)
       rs
     end
 
     # Returns the Int number base10 in Hex representation; note: this is
     # not a string representation; the Hex output is exactly 256 bits long.
     def to_hex(number)
-      hexdata = number.to_s(16)
-      # puts hexdata
-      n = 64 - hexdata.length
+      hex_data = number.to_s(16)
+      # puts hex_data
+      n = 64 - hex_data.length
       i = 0
       while i < n
-        hexdata = '0' + hexdata
+        hex_data = '0' + hex_data
         i += 1
       end
-      hexdata
+      hex_data
     end
 
     # Returns the number Hex in base 10 Int representation; note: this is
@@ -163,13 +158,23 @@ module Rcrypto
       result
     end
 
-    def trim_right(s)
+    # Remove right doubled characters '0' (zero byte in hex)
+    def trim_right_doubled_zero(s)
+      last = s.length
       i = s.length - 1
-      while i >= 0 && s[i] == '0'
-        i -= 1
+      while i > 2
+        if s[i] == '0' && s[i - 1] == '0'
+          last = i - 1
+        else
+          break
+        end
+        i -= 2
+      end
+      if last == s.length
+        s
+      else
+        s[0..(last-1)]
       end
-      rs = s[0..i]
-      rs
     end
 
     # Converts an array of Ints to the original byte array, removing any
@@ -180,7 +185,7 @@ module Rcrypto
         tmp = to_hex(s)
         hex_data += tmp
       end
-      hex_data = unhexlify(trim_right(hex_data))
+      hex_data = unhexlify(trim_right_doubled_zero(hex_data))
       hex_data
     end
 
@@ -210,19 +215,19 @@ module Rcrypto
         # find the number of parts it represents.
         share = shares[i]
         count = share.length / 88
-        arrsh = []
+        arr_sh = []
         # and for each part, find the x,y pair...
         for j in 0...count
-          cshare = share[j * 88...(j + 1) * 88]
-          arrxy = []
+          pair = share[j * 88...(j + 1) * 88]
+          arr_xy = []
           # decoding from Base64.
-          x = from_base64(cshare[0...44])
-          y = from_base64(cshare[44...88])
-          arrxy.push(x)
-          arrxy.push(y)
-          arrsh.push(arrxy)
+          x = from_base64(pair[0...44])
+          y = from_base64(pair[44...88])
+          arr_xy.push(x)
+          arr_xy.push(y)
+          arr_sh.push(arr_xy)
         end
-        secrets.push(arrsh)
+        secrets.push(arr_sh)
       end
       secrets
     end
@@ -267,19 +272,19 @@ module Rcrypto
         # find the number of parts it represents.
         share = shares[i]
         count = share.length / 128
-        arrsh = []
+        arr_sh = []
         # and for each part, find the x,y pair...
         for j in 0...count
-          cshare = share[j * 128...(j + 1) * 128]
-          arrxy = []
+          pair = share[j * 128...(j + 1) * 128]
+          arr_xy = []
           # decoding from Hex.
-          x = from_hex(cshare[0...64])
-          y = from_hex(cshare[64...128])
-          arrxy.push(x)
-          arrxy.push(y)
-          arrsh.push(arrxy)
+          x = from_hex(pair[0...64])
+          y = from_hex(pair[64...128])
+          arr_xy.push(x)
+          arr_xy.push(y)
+          arr_sh.push(arr_xy)
         end
-        secrets.push(arrsh)
+        secrets.push(arr_sh)
       end
       secrets
     end
@@ -315,9 +320,13 @@ module Rcrypto
       # Verify minimum isn't greater than shares; there is no way to recreate
       # the original polynomial in our current setup, therefore it doesn't make
       # sense to generate fewer shares than are needed to reconstruct the secrets.
+      if minimum <= 0 || shares <= 0
+        raise Exception('minimum or shares is invalid')
+      end
       if minimum > shares
         raise Exception('cannot require more shares then existing')
       end
+      raise Exception('secret is NULL or empty') if secret.empty?
 
       # Convert the secrets to its respective 256-bit Int representation.
       secrets = split_secret_to_int(secret)
@@ -335,21 +344,21 @@ module Rcrypto
       # polynomial[parts][minimum]
       polynomial = []
       for i in 0...secrets.length
-        subpoly = []
-        subpoly.push(secrets[i])
+        sub_poly = []
+        sub_poly.push(secrets[i])
         j = 1
         while j < minimum
           # Each coefficient should be unique
-          number = random_number()
-          while in_numbers(numbers, number)
-            number = random_number()
+          x = random_number()
+          while in_numbers(numbers, x)
+            x = random_number()
           end
 
-          numbers.append(number)
-          subpoly.push(number)
+          numbers.append(x)
+          sub_poly.push(x)
           j += 1
         end
-        polynomial.push(subpoly)
+        polynomial.push(sub_poly)
       end
 
       # Create the points object; this holds the (x, y) points of each share.
@@ -359,23 +368,15 @@ module Rcrypto
       #
       # Note: this array is technically unnecessary due to creating result
       # in the inner loop. Can disappear later if desired.
-      #
-      # points[shares][parts][2]
-      points = []
       for i in 0...shares
         s = ''
-        arrsh = []
         for j in 0...secrets.length
-          arrxy = []
           # generate a new x-coordinate.
-          number = random_number()
-          while in_numbers(numbers, number)
-            number = random_number()
+          x = random_number()
+          while in_numbers(numbers, x)
+            x = random_number()
           end
-          x = number
-          y = evaluate_polynomial(polynomial, j, number)
-          arrxy.push(x)
-          arrxy.push(y)
+          y = evaluate_polynomial(polynomial, j, x)
           if is_base64
             s += to_base64(x)
             s += to_base64(y)
@@ -383,9 +384,7 @@ module Rcrypto
             s += to_hex(x)
             s += to_hex(y)
           end
-          arrsh.push(arrxy)
         end
-        points.push(arrsh)
         result.push(s)
       end
       result
@@ -427,11 +426,8 @@ module Rcrypto
               # combine them via half products.
               # x=0 ==> [(0-bx)/(ax-bx)] * ...
               bx = points[k][j][0]  # bx
-              negbx = -bx  # (0 - bx)
-              axbx = ax - bx  # (ax - bx)
-
-              numerator = (numerator * negbx) % @@prime  # (0 - bx) * ...
-              denominator = (denominator * axbx) % @@prime  # (ax - bx) * ...
+              numerator = (numerator * -bx) % @@prime  # (0 - bx) * ...
+              denominator = (denominator * (ax - bx)) % @@prime  # (ax - bx) * ...
             end
           end
           # LPI product: x=0, y = ay * [(x-bx)/(ax-bx)] * ...

data/lib/rcrypto/version.rb

@@ -1,4 +1,4 @@
 module Rcrypto
-  VERSION = "0.0.4"
+  VERSION = "0.2.0"
 end
 

data/rcrypto.gemspec

@@ -10,7 +10,7 @@ Gem::Specification.new do |spec|
   spec.email         = ["congnghia0609@gmail.com"]
 
   spec.summary       = %q{ntc-rcrypto ruby cryptography.}
-  spec.description   = %q{ntc-rcrypto is module ruby cryptography.}
+  spec.description   = %q{ntc-rcrypto is a module ruby cryptography.}
   spec.homepage      = "https://github.com/congnghia0609/ntc-rcrypto"
   spec.license       = 'Apache-2.0'
   spec.required_ruby_version = Gem::Requirement.new(">= 2.3.0")

metadata

@@ -1,16 +1,16 @@
 --- !ruby/object:Gem::Specification
 name: ntc-rcrypto
 version: !ruby/object:Gem::Version
-  version: 0.0.4
+  version: 0.2.0
 platform: ruby
 authors:
 - nghiatc
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2020-05-25 00:00:00.000000000 Z
+date: 2024-10-27 00:00:00.000000000 Z
 dependencies: []
-description: ntc-rcrypto is module ruby cryptography.
+description: ntc-rcrypto is a module ruby cryptography.
 email:
 - congnghia0609@gmail.com
 executables: []
@@ -52,7 +52,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.1.2
+rubygems_version: 3.5.16
 signing_key: 
 specification_version: 4
 summary: ntc-rcrypto ruby cryptography.