pathgraph_encoding 0.0.2 → 0.0.3

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 539b9944e969b623e99638226f2147a40616cd2d
-  data.tar.gz: e948a204f88dbd3d3c6748e8907fb6bbb6c50f01
+  metadata.gz: 34c1f39199c77a438522e9223ad23f6f76443e1b
+  data.tar.gz: 4983a1ca55c12384d73fd67d72afbfcbd58bd128
 SHA512:
-  metadata.gz: 142e6d3e73febbc817ddd745575182bba62f69be6a35795caafb09dbe1d854b8a9ed4b5bf94ec98895c0889a0e03ac98b42687ace35da963b9620f49ad4e7bd6
-  data.tar.gz: ce33bd72517c1177df080f7b5d092be896606116d977b49457f664823f4441eefed417d149b302c2bdf73a94ddbea47e1572dca9efd198f0a504ba2ab9bdf1bd
+  metadata.gz: 1daf7a42f5318483a8e205297f3fad5c82e016b21d993e5628abe00579bf406c62689f90bbcf7a2fb4c574120d0148ac4ce482cead5968551485b68bc660c9a6
+  data.tar.gz: 6274c878da0a5380a1b7ea973f90d73106b48a965a7fe5389b1756cba1cf77dbfcfce7f0fdd377ecb8e88ef55eeffbab4aa2e3d495ffd88aa5fe1e0f66ea756d

data/lib/pathgraph_encoding/version.rb

@@ -1,4 +1,7 @@
 module PathgraphEncoding
   # Pathgraph encoding library version
-  VERSION = "0.0.2"
+  VERSION = "0.0.3"
+
+  # Minimum hypercube degree
+  MIN_Q_N = 4
 end

data/lib/pathgraph_encoding.rb

@@ -1,10 +1,32 @@
-require "pathgraph_encoding/version"
+require 'pathgraph_encoding/version'
 require 'openssl'
-require 'pp'
 
 # @author Israel Buitron
 module PathgraphEncoding
 
+  def self.pack(k, m, set)
+    OpenSSL::ASN1::Sequence.new([
+      OpenSSL::ASN1::Integer.new(k),
+      OpenSSL::ASN1::Integer.new(m),
+      OpenSSL::ASN1::Sequence.new(
+        set.map { |path| 
+          OpenSSL::ASN1::Sequence.new(
+            path.map { |x| OpenSSL::ASN1::Integer.new(x) }
+          )
+        }
+      )
+    ]).to_der
+  end
+
+  def self.unpack(der)
+    asn1 = OpenSSL::ASN1.decode(der)
+    [
+      OpenSSL::ASN1.decode(asn1.value[0]).value.to_i, # k
+      OpenSSL::ASN1.decode(asn1.value[1]).value.to_i, # m
+      OpenSSL::ASN1.decode(asn1.value[2]).value.map { |e| e.map { |d| d.value.to_i } }
+    ]
+  end
+
   # Represents a pathgraph private key.
   #
   # An instance of a private key can be like this:
@@ -136,11 +158,19 @@ module PathgraphEncoding
       (a^b).to_s(2).count(1) == 1
     end
 
+    # Generates a public key from a private key.
+    #
+    # == Parameters:
+    # key::
+    #   Public key.
+    #
+    # == Returns:
+    # Public key related with private one parameterized.
+    #
     def self.gen_public_key(key)
-      {
-        n: key[:n],
-        sigma: key[:pi].map! { |p| [p[0],p[-1]] }
-      }
+      sigma = []
+      key[:pi].each { |p| sigma << [p.first,p.last] }
+      {n: key[:n], sigma: sigma}
     end
 
   end
@@ -159,8 +189,6 @@ module PathgraphEncoding
     #
     def self.to_der(key)
       n = OpenSSL::ASN1::Integer.new(key[:n])
