crypto_gost3410 0.3.2

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: '082f164444c12a227f4a3ec508997456f21875b3'
+  data.tar.gz: 2bc4bbb47e4454b232eac0802873c07986ca9634
+SHA512:
+  metadata.gz: 1fca1493e6ca23449c622ce1e9c108185e472373ad51e6825e50805ff1601ff5c4e189cd626496617cde7d819c5b6df7d6b159008999dea84bf7b6c706f933c0
+  data.tar.gz: a55b720dd19db1df32dbdd90ab039e505b8d6075c51c268756ddb862a4fce7034c86b94e7601ee6b96955dab4e5bff3efc9f8d6f2b88b7e890521b73fdd0a22c

data/.gitignore

@@ -0,0 +1,12 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+/spec/crypto_gost/digital_signature_gost_12/digital_signature_spec.rb
+/.byebug_history
+*.gem

data/.rspec

@@ -0,0 +1,2 @@
+--format documentation
+--color

data/.rubocop.yml

@@ -0,0 +1,17 @@
+AllCops:
+  Exclude:
+    - crypto_gost.gemspec
+    - Rakefile
+    - bin/test.rb
+    - lib/crypto_gost/digital_signature_gost_12/modular_arithmetic.rb
+    - lib/crypto_gost/digital_signature_gost_12/group/**/*
+    - spec/**/*
+
+Metrics/LineLength:
+  Max: 100
+
+Metrics/MethodLength:
+  Max: 13
+
+Metrics/AbcSize:
+  Max: 20

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.3.1
+before_install: gem install bundler -v 1.12.5

data/CODE_OF_CONDUCT.md