-      # m = OpenSSL::ASN1::Integer.new(key[:m])
-      # k = OpenSSL::ASN1::Integer.new(key[:k])
       sigma = OpenSSL::ASN1::Sequence.new(
         key[:sigma].map do |sig|
           arr = sig.map { |x| OpenSSL::ASN1::Integer.new(x) }
@@ -169,7 +197,7 @@ module PathgraphEncoding
       )
       publicKey = OpenSSL::ASN1::Sequence.new([n,sigma])
 
-      version = OpenSSL::ASN1::PrintableString.new("0.0.1")
+      version = OpenSSL::ASN1::PrintableString.new(PathgraphEncoding::VERSION)
       instance = OpenSSL::ASN1::Sequence.new([version,publicKey])
 
       instance.to_der
@@ -187,21 +215,47 @@ module PathgraphEncoding
     #   The public key dencoded.
     #
     def self.from_der(der)
-      # TODO: implement this method
+      # Decode DER bytes
+      asn1 = OpenSSL::ASN1.decode(der)
+
+      # Public key build from DER bytes
+      {
+        version: OpenSSL::ASN1.decode(asn1.value[0]).value,
+        n: OpenSSL::ASN1.decode(asn1.value[1].value[0]).value.to_i,
+        sigma: OpenSSL::ASN1.decode(asn1.value[1].value[1]).value.map { |e| e.map { |d| d.value.to_i } }
+      }
     end
 
     # Check if is a valid public key.
+    # 
+    # === Implemented validations
+    # 
+    # - Hypercube degree (n) is valid if:
+    #   - Is an integer, such that is greater than 4
+    #     (`PathgraphEncoding::MIN_Q_N`).
+    # - Set (sigma) of pairs of endpoint vertices is valid if:
+    #   - For each pair of vertices in set, each vertex is:
+    #     - A non negative integer, such that is less than 2 to n.
     #
     # == Parameters:
     # key::
-    #   A byte array representing the public key specified.
+    #   A Hash object representing the public key specified.
     #
     # == Returns:
-    # Returns `true` if is a valid public key, otherwise
-    # `false`.
+    # Returns `true` if key satisfies implemented validations,
+    # otherwise `false`.
     #
     def self.is_valid?(key)
-      # TODO: implement this method
+      # Check valid hypercube degree (n)
+      return false if !key[:n].is_a? Integer || key[:n]<MIN_Q_N
+
+      # Check vertices valid in hypercube Q_n
+      max_vertex = (1<<key[:n])-1
+      key[:sigma].flatten.each do |vertex|
+        return false if !vertex.is_a? Integer || vertex>max_vertex || vertex<0
+      end
+
+      true
     end
 
   end

data/pathgraph_encoding.gemspec

@@ -8,7 +8,10 @@ Gem::Specification.new do |spec|
   spec.authors       = ["Israel Buitron"]
   spec.email         = ["ibuitron@ipn.mx"]
   spec.summary       = %q{PathgraphEnconding is a library to encode Pathgraph keys to ASN.1}
-  spec.description   = %q{PathgraphEnconding is a library to encode and decode Pathgraph keys (public and private) to ASN.1 DER format.}
+  spec.description   = <<-EOF
+    PathgraphEnconding is a library to encode and decode Pathgraph
+    keys (public and private) to ASN.1 DER format.
+  EOF
   spec.homepage      = "http://computacion.cs.cinvestav.mx/~ibuitron/"
   spec.license       = "MIT"
   spec.metadata      = { 'issue_tracker' => "https://gitlab.com/israelbuitron/pathgraph_encoding/issues" }

data/test/test_pathgraph.rb