@@ -0,0 +1,49 @@
+# Contributor Code of Conduct
+
+As contributors and maintainers of this project, and in the interest of
+fostering an open and welcoming community, we pledge to respect all people who
+contribute through reporting issues, posting feature requests, updating
+documentation, submitting pull requests or patches, and other activities.
+
+We are committed to making participation in this project a harassment-free
+experience for everyone, regardless of level of experience, gender, gender
+identity and expression, sexual orientation, disability, personal appearance,
+body size, race, ethnicity, age, religion, or nationality.
+
+Examples of unacceptable behavior by participants include:
+
+* The use of sexualized language or imagery
+* Personal attacks
+* Trolling or insulting/derogatory comments
+* Public or private harassment
+* Publishing other's private information, such as physical or electronic
+  addresses, without explicit permission
+* Other unethical or unprofessional conduct
+
+Project maintainers have the right and responsibility to remove, edit, or
+reject comments, commits, code, wiki edits, issues, and other contributions
+that are not aligned to this Code of Conduct, or to ban temporarily or
+permanently any contributor for other behaviors that they deem inappropriate,
+threatening, offensive, or harmful.
+
+By adopting this Code of Conduct, project maintainers commit themselves to
+fairly and consistently applying these principles to every aspect of managing
+this project. Project maintainers who do not follow or enforce the Code of
+Conduct may be permanently removed from the project team.
+
+This code of conduct applies both within project spaces and in public spaces
+when an individual is representing the project or its community.
+
+Instances of abusive, harassing, or otherwise unacceptable behavior may be
+reported by contacting a project maintainer at dtopornin@gmail.com. All
+complaints will be reviewed and investigated and will result in a response that
+is deemed necessary and appropriate to the circumstances. Maintainers are
+obligated to maintain confidentiality with regard to the reporter of an
+incident.
+
+This Code of Conduct is adapted from the [Contributor Covenant][homepage],
+version 1.3.0, available at
+[http://contributor-covenant.org/version/1/3/0/][version]
+
+[homepage]: http://contributor-covenant.org
+[version]: http://contributor-covenant.org/version/1/3/0/

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in crypto_gost.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2019 vblazhnovgit
+
+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/README.rdoc

@@ -0,0 +1,173 @@
+== CryptoGost3410
+
+Ruby library implementing GOST 34.10-2012 ECC signature and VKO algorithms.
+Forked from https://github.com/wilddima/crypto_gost.
+
+=== Installation
+
+Add this line to your application's Gemfile:
+
+  gem 'crypto_gost3410'
+
+And then execute:
+
+  $ bundle
+
+Or install it yourself as:
+
+  $ gem install crypto_gost3410
+
+Or install it locally from source crypto_gost3410 project directory
+
+  $ bundle exec rake install
+  
+=== Usage
+
+  # All input and output data for CryptoGost3410 are big numbers only, not byte arrays nor strings.
+  # As so, input CryptoGost3411 message digest should be converted to big number too.
+  # We removed SecureRandom random number generations out of module to use any external generator.
+  # In version 0.2.1 tests we use crypto_gost3411 gem instead of stribog gem for digest generation.  
+
+  require 'securerandom'
+  require 'crypto_gost3411'
+  require 'crypto_gost3410'
+
+  group = CryptoGost3410::Group::Gost256tc26a
+  puts group.opts[:name]
+  puts group.opts[:id]
+  puts group.opts[:oid]
+  
+  coord_size = group.opts[:coord_size] # in bytes
+ 
+  generator = CryptoGost3410::Generator.new(group)  # for sign and for vko
+  verifier = CryptoGost3410::Verifier.new(group)    # for verify
+  
+  # private_key is random number 0<n<group.order
+  # you can use fixed number for debugging
+  private_key = SecureRandom.random_number(1..group.order-1) 
+  puts "private_key: #{private_key.to_s(16)}"
+
+  public_key = group.generate_public_key private_key
+  puts "public_key.x: #{public_key.x.to_s(16)}"
+  puts "public_key.y: #{public_key.y.to_s(16)}"
+
+  # Signature:
+  
+  message = 'ruby'
+  digest = CryptoGost3411::Gost3411.new(coord_size).update(message).final
+  CryptoGost3410::Converter.printBytes(digest, coord_size * 2)   
+  digest_num = CryptoGost3410::Converter.bytesToBignum(digest.reverse)
+  puts "digest_num: #{digest_num.to_s(16)}"
+
+  # rnd_val is random number 0<n<group.order so as private_key
+  # you can use fixed number for debugging
+  rand_val = SecureRandom.random_number(1..group.order-1)
+  puts "rand_val: #{rand_val.to_s(16)}"
+  
+  signature = generator.sign(digest_num, private_key, rand_val)
+  puts "signature.x: #{signature.x.to_s(16)}"   # x stands for r
+  puts "signature.y: #{signature.y.to_s(16)}"   # y stands for s
+
+  signature_ok = verifier.verify(digest_num, public_key, signature)
+  puts "signature_ok: #{signature_ok}"
+
+  # VKO:
+  
+  receiver_private_key = SecureRandom.random_number(1..group.order-1) 
+  puts "receiver_private_key: #{receiver_private_key.to_s(16)}"
+
+  receiver_public_key = group.generate_public_key receiver_private_key
+  puts "receiver_public_key.x: #{receiver_public_key.x.to_s(16)}"
+  puts "receiver_public_key.y: #{receiver_public_key.y.to_s(16)}"
+
+  # ukm is random number 2**(coord_size*2)<=ukm<2**(coord_size*8)
+  ukm = SecureRandom.random_number(2**(coord_size*2)..2**(coord_size*8)-1)
+  puts "ukm: #{ukm.to_s(16)}"
+  
+  sender_vko = generator.vko(ukm, private_key, receiver_public_key)
+  puts "sender_vko.x: #{sender_vko.x.to_s(16)}"
+  puts "sender_vko.y: #{sender_vko.y.to_s(16)}"
+
+  receiver_vko = generator.vko(ukm, receiver_private_key, public_key)
+  puts "receiver_vko.x: #{receiver_vko.x.to_s(16)}"
+  puts "receiver_vko.y: #{receiver_vko.y.to_s(16)}"
+
+  puts "vko_ok: #{(sender_vko.x == receiver_vko.x) && (sender_vko.y == receiver_vko.y)}"
+  
+=== Converting GOST digest, public_key and signature strings to big numbers and vise versa
+
+  require 'crypto_gost3411'
+  require 'crypto_gost3410'
+
+  group = CryptoGost3410::Group::Gost256tc26test
+  coord_size = group.opts[:coord_size] # in bytes
+  
+  # get tbs, signer public_key and signature byte strings from x509 certificate
+  # ...
+  # generate digest
+  digest32 = CryptoGost3411::Gost3411.new(coord_size).update(tbs).final
+  # little-endian digest32 -> reverse -> big-endian -> BigNum
+  digest32_num = CryptoGost3410::Converter.bytesToBignum(digest32.reverse)
+  # public key x||y little-endian -> reverse -> big-endian -> Point(x_num, y_num)
+  public_key_x_num = CryptoGost3410::Converter.bytesToBignum(public_key[0...coord_size].reverse)
+  public_key_y_num = CryptoGost3410::Converter.bytesToBignum(public_key[coord_size..-1].reverse)
+  public_key_point = CryptoGost3410::Point.new(group, [public_key_x_num, public_key_y_num])
+  # signature s||r big-endian -> Point(r_num, s_num)
+  signature_s_num = CryptoGost3410::Converter.bytesToBignum(signature[0...coord_size])
+  signature_r_num = CryptoGost3410::Converter.bytesToBignum(signature[coord_size..-1])
+  signature_point = CryptoGost3410::Point.new(group, [sig_r_num, sig_s_num]) 
+
+  signature_point_ok = CryptoGost3410::Verifier.new(group).verify(digest32_num, public_key_point, signature_point)
+  puts "signature_point_ok: #{signature_point_ok}"
+  
+  # Converting signature point to byte string ( s||r, big-endian):
+  signature_bytes_s = CryptoGost3410::Converter.bignumToBytes(signature_point.x, coord_size)
+  signature_bytes_r = CryptoGost3410::Converter.bignumToBytes(signature_point.y, coord_size)
+  signature_bytes = signature_bytes_s + signature_bytes_r
+  # Print signature bytes in hex (64 symbols in line)
+  CryptoGost3410::Converter.printBytes(signature_bytes, coord_size * 2) 
+  
+=== List of TC 26 GOST 34.10-2012 elliptic curves:
+
+  Gost256tc26test - id-tc26-gost-3410-2012-256-paramSetTest (former id-GostR3410-2001-TestParamSet). Use for testing only!
+  Gost256tc26a    - id-tc26-gost-3410-2012-256-paramSetA (Edwards twisted curve)
+  Gost256tc26b    - id-tc26-gost-3410-2012-256-paramSetB (former id-GostR3410-2001-CryptoPro-A-ParamSet)
+  Gost256tc26c    - id-tc26-gost-3410-2012-256-paramSetC (former id-GostR3410-2001-CryptoPro-B-ParamSet)
+  Gost256tc26d    - id-tc26-gost-3410-2012-256-paramSetD (former id-GostR3410-2001-CryptoPro-C-ParamSet)
+  Gost512test     - id-tc26-gost-3410-2012-512-paramSetTest. Use for testing only!
+  Gost512tc26a    - id-tc26-gost-3410-2012-512-paramSetA
+  Gost512tc26b    - id-tc26-gost-3410-2012-512-paramSetB
+  Gost512tc26c    - id-tc26-gost-3410-2012-512-paramSetC (Edwards twisted curve)
+
+  You can find group by name, by id, by oid and by der_oid:
+
+  name = 'Gost256tc26test'
+  group = CryptoGost3410::Group.findByName(name)
+  
+  id = 'id-tc26-gost-3410-2012-256-paramSetTest'
+  group = CryptoGost3410::Group.findById(id)
+  
+  oid = '1.2.643.7.1.2.1.1.0'
+  group = CryptoGost3410::Group.findByOid(oid)
+  
+  der_oid = "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x01\x00"
+  group = CryptoGost3410::Group.findByDerOid(der_oid)
+  
+=== Testing
+
+Run spec test from crypto_gost3410 source project directory:
+ 
+$ bundle exec rake spec
+ 
+=== Thanks
+
+Thanks to WildDima for root crypto_gost project on GitHub at https://github.com/wilddima/crypto_gost.
+
+=== Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/vblazhnovgit/crypto_gost3410. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [Contributor Covenant](http://contributor-covenant.org) code of conduct.
+
+
+=== License
+
+The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require 'bundler/setup'
+require 'crypto_gost'
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require 'pry'
+# Pry.start
+
+require 'irb'
+IRB.start

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/crypto_gost3410.gemspec

@@ -0,0 +1,30 @@
+# coding: utf-8
+
+lib = File.expand_path('lib', __dir__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'crypto_gost3410/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = 'crypto_gost3410'
+  spec.version       = CryptoGost3410::VERSION
+  spec.authors       = ['vblazhnovgit']
+  spec.email         = ['vblazhnov@yandex.ru']
+
+  spec.summary       = 'Write a short summary, because Rubygems requires one.'
+  spec.description   = 'Write a longer description or delete this line.'
+  spec.homepage      = 'http://github.com/vblazhnovgit/crypto_gost3410'
+  spec.license       = 'MIT'
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = 'exe'
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ['lib']
+
+  spec.add_development_dependency 'bundler'
+  spec.add_development_dependency 'byebug'
+  spec.add_development_dependency 'faker'
+  spec.add_development_dependency 'rake', '~> 10.0'
+  spec.add_development_dependency 'rspec', '~> 3.0'
+  spec.add_development_dependency 'rubocop'
+  spec.add_dependency 'crypto_gost3411'
+end

data/lib/crypto_gost3410.rb

@@ -0,0 +1,13 @@
+# Gost cryptography
+#
+# @author vblazhnovgit
+module CryptoGost3410
+  require 'securerandom'
+  require 'crypto_gost3410/version'
+  require 'crypto_gost3410/generator'
+  require 'crypto_gost3410/verifier'
+  require 'crypto_gost3410/point'
+  require 'crypto_gost3410/group'
+  require 'crypto_gost3410/modular_arithmetic'
+  require 'crypto_gost3410/converter'
+end

data/lib/crypto_gost3410/converter.rb

@@ -0,0 +1,24 @@
+module CryptoGost3410
+  class Converter
+    # Big number -> byte string (big-endian) of given size
+    def self.bignumToBytes(bn, size)
+      s = bn.to_s(16)
+      s = ('0' * (size * 2 - s.length)) + s 
+      sa = s.scan(/../)
+      ba = []
+      sa.each{|c| ba << c.to_i(16).chr} 
+      bytes = ba.join
+    end
+    
+    # Byte string (big-endian) to big number
+    def self.bytesToBignum(bytes)
+      bytes.unpack('H*')[0].hex
+    end
+    
+    # Byte string hex printer
+    def self.printBytes(bytes, line_size = 16)
+      bytes.unpack('H*')[0].scan(/.{1,#{line_size}}/).each{|s| puts(s)}
+    end  
+    
+  end
+end

data/lib/crypto_gost3410/generator.rb

@@ -0,0 +1,37 @@
+module CryptoGost3410
+  # DigitalSignature
+  #
+  # @author vblazhnovgit
+  class Generator
+    attr_reader :group
+
+    def initialize(group)
+      @group = group
+    end
+
+    def sign(hash, private_key, rand_val)
+      @hash = hash
+      @private_key = private_key
+      @rnd = rand_val
+      @r = r_func
+      s = s_func
+      CryptoGost3410::Point.new self, [@r, s]
+    end
+
+    def vko(ukm, private_key, other_public_key)
+      n = (group.opts[:h] * private_key * ukm) % group.order
+      other_public_key * n
+    end
+
+    private
+
+    def r_func
+      (group.generator * @rnd).x % group.order
+    end
+
+    def s_func
+      (@r * @private_key + @rnd * @hash) % group.order
+    end
+
+  end
+end

data/lib/crypto_gost3410/group.rb

@@ -0,0 +1,102 @@
+module CryptoGost3410
+  # Group
+  #
+  # @author vblazhnovgit
+  class Group
+    attr_reader :opts, :generator, :a, :b, :gx, :gy, :order, :p
+
+    def initialize(opts)
+      @opts = opts
+      @name = opts.fetch(:name)
+      @p = opts[:p]
+      @a = opts[:a]
+      @b = opts[:b]
+      @gx = opts[:gx]
+      @gy = opts[:gy]
+      @order = opts[:n]
+      @cofactor = opts[:h]
+      @generator = CryptoGost3410::Point.new self, [gx, gy]
+    end
+
+    NAMES = %w[
+      Gost256tc26test
+      Gost256tc26a
+      Gost256tc26b
+      Gost256tc26c
+      Gost256tc26d
+      Gost512tc26test
+      Gost512tc26a
+      Gost512tc26b
+      Gost512tc26c
+    ].freeze
+
+    NAMES.each do |name|
+      require_relative "./group/#{name.downcase}"
+    end
+    
+    def self.findByOid(oid)
+      group = nil
+      NAMES.each do |n|
+        g = Object.const_get("CryptoGost3410::Group::#{n}")
+        if g.opts[:oid] == oid then
+          group = g
+          break
+        end
+        if (g.opts[:cp_oid] != nil) && (g.opts[:cp_oid] == oid) then
+          group = g
+          break
+        end
+      end
+      group
+    end
+
+    def self.findByDerOid(der_oid)
+      group = nil
+      NAMES.each do |n|
+        g = Object.const_get("CryptoGost3410::Group::#{n}")
+        if g.opts[:der_oid] == der_oid then
+          group = g
+          break
+        end
+        if (g.opts[:cp_der_oid] != nil) && (g.opts[:cp_der_oid] == der_oid) then
+          group = g
+          break
+        end
+      end
+      group
+    end
+
+    def self.findById(id)
+      group = nil
+      NAMES.each do |n|
+        g = Object.const_get("CryptoGost3410::Group::#{n}")
+        if g.opts[:id] == id then
+          group = g
+          break
+        end
+        if (g.opts[:cp_id] != nil) && (g.opts[:cp_id] == id) then
+          group = g
+          break
+        end
+      end
+      group
+    end
+
+    def self.findByName(name)
+      group = nil
+      NAMES.each do |n|
+        g = Object.const_get("CryptoGost3410::Group::#{n}")
+        if g.opts[:name] == name then
+          group = g
+          break
+        end
+      end
+      group
+    end
+    
+    def generate_public_key(private_key)
+      generator * private_key
+    end
+
+  end
+end

data/lib/crypto_gost3410/group/gost256tc26a.rb

@@ -0,0 +1,18 @@
+module CryptoGost3410
+  class Group
+    Gost256tc26a = new(
+      name: 'gost256tc26a',
+      id: 'id-tc26-gost-3410-2012-256-paramSetA',
+      oid: '1.2.643.7.1.2.1.1.1',
+      der_oid: "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x01\x01",
+      coord_size: 32,
+      p: 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFD97,
+      a: 0xC2173F1513981673AF4892C23035A27CE25E2013BF95AA33B22C656F277E7335,
+      b: 0x295F9BAE7428ED9CCC20E7C359A9D41A22FCCD9108E17BF7BA9337A6F8AE9513,
+      gx: 0x91E38443A5E82C0D880923425712B2BB658B9196932E02C78B2582FE742DAA28,
+      gy: 0x32879423AB1A0375895786C4BB46E9565FDE0B5344766740AF268ADB32322E5C,
+      n: 0x400000000000000000000000000000000FD8CDDFC87B6635C115AF556C360C67,
+      h: 0x4
+    )
+  end
+end

data/lib/crypto_gost3410/group/gost256tc26b.rb

@@ -0,0 +1,21 @@
+module CryptoGost3410
+  class Group
+    Gost256tc26b = new(
+      name: 'gost256tc26b',
+      id: 'id-tc26-gost-3410-2012-256-paramSetB', # former id-GostR3410-2001-CryptoPro-A-ParamSet
+      oid: '1.2.643.7.1.2.1.1.2',                 # former 1.2.643.2.2.35.1
+      der_oid: "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x01\x02",
+      cp_id: 'id-GostR3410-2001-CryptoPro-A-ParamSet',
+      cp_oid: '1.2.643.2.2.35.1',
+      cp_der_oid: "\x06\x07\x2a\x85\x03\x02\x02\x23\x01",
+      coord_size: 32,
+      p: 115792089237316195423570985008687907853269984665640564039457584007913129639319,
+      a: 115792089237316195423570985008687907853269984665640564039457584007913129639316,
+      b: 166,
+      gx: 1,
+      gy: 64033881142927202683649881450433473985931760268884941288852745803908878638612,
+      n: 115792089237316195423570985008687907853073762908499243225378155805079068850323,
+      h: 1
+    )
+  end
+end

data/lib/crypto_gost3410/group/gost256tc26c.rb

@@ -0,0 +1,21 @@
+module CryptoGost3410
+  class Group
+    Gost256tc26c = new(
+      name: 'gost256tc26c',
+      id: 'id-tc26-gost-3410-2012-256-paramSetC', # former id-GostR3410-2001-CryptoPro-B-ParamSet
+      oid: '1.2.643.7.1.2.1.1.3',               # former 1.2.643.2.2.35.2
+      der_oid: "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x01\x03",
+      cp_id: 'id-GostR3410-2001-CryptoPro-B-ParamSet',
+      cp_oid: '1.2.643.2.2.35.2', 
+      cp_der_oid: "\x06\x07\x2a\x85\x03\x02\x02\x23\x02",
+      coord_size: 32,
+      p: 57896044618658097711785492504343953926634992332820282019728792003956564823193,
+      a: 57896044618658097711785492504343953926634992332820282019728792003956564823190,
+      b: 28091019353058090096996979000309560759124368558014865957655842872397301267595,
+      gx: 1,
+      gy: 28792665814854611296992347458380284135028636778229113005756334730996303888124,
+      n: 57896044618658097711785492504343953927102133160255826820068844496087732066703,
+      h: 1
+    )
+  end
+end

data/lib/crypto_gost3410/group/gost256tc26d.rb

@@ -0,0 +1,21 @@
+module CryptoGost3410
+  class Group
+    Gost256tc26d = new(
+      name: 'gost256tc26d',
+      id: 'id-tc26-gost-3410-2012-256-paramSetD', # former id-GostR3410-2001-CryptoPro-C-ParamSet
+      oid: '1.2.643.7.1.2.1.1.4',                 # former 1.2.643.2.2.35.3
+      der_oid: "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x01\x04",
+      cp_id: 'id-GostR3410-2001-CryptoPro-C-ParamSet',
+      cp_oid: '1.2.643.2.2.35.3',
+      cp_der_oid: "\x06\x07\x2a\x85\x03\x02\x02\x23\x03",
+      coord_size: 32,
+      p: 70390085352083305199547718019018437841079516630045180471284346843705633502619,
+      a: 70390085352083305199547718019018437841079516630045180471284346843705633502616,
+      b: 32858,
+      gx: 0,
+      gy: 29818893917731240733471273240314769927240550812383695689146495261604565990247,
+      n: 70390085352083305199547718019018437840920882647164081035322601458352298396601,
+      h: 1
+    )
+  end
+end

data/lib/crypto_gost3410/group/gost256tc26test.rb

@@ -0,0 +1,21 @@
+module CryptoGost3410
+  class Group
+    Gost256tc26test = new(
+      name: 'gost256tc26test',
+      id: 'id-tc26-gost-3410-2012-256-paramSetTest',  # former id-GostR3410-2001-TestParamSet
+      oid: '1.2.643.7.1.2.1.1.0',                     # former 1.2.643.2.2.35.0
+      der_oid: "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x01\x00",
+      cp_id: 'id-GostR3410-2001-TestParamSet',
+      cp_oid: '1.2.643.2.2.35.0',
+      cp_der_oid: "\x06\x07\x2a\x85\x03\x02\x02\x23\x00", 
+      coord_size: 32,
+      p: 0x8000000000000000000000000000000000000000000000000000000000000431,
+      a: 0x7,
+      b: 0x5FBFF498AA938CE739B8E022FBAFEF40563F6E6A3472FC2A514C0CE9DAE23B7E,
+      gx: 0x2,
+      gy: 0x8E2A8A0E65147D4BD6316030E16D19C85C97F0A9CA267122B96ABBCEA7E8FC8,
+      n: 0x8000000000000000000000000000000150FE8A1892976154C59CFC193ACCF5B3,
+      h: 1
+    )
+  end
+end

data/lib/crypto_gost3410/group/gost512tc26a.rb

@@ -0,0 +1,18 @@
+module CryptoGost3410
+  class Group
+    Gost512tc26a = new(
+      name: 'gost512tc26a',
+      id: 'id-tc26-gost-3410-2012-512-paramSetA',
+      oid: '1.2.643.7.1.2.1.2.1',
+      der_oid: "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x02\x01",
+      coord_size: 64,
+      p: 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDC7,
+      a: 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDC4,
+      b: 0xE8C2505DEDFC86DDC1BD0B2B6667F1DA34B82574761CB0E879BD081CFD0B6265EE3CB090F30D27614CB4574010DA90DD862EF9D4EBEE4761503190785A71C760,
+      gx: 0x3,
+      gy: 0x7503CFE87A836AE3A61B8816E25450E6CE5E1C93ACF1ABC1778064FDCBEFA921DF1626BE4FD036E93D75E6A50E3A41E98028FE5FC235F5B889A589CB5215F2A4,
+      n: 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF27E69532F48D89116FF22B8D4E0560609B4B38ABFAD2B85DCACDB1411F10B275,
+      h: 1
+    )
+  end
+end

data/lib/crypto_gost3410/group/gost512tc26b.rb

@@ -0,0 +1,18 @@
+module CryptoGost3410
+  class Group
+    Gost512tc26b = new(
+      name: 'gost512tc26b',
+      id: 'id-tc26-gost-3410-2012-512-paramSetB',
+      oid: '1.2.643.7.1.2.1.2.2',
+      der_oid: "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x02\x02",
+      coord_size: 64,
+      p: 0x8000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000006F,
+      a: 0x8000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000006C,
+      b: 0x687D1B459DC841457E3E06CF6F5E2517B97C7D614AF138BCBF85DC806C4B289F3E965D2DB1416D217F8B276FAD1AB69C50F78BEE1FA3106EFB8CCBC7C5140116,
+      gx: 0x2,
+      gy: 0x1A8F7EDA389B094C2C071E3647A8940F3C123B697578C213BE6DD9E6C8EC7335DCB228FD1EDF4A39152CBCAAF8C0398828041055F94CEEEC7E21340780FE41BD,
+      n: 0x800000000000000000000000000000000000000000000000000000000000000149A1EC142565A545ACFDB77BD9D40CFA8B996712101BEA0EC6346C54374F25BD,
+      h: 1
+    )
+  end
+end

data/lib/crypto_gost3410/group/gost512tc26c.rb

@@ -0,0 +1,18 @@
+module CryptoGost3410
+  class Group
+    Gost512tc26c = new(
+      name: 'gost512tc26c',
+      id: 'id-tc26-gost-3410-2012-512-paramSetC',
+      oid: '1.2.643.7.1.2.1.2.3',
+      der_oid: "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x02\x03",
+      coord_size: 64,
+      p: 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFDC7,
+      a: 0xDC9203E514A721875485A529D2C722FB187BC8980EB866644DE41C68E143064546E861C0E2C9EDD92ADE71F46FCF50FF2AD97F951FDA9F2A2EB6546F39689BD3,
+      b: 0xB4C4EE28CEBC6C2C8AC12952CF37F16AC7EFB6A9F69F4B57FFDA2E4F0DE5ADE038CBC2FFF719D2C18DE0284B8BFEF3B52B8CC7A5F5BF0A3C8D2319A5312557E1,
+      gx: 0xE2E31EDFC23DE7BDEBE241CE593EF5DE2295B7A9CBAEF021D385F7074CEA043AA27272A7AE602BF2A7B9033DB9ED3610C6FB85487EAE97AAC5BC7928C1950148,
+      gy: 0xF5CE40D95B5EB899ABBCCFF5911CB8577939804D6527378B8C108C3D2090FF9BE18E2D33E3021ED2EF32D85822423B6304F726AA854BAE07D0396E9A9ADDC40F,
+      n: 0x3FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC98CDBA46506AB004C33A9FF5147502CC8EDA9E7A769A12694623CEF47F023ED,
+      h: 0x4
+    )
+  end
+end

data/lib/crypto_gost3410/group/gost512tc26test.rb

@@ -0,0 +1,18 @@
+module CryptoGost3410
+  class Group
+    Gost512tc26test = new(
+      name: 'gost512tc26test',
+      id: 'id-tc26-gost-3410-2012-512-paramSetTest',
+      oid: '1.2.643.7.1.2.1.2.0',
+      der_oid: "\x06\x09\x2a\x85\x03\x07\x01\x02\x01\x02\x00",
+      coord_size: 64,
+      p: 0x4531ACD1FE0023C7550D267B6B2FEE80922B14B2FFB90F04D4EB7C09B5D2D15DF1D852741AF4704A0458047E80E4546D35B8336FAC224DD81664BBF528BE6373,
+      a: 0x7,
+      b: 0x1CFF0806A31116DA29D8CFA54E57EB748BC5F377E49400FDD788B649ECA1AC4361834013B2AD7322480A89CA58E0CF74BC9E540C2ADD6897FAD0A3084F302ADC,
+      gx: 0x24D19CC64572EE30F396BF6EBBFD7A6C5213B3B3D7057CC825F91093A68CD762FD60611262CD838DC6B60AA7EEE804E28BC849977FAC33B4B530F1B120248A9A,
+      gy: 0x2BB312A43BD2CE6E0D020613C857ACDDCFBF061E91E5F2C3F32447C259F39B2C83AB156D77F1496BF7EB3351E1EE4E43DC1A18B91B24640B6DBB92CB1ADD371E,
+      n: 0x4531ACD1FE0023C7550D267B6B2FEE80922B14B2FFB90F04D4EB7C09B5D2D15DA82F2D7ECB1DBAC719905C5EECC423F1D86E25EDBE23C595D644AAF187E6E6DF,
+      h: 1
+    )
+  end
+end

data/lib/crypto_gost3410/modular_arithmetic.rb

@@ -0,0 +1,43 @@
+module CryptoGost3410
+  # ModularArithmetic
+  #
+  # Take this code from here: https://gist.github.com/jingoro/2388745
+  # @author jingoro
+  module ModularArithmetic
+
+    module_function
+
+    def gcd(x, y)
+      gcdext(x, y).first
+    end
+
+    def gcdext(x, y)
+      if x < 0
+        g, a, b = gcdext(-x, y)
+        return [g, -a, b]
+      end
+      if y < 0
+        g, a, b = gcdext(x, -y)
+        return [g, a, -b]
+      end
+      r0, r1 = x, y
+      a0 = b1 = 1
+      a1 = b0 = 0
+      until r1.zero?
+        q = r0 / r1
+        r0, r1 = r1, r0 - q*r1
+        a0, a1 = a1, a0 - q*a1
+        b0, b1 = b1, b0 - q*b1
+      end
+      [r0, a0, b0]
+    end
+
+    def invert(num, mod)
+      g, a, b = gcdext(num, mod)
+      unless g == 1
+        raise ZeroDivisionError.new("#{num} has no inverse modulo #{mod}")
+      end
+      a % mod
+    end
+  end
+end

data/lib/crypto_gost3410/point.rb

@@ -0,0 +1,64 @@
+module CryptoGost3410
+  # EllipticCurvePoint
+  #
+  # author WildDima
+  class Point
+    attr_accessor :x, :y, :group
+
+    def initialize(group, coords)
+      @group = group
+      @x, @y = coords
+    end
+
+    def coords
+      [x, y]
+    end
+
+    # rubocop:disable Metrics/AbcSize
+    def +(other)
+      unless other.is_a? Point
+        raise ArgumentError, "Invalid other: #{other.inspect}"
+      end
+
+      new_x = add_ec_module(other.x - x)
+      new_y = add_ec_module(other.y - y)
+
+      s = add_ec_module(
+        (new_y * ModularArithmetic.invert(new_x, group.p)) % group.p
+      )
+
+      new_x = add_ec_module((s**2 - x - other.x) % group.p)
+      new_y = add_ec_module((s * (x - new_x) - y) % group.p)
+
+      self.class.new group, [new_x, new_y]
+    end
+
+    def double
+      new_x = add_ec_module(2 * y)
+      new_y = add_ec_module(3 * x**2 + group.a)
+
+      s = (new_y * ModularArithmetic.invert(new_x, group.p)) % group.p
+
+      new_x = add_ec_module(s**2 - 2 * x) % group.p
+      new_y = add_ec_module(s * (x - new_x) - y) % group.p
+
+      self.class.new group, [new_x, new_y]
+    end
+    # rubocop:enable Metrics/AbcSize
+
+    def *(other)
+      return unless other.is_a? Numeric
+      if other == 1
+        self
+      elsif (other % 2).odd?
+        self + (self * (other - 1))
+      else
+        double * (other / 2)
+      end
+    end
+
+    def add_ec_module(coord)
+      coord < 0 ? coord + group.p : coord
+    end
+  end
+end

data/lib/crypto_gost3410/verifier.rb

@@ -0,0 +1,42 @@
+module CryptoGost3410
+  # DigitalSignature
+  #
+  # @author vblazhnovgit
+  class Verifier
+    attr_reader :group
+
+    def initialize(group)
+      @group = group
+    end
+
+    def verify(hash, public_key, signature)
+      @public_key = public_key
+      r = signature.x
+      s = signature.y
+      return false if invalid_vector?(r) || invalid_vector?(s)
+      (c_param(hash, public_key, r, s).x % group.order) == r
+    end
+
+    private
+
+    def mod_inv(opt, mod)
+      ModularArithmetic.invert(opt, mod)
+    end
+
+    def valid_vector?(vector)
+      (1...group.order).cover? vector
+    end
+
+    def invalid_vector?(vector)
+      !valid_vector?(vector)
+    end
+
+    def z_param(hash, param)
+      (param * mod_inv(hash, group.order)) % group.order
+    end
+
+    def c_param(hash, public_key, r, s)
+      group.generator * z_param(hash, s) + public_key * z_param(hash, -r)
+    end
+  end
+end

data/lib/crypto_gost3410/version.rb

@@ -0,0 +1,3 @@
+module CryptoGost3410
+  VERSION = '0.3.2'.freeze
+end

metadata

@@ -0,0 +1,171 @@
+--- !ruby/object:Gem::Specification
+name: crypto_gost3410
+version: !ruby/object:Gem::Version
+  version: 0.3.2
+platform: ruby
+authors:
+- vblazhnovgit
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2019-04-24 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: byebug
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: faker
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+- !ruby/object:Gem::Dependency
+  name: rubocop
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: crypto_gost3411
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Write a longer description or delete this line.
+email:
+- vblazhnov@yandex.ru
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".rubocop.yml"
+- ".travis.yml"
+- CODE_OF_CONDUCT.md
+- Gemfile
+- LICENSE.txt
+- README.rdoc
+- Rakefile
+- bin/console
+- bin/setup
+- crypto_gost3410.gemspec
+- lib/crypto_gost3410.rb
+- lib/crypto_gost3410/converter.rb
+- lib/crypto_gost3410/generator.rb
+- lib/crypto_gost3410/group.rb
+- lib/crypto_gost3410/group/gost256tc26a.rb
+- lib/crypto_gost3410/group/gost256tc26b.rb
+- lib/crypto_gost3410/group/gost256tc26c.rb
+- lib/crypto_gost3410/group/gost256tc26d.rb
+- lib/crypto_gost3410/group/gost256tc26test.rb
+- lib/crypto_gost3410/group/gost512tc26a.rb
+- lib/crypto_gost3410/group/gost512tc26b.rb
+- lib/crypto_gost3410/group/gost512tc26c.rb
+- lib/crypto_gost3410/group/gost512tc26test.rb
+- lib/crypto_gost3410/modular_arithmetic.rb
+- lib/crypto_gost3410/point.rb
+- lib/crypto_gost3410/verifier.rb
+- lib/crypto_gost3410/version.rb
+homepage: http://github.com/vblazhnovgit/crypto_gost3410
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.6.14.3
+signing_key: 
+specification_version: 4
+summary: Write a short summary, because Rubygems requires one.
+test_files: []