@@ -0,0 +1,27 @@
+require 'minitest/autorun'
+require 'pathgraph_encoding'
+
+class TestPathGraph < Minitest::Test
+
+  def setup
+    @k = 4
+    @m = 4
+    @pi = [[0,1,3,2],[6,7,5,4],[12,13,15,14],[10,11,9,8]]
+    @der = "0@\x02\x01\x04\x02\x01\x04080\f\x02\x01\x00\x02\x01"\
+    "\x01\x02\x01\x03\x02\x01\x020\f\x02\x01\x06\x02\x01\a\x02\x01"\
+    "\x05\x02\x01\x040\f\x02\x01\f\x02\x01\r\x02\x01\x0F\x02\x01"\
+    "\x0E0\f\x02\x01\n\x02\x01\v\x02\x01\t\x02\x01\b"
+  end
+
+  def test_pack
+    der = PathgraphEncoding.pack(@k, @m, @pi)
+    assert_equal 66, der.size
+    assert_equal @der, der
+  end
+
+  def test_unpack
+    tuple = PathgraphEncoding.unpack(@der)
+    assert_equal [@k,@m,@pi], tuple
+  end
+
+end

data/test/test_pathgraph_privatekey.rb

@@ -46,8 +46,10 @@ class TestPathGraphPrivateKey < Minitest::Test
       n: 4,
       sigma: [[0,2],[6,4],[12,14],[10,8]]
     }
-    key = PathgraphEncoding::PrivateKey::gen_public_key(@private_key)
+    key = PathgraphEncoding::PrivateKey.gen_public_key(@private_key)
     assert_equal expected, key
+    refute_same @private_key, key
+    refute_same @private_key[:pi], key[:sigma]
   end
 
 end

data/test/test_pathgraph_publickey.rb

@@ -0,0 +1,36 @@
+require 'minitest/autorun'
+require 'pathgraph_encoding'
+
+class TestPathGraphPublicKey < Minitest::Test
+
+  def setup
+    @public_key = {
+      n: 4,
+      sigma: [[0,2],[6,4],[12,14],[10,8]]
+    }
+    @der_public_key = "0.\x13\x05#{PathgraphEncoding::VERSION}0%"\
+    "\x02\x01\x040 0\x06\x02\x01\x00\x02\x01\x020\x06\x02\x01\x06"\
+    "\x02\x01\x040\x06\x02\x01\f\x02\x01\x0E0\x06\x02\x01\n\x02"\
+    "\x01\b"
+  end
+
+  def test_to_der
+    der = PathgraphEncoding::PublicKey::to_der(@public_key)
+
+    assert_equal 48, der.size
+    assert_equal @der_public_key, der
+  end
+
+  def test_from_der
+    key = PathgraphEncoding::PublicKey::from_der(@der_public_key)
+    exp = {version: PathgraphEncoding::VERSION,
+      n: 4,
+      sigma: [[0,2],[6,4],[12,14],[10,8]]}
+    assert_equal key, exp
+  end
+
+  def test_is_valid
+    assert PathgraphEncoding::PublicKey::is_valid?(@public_key)
+  end
+
+end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: pathgraph_encoding
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.3
 platform: ruby
 authors:
 - Israel Buitron
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-07-13 00:00:00.000000000 Z
+date: 2015-08-07 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -38,8 +38,9 @@ dependencies:
     - - "~>"
       - !ruby/object:Gem::Version
         version: '10.4'
-description: PathgraphEnconding is a library to encode and decode Pathgraph keys (public
-  and private) to ASN.1 DER format.
+description: |2
+      PathgraphEnconding is a library to encode and decode Pathgraph
+      keys (public and private) to ASN.1 DER format.
 email:
 - ibuitron@ipn.mx
 executables: []
@@ -57,7 +58,9 @@ files:
 - lib/pathgraph_encoding.rb
 - lib/pathgraph_encoding/version.rb
 - pathgraph_encoding.gemspec
+- test/test_pathgraph.rb
 - test/test_pathgraph_privatekey.rb
+- test/test_pathgraph_publickey.rb
 homepage: http://computacion.cs.cinvestav.mx/~ibuitron/
 licenses:
 - MIT
@@ -84,5 +87,7 @@ signing_key:
 specification_version: 4
 summary: PathgraphEnconding is a library to encode Pathgraph keys to ASN.1
 test_files:
+- test/test_pathgraph.rb
 - test/test_pathgraph_privatekey.rb
+- test/test_pathgraph_publickey.rb
 has_rdoc: