crypto_gost 0.1.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 680142f87c12169079be42ec1667be220ef7bf52
+  data.tar.gz: 64e105f871b4732ae06bf46c1524c197a660e118
+SHA512:
+  metadata.gz: 9e17b576b65621fe29559e6df7eb4838eedb4684fd1c424a4eb7857e2ef925409967aa40e473e2062f4daaddc532c8a0f7c93709306a8a53c131a8b9e3297849
+  data.tar.gz: a56c12d16a240b644668fe134c6ffc9cfcdc07ed2868ae1518a41dacb1ffbceeb323b03b245287d1e1cc6681c9f1bef7ff0df2be7ad4af49312ed5107d760b93

data/.gitignore

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

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) 2016 WildDima
+
+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,69 @@
+== CryptoGost
+
+{<img src="https://travis-ci.org/WildDima/crypto_gost.svg?branch=master"
+alt="Build Status" />}[https://travis-ci.org/WildDima/crypto_gost]
+
+Ruby library implementing GOST 34.10-12 ECC (not production ready)
+
+=== Installation
+
+Add this line to your application's Gemfile:
+
+  gem 'crypto_gost'
+
+
+And then execute:
+
+  $ bundle
+
+Or install it yourself as:
+
+  $ gem install crypto_gost
+
+=== Usage
+
+  group = CryptoGost::Group::Nistp192
+  private_key = group.generate_private_key
+  public_key = group.generate_public_key private_key
+  message = 'ruby'
+
+  signature = CryptoGost::Create.new(message, group).(private_key) #=> #<CryptoGost::Signature:0x007fbf1a128e38 @r=797072555870978995277638382002810748614228757069663574432, @s=3005972168119503640451023541340174801109033211348956501476>
+
+  # signature = CryptoGost::Create.new(message, group).call(private_key)
+
+  CryptoGost::Verify.new(message, group).(public_key, signature) # => true
+
+  # CryptoGost::Verify.new(message, group).call(public_key, signature)
+
+List of added elliptic curves:
+
+  Nistp192
+  Nistp224
+  Nistp256
+  Nistp384
+  Nistp521
+  Secp112r1
+  Secp112r2
+  Secp128r1
+  Secp128r2
+  Secp160k1
+  Secp160r1
+  Secp160r2
+  Secp192k1
+  Secp192r1
+  Secp224k1
+  Secp224r1
+  Secp256k1
+  Secp256r1
+  Secp384r1
+  Secp521r1
+
+=== Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/wilddima/crypto_gost. 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_gost.gemspec

@@ -0,0 +1,29 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'crypto_gost/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "crypto_gost"
+  spec.version       = CryptoGost::VERSION
+  spec.authors       = ["WildDima"]
+  spec.email         = ["dtopornin@gmail.com"]
+
+  spec.summary       = %q{Write a short summary, because Rubygems requires one.}
+  spec.description   = %q{Write a longer description or delete this line.}
+  spec.homepage      = "http://github.com/WildDima/crypto_gost"
+  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_dependency 'stribog', "~> 0.2.0"
+  spec.add_development_dependency "bundler", "~> 1.12"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+  spec.add_development_dependency 'rubocop'
+  spec.add_development_dependency 'byebug'
+  spec.add_development_dependency 'faker'
+end

data/lib/crypto_gost/create.rb

@@ -0,0 +1,57 @@
+require 'stribog'
+require 'securerandom'
+
+module CryptoGost
+  # DigitalSignature
+  #
+  # @author WildDima
+  class Create
+    attr_reader :group, :public_key, :signature_adapter, :create_hash
+
+    def initialize(message, group, signature_adapter: Signature,
+                                   create_hash: Stribog::CreateHash)
+      @signature_adapter = signature_adapter
+      @create_hash = create_hash
+      @message = message
+      @group = group
+    end
+
+    def call(private_key)
+      @private_key = private_key
+      loop do
+        rand_val = SecureRandom.random_number(1..group.order)
+        r = r_func(rand_val)
+        s = s_func(rand_val, private_key)
+        break new_signature(r: r, s: s) if !r.zero? || !s.zero?
+      end
+    end
+
+    private
+
+    def hash_message(message, size: 256)
+      new_hash(message, size: size)
+    end
+
+    def r_func(rand_val)
+      (group.generator * rand_val).x % group.order
+    end
+
+    def s_func(rand_val, private_key)
+      (r_func(rand_val) * private_key + rand_val * hash_mod_ecn) %
+        group.order
+    end
+
+    def hash_mod_ecn
+      hashed = hash_message(@message, size: 256).dec
+      hashed.zero? ? 1 : hashed
+    end
+
+    def new_signature(keys)
+      signature_adapter.new(r: keys[:r], s: keys[:s])
+    end
+
+    def new_hash(message, size: 256)
+      create_hash.new(message).(size)
+    end
+  end
+end

data/lib/crypto_gost/group/nistp192.rb

@@ -0,0 +1,16 @@
+# Source: http://csrc.nist.gov/groups/ST/toolkit/documents/dss/NISTReCur.pdf
+
+module CryptoGost
+  class Group
+    Nistp192 = new(
+      name: 'nistp192',
+      p: 62771017353866807638357894232076664160839087_00390324961279,
+      a: -3,
+      b: 0x64210519_e59c80e7_0fa7e9ab_72243049_feb8deec_c146b9b1,
+      gx: 0x188da80e_b03090f6_7cbf20eb_43a18800_f4ff0afd_82ff1012,
+      gy: 0x07192b95_ffc8da78_631011ed_6b24cdd5_73f977a1_1e794811,
+      n: 62771017353866807638357894231760590137671947_73182842284081,
+      h: nil,  # cofactor not given in NIST document
+    )
+  end
+end

data/lib/crypto_gost/group/nistp224.rb

@@ -0,0 +1,16 @@
+# Source: http://csrc.nist.gov/groups/ST/toolkit/documents/dss/NISTReCur.pdf
+
+module CryptoGost
+  class Group
+    Nistp224 = new(
+      name: 'nistp224',
+      p: 26959946667150639794667015087019630673557916_260026308143510066298881,
+      a: -3,
+      b: 0xb4050a85_0c04b3ab_f5413256_5044b0b7_d7bfd8ba_270b3943_2355ffb4,
+      gx: 0xb70e0cbd_6bb4bf7f_321390b9_4a03c1d3_56c21122_343280d6_115c1d21,
+      gy: 0xbd376388_b5f723fb_4c22dfe6_cd4375a0_5a074764_44d58199_85007e34,
+      n: 26959946667150639794667015087019625940457807_714424391721682722368061,
+      h: nil,  # cofactor not given in NIST document
+    )
+  end
+end

data/lib/crypto_gost/group/nistp256.rb

@@ -0,0 +1,16 @@
+# Source: http://csrc.nist.gov/groups/ST/toolkit/documents/dss/NISTReCur.pdf
+
+module CryptoGost
+  class Group
+    Nistp256 = new(
+      name: 'nistp256',
+      p: 11579208921035624876269744694940757353008614_3415290314195533631308867097853951,
+      a: -3,
+      b: 0x5ac635d8_aa3a93e7_b3ebbd55_769886bc_651d06b0_cc53b0f6_3bce3c3e_27d2604b,
+      gx: 0x6b17d1f2_e12c4247_f8bce6e5_63a440f2_77037d81_2deb33a0_f4a13945_d898c296,
+      gy: 0x4fe342e2_fe1a7f9b_8ee7eb4a_7c0f9e16_2bce3357_6b315ece_cbb64068_37bf51f5,
+      n: 11579208921035624876269744694940757352999695_5224135760342422259061068512044369,
+      h: nil,  # cofactor not given in NIST document
+    )
+  end
+end

data/lib/crypto_gost/group/nistp384.rb

@@ -0,0 +1,16 @@
+# Source: http://csrc.nist.gov/groups/ST/toolkit/documents/dss/NISTReCur.pdf
+
+module CryptoGost
+  class Group
+    Nistp384 = new(
+      name: 'nistp384',
+      p: 39402006196394479212279040100143613805079739_27046544666794829340424572177149687032904726_6088258938001861606973112319,
+      a: -3,
+      b: 0xb3312fa7_e23ee7e4_988e056b_e3f82d19_181d9c6e_fe814112_0314088f_5013875a_c656398d_8a2ed19d_2a85c8ed_d3ec2aef,
+      gx: 0xaa87ca22_be8b0537_8eb1c71e_f320ad74_6e1d3b62_8ba79b98_59f741e0_82542a38_5502f25d_bf55296c_3a545e38_72760ab7,
+      gy: 0x3617de4a_96262c6f_5d9e98bf_9292dc29_f8f41dbd_289a147c_e9da3113_b5f0b8c0_0a60b1ce_1d7e819d_7a431d7c_90ea0e5f,
+      n: 39402006196394479212279040100143613805079739_27046544666794690527962765939911326356939895_6308152294913554433653942643,
+      h: nil,  # cofactor not given in NIST document
+    )
+  end
+end

data/lib/crypto_gost/group/nistp521.rb

@@ -0,0 +1,16 @@
+# Source: "Curve P-256" from http://csrc.nist.gov/groups/ST/toolkit/documents/dss/NISTReCur.doc
+
+module CryptoGost
+  class Group
+    Nistp521 = new(
+      name: 'nistp521',
+      p: 68647976601306097149819007990813932172694353_00143305409394463459185543183397656052122559_64066145455497729631139148085803712198799971_6643812574028291115057151,
+      a: -3,
+      b: 0x051_953eb961_8e1c9a1f_929a21a0_b68540ee_a2da725b_99b315f3_b8b48991_8ef109e1_56193951_ec7e937b_1652c0bd_3bb1bf07_3573df88_3d2c34f1_ef451fd4_6b503f00,
+      gx: 0x00c6_858e06b7_0404e9cd_9e3ecb66_2395b442_9c648139_053fb521_f828af60_6b4d3dba_a14b5e77_efe75928_fe1dc127_a2ffa8de_3348b3c1_856a429b_f97e7e31_c2e5bd66,
+      gy: 0x0118_39296a78_9a3bc004_5c8a5fb4_2c7d1bd9_98f54449_579b4468_17afbd17_273e662c_97ee7299_5ef42640_c550b901_3fad0761_353c7086_a272c240_88be9476_9fd16650,
+      n: 68647976601306097149819007990813932172694353_00143305409394463459185543183397655394245057_74633321719753296399637136332111386476861244_0380340372808892707005449,
+      h: nil,  # cofactor not given in NIST document
+    )
+  end
+end

data/lib/crypto_gost/group/secp112r1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp112r1 = new(
+      name: 'secp112r1',
+      p: 0xDB7C_2ABF62E3_5E668076_BEAD208B,
+      a: 0xDB7C_2ABF62E3_5E668076_BEAD2088,
+      b: 0x659E_F8BA0439_16EEDE89_11702B22,
+      gx: 0x0948_7239995A_5EE76B55_F9C2F098,
+      gy: 0xA89C_E5AF8724_C0A23E0E_0FF77500,
+      n: 0xDB7C_2ABF62E3_5E7628DF_AC6561C5,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp112r2.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp112r2 = new(
+      name: 'secp112r2',
+      p: 0xDB7C_2ABF62E3_5E668076_BEAD208B,
+      a: 0x6127_C24C05F3_8A0AAAF6_5C0EF02C,
+      b: 0x51DE_F1815DB5_ED74FCC3_4C85D709,
+      gx: 0x4BA3_0AB5E892_B4E1649D_D0928643,
+      gy: 0xADCD_46F5882E_3747DEF3_6E956E97,
+      n: 0x36DF_0AAFD8B8_D7597CA1_0520D04B,
+      h: 4,
+    )
+  end
+end

data/lib/crypto_gost/group/secp128r1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp128r1 = new(
+      name: 'secp128r1',
+      p: 0xFFFFFFFD_FFFFFFFF_FFFFFFFF_FFFFFFFF,
+      a: 0xFFFFFFFD_FFFFFFFF_FFFFFFFF_FFFFFFFC,
+      b: 0xE87579C1_1079F43D_D824993C_2CEE5ED3,
+      gx: 0x161FF752_8B899B2D_0C28607C_A52C5B86,
+      gy: 0xCF5AC839_5BAFEB13_C02DA292_DDED7A83,
+      n: 0xFFFFFFFE_00000000_75A30D1B_9038A115,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp128r2.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp128r2 = new(
+      name: 'secp128r2',
+      p: 0xFFFFFFFD_FFFFFFFF_FFFFFFFF_FFFFFFFF,
+      a: 0xD6031998_D1B3BBFE_BF59CC9B_BFF9AEE1,
+      b: 0x5EEEFCA3_80D02919_DC2C6558_BB6D8A5D,
+      gx: 0x7B6AA5D8_5E572983_E6FB32A7_CDEBC140,
+      gy: 0x27B6916A_894D3AEE_7106FE80_5FC34B44,
+      n: 0x3FFFFFFF_7FFFFFFF_BE002472_0613B5A3,
+      h: 4,
+    )
+  end
+end

data/lib/crypto_gost/group/secp160k1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp160k1 = new(
+      name: 'secp160k1',
+      p: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFAC73,
+      a: 0,
+      b: 7,
+      gx: 0x3B4C382C_E37AA192_A4019E76_3036F4F5_DD4D7EBB,
+      gy: 0x938CF935_318FDCED_6BC28286_531733C3_F03C4FEE,
+      n: 0x01_00000000_00000000_0001B8FA_16DFAB9A_CA16B6B3,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp160r1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp160r1 = new(
+      name: 'secp160r1',
+      p: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_7FFFFFFF,
+      a: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_7FFFFFFC,
+      b: 0x1C97BEFC_54BD7A8B_65ACF89F_81D4D4AD_C565FA45,
+      gx: 0x4A96B568_8EF57328_46646989_68C38BB9_13CBFC82,
+      gy: 0x23A62855_3168947D_59DCC912_04235137_7AC5FB32,
+      n: 0x01_00000000_00000000_0001F4C8_F927AED3_CA752257,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp160r2.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp160r2 = new(
+      name: 'secp160r2',
+      p: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFAC73,
+      a: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFAC70,
+      b: 0xB4E134D3_FB59EB8B_AB572749_04664D5A_F50388BA,
+      gx: 0x52DCB034_293A117E_1F4FF11B_30F7199D_3144CE6D,
+      gy: 0xFEAFFEF2_E331F296_E071FA0D_F9982CFE_A7D43F2E,
+      n: 0x01_00000000_00000000_0000351E_E786A818_F3A1A16B,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp192k1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp192k1 = new(
+      name: 'secp192k1',
+      p: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFEE37,
+      a: 0,
+      b: 3,
+      gx: 0xDB4FF10E_C057E9AE_26B07D02_80B7F434_1DA5D1B1_EAE06C7D,
+      gy: 0x9B2F2F6D_9C5628A7_844163D0_15BE8634_4082AA88_D95E2F9D,
+      n: 0xFFFFFFFF_FFFFFFFF_FFFFFFFE_26F2FC17_0F69466A_74DEFD8D,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp192r1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp192r1 = new(
+      name: 'secp192r1',
+      p: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFFFFF_FFFFFFFF,
+      a: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFFFFF_FFFFFFFC,
+      b: 0x64210519_E59C80E7_0FA7E9AB_72243049_FEB8DEEC_C146B9B1,
+      gx: 0x188DA80E_B03090F6_7CBF20EB_43A18800_F4FF0AFD_82FF1012,
+      gy: 0x07192B95_FFC8DA78_631011ED_6B24CDD5_73F977A1_1E794811,
+      n: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_99DEF836_146BC9B1_B4D22831,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp224k1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp224k1 = new(
+      name: 'secp224k1',
+      p: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFE56D,
+      a: 0,
+      b: 5,
+      gx: 0xA1455B33_4DF099DF_30FC28A1_69A467E9_E47075A9_0F7E650E_B6B7A45C,
+      gy: 0x7E089FED_7FBA3442_82CAFBD6_F7E319F7_C0B0BD59_E2CA4BDB_556D61A5,
+      n: 0x01_00000000_00000000_00000000_0001DCE8_D2EC6184_CAF0A971_769FB1F7,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp224r1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp224r1 = new(
+      name: 'secp224r1',
+      p: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_00000000_00000000_00000001,
+      a: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFFFFF_FFFFFFFF_FFFFFFFE,
+      b: 0xB4050A85_0C04B3AB_F5413256_5044B0B7_D7BFD8BA_270B3943_2355FFB4,
+      gx: 0xB70E0CBD_6BB4BF7F_321390B9_4A03C1D3_56C21122_343280D6_115C1D21,
+      gy: 0xBD376388_B5F723FB_4C22DFE6_CD4375A0_5A074764_44D58199_85007E34,
+      n: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFF16A2_E0B8F03E_13DD2945_5C5C2A3D,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp256k1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp256k1 = new(
+      name: 'secp256k1',
+      p: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFFC2F,
+      a: 0,
+      b: 7,
+      gx: 0x79BE667E_F9DCBBAC_55A06295_CE870B07_029BFCDB_2DCE28D9_59F2815B_16F81798,
+      gy: 0x483ADA77_26A3C465_5DA4FBFC_0E1108A8_FD17B448_A6855419_9C47D08F_FB10D4B8,
+      n: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_BAAEDCE6_AF48A03B_BFD25E8C_D0364141,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp256r1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp256r1 = new(
+      name: 'secp256r1',
+      p: 0xFFFFFFFF_00000001_00000000_00000000_00000000_FFFFFFFF_FFFFFFFF_FFFFFFFF,
+      a: 0xFFFFFFFF_00000001_00000000_00000000_00000000_FFFFFFFF_FFFFFFFF_FFFFFFFC,
+      b: 0x5AC635D8_AA3A93E7_B3EBBD55_769886BC_651D06B0_CC53B0F6_3BCE3C3E_27D2604B,
+      gx: 0x6B17D1F2_E12C4247_F8BCE6E5_63A440F2_77037D81_2DEB33A0_F4A13945_D898C296,
+      gy: 0x4FE342E2_FE1A7F9B_8EE7EB4A_7C0F9E16_2BCE3357_6B315ECE_CBB64068_37BF51F5,
+      n: 0xFFFFFFFF_00000000_FFFFFFFF_FFFFFFFF_BCE6FAAD_A7179E84_F3B9CAC2_FC632551,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp384r1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp384r1 = new(
+      name: 'secp384r1',
+      p: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFFFFF_00000000_00000000_FFFFFFFF,
+      a: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFE_FFFFFFFF_00000000_00000000_FFFFFFFC,
+      b: 0xB3312FA7_E23EE7E4_988E056B_E3F82D19_181D9C6E_FE814112_0314088F_5013875A_C656398D_8A2ED19D_2A85C8ED_D3EC2AEF,
+      gx: 0xAA87CA22_BE8B0537_8EB1C71E_F320AD74_6E1D3B62_8BA79B98_59F741E0_82542A38_5502F25D_BF55296C_3A545E38_72760AB7,
+      gy: 0x3617DE4A_96262C6F_5D9E98BF_9292DC29_F8F41DBD_289A147C_E9DA3113_B5F0B8C0_0A60B1CE_1D7E819D_7A431D7C_90EA0E5F,
+      n: 0xFFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_C7634D81_F4372DDF_581A0DB2_48B0A77A_ECEC196A_CCC52973,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group/secp521r1.rb

@@ -0,0 +1,16 @@
+# Source: http://www.secg.org/collateral/sec2_final.pdf
+
+module CryptoGost
+  class Group
+    Secp521r1 = new(
+      name: 'secp521r1',
+      p: 0x01FF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF,
+      a: 0x01FF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFC,
+      b: 0x0051_953EB961_8E1C9A1F_929A21A0_B68540EE_A2DA725B_99B315F3_B8B48991_8EF109E1_56193951_EC7E937B_1652C0BD_3BB1BF07_3573DF88_3D2C34F1_EF451FD4_6B503F00,
+      gx: 0x00C6858E06B70404E9CD9E3ECB662395B4429C648139053FB521F828AF606B4D3DBAA14B5E77EFE75928FE1DC127A2FFA8DE3348B3C1856A429BF97E7E31C2E5BD66,
+      gy: 0x011839296A789A3BC0045C8A5FB42C7D1BD998F54449579B446817AFBD17273E662C97EE72995EF42640C550B9013FAD0761353C7086A272C24088BE94769FD16650,
+      n: 0x01FF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFF_FFFFFFFA_51868783_BF2F966B_7FCC0148_F709A5D0_3BB5C9B8_899C47AE_BB6FB71E_91386409,
+      h: 1,
+    )
+  end
+end

data/lib/crypto_gost/group.rb

@@ -0,0 +1,59 @@
+require 'securerandom'
+require_relative './point'
+
+module CryptoGost
+  # Group
+  #
+  # @author WildDima
+  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 = CryptoGost::Point.new self, [gx, gy]
+    end
+
+    NAMES = %w(
+      Nistp192
+      Nistp224
+      Nistp256
+      Nistp384
+      Nistp521
+      Secp112r1
+      Secp112r2
+      Secp128r1
+      Secp128r2
+      Secp160k1
+      Secp160r1
+      Secp160r2
+      Secp192k1
+      Secp192r1
+      Secp224k1
+      Secp224r1
+      Secp256k1
+      Secp256r1
+      Secp384r1
+      Secp521r1
+    ).freeze
+
+    NAMES.each do |name|
+      require_relative "./group/#{name.downcase}"
+    end
+
+    def generate_public_key(private_key)
+      generator * private_key
+    end
+
+    def generate_private_key
+      1 + SecureRandom.random_number(order - 1)
+    end
+  end
+end

data/lib/crypto_gost/modular_arithmetic.rb

@@ -0,0 +1,43 @@
+module CryptoGost
+  # 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_gost/point.rb

@@ -0,0 +1,64 @@
+module CryptoGost
+  # 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_gost/signature.rb

@@ -0,0 +1,32 @@
+require 'openssl'
+
+module CryptoGost
+  # DigitalSignature
+  #
+  # @author WildDima
+  class Signature
+    attr_reader :r, :s
+
+    class << self
+      def decode(sign)
+        asn1 = OpenSSL::ASN1.decode(sign)
+        r = asn1.value[0].value.to_i
+        s = asn1.value[1].value.to_i
+        new(r, s)
+      end
+    end
+
+    def initialize(r:, s:)
+      @r = r
+      @s = s
+    end
+      
+    def encode
+      asn1 = OpenSSL::ASN1::Sequence.new [
+        OpenSSL::ASN1::Integer.new(r),
+        OpenSSL::ASN1::Integer.new(s),
+      ]
+      asn1.to_der
+    end
+  end
+end

data/lib/crypto_gost/verify.rb

@@ -0,0 +1,58 @@
+require 'stribog'
+
+module CryptoGost
+  # DigitalSignature
+  #
+  # @author WildDima
+  class Verify
+    attr_reader :group, :public_key, :create_hash, :message
+
+    def initialize(message, group, create_hash = Stribog::CreateHash)
+      @message = message
+      @group = group
+      @create_hash = create_hash
+    end
+
+    def call(public_key, sign)
+      @public_key = public_key
+      @sign = sign
+      @hashed_message = hash_message(@message, size: 256)
+      r = sign.r
+      s = sign.s
+      return false if invalid_vector?(r) || invalid_vector?(s)
+      (c_param(r, s).x % group.order) == r
+    end
+
+    private
+
+    def hash_message(message, size: 256)
+      create_hash.new(message).(size)
+    end
+
+    def hash_mod_ecn
+      hashed = hash_message(message, size: 256).dec
+      hashed.zero? ? 1 : hashed
+    end
+
+    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(param)
+      param * mod_inv(hash_mod_ecn, group.order) %
+        group.order
+    end
+
+    def c_param(r, s)
+      group.generator * z_param(s) + public_key * z_param(-r)
+    end
+  end
+end

data/lib/crypto_gost/version.rb

@@ -0,0 +1,3 @@
+module CryptoGost
+  VERSION = '0.1.1'.freeze
+end

data/lib/crypto_gost.rb

@@ -0,0 +1,12 @@
+# Gost cryptography
+#
+# @author WildDima
+module CryptoGost
+  require_relative './crypto_gost/version'
+  require_relative './crypto_gost/create'
+  require_relative './crypto_gost/verify'
+  require_relative './crypto_gost/signature'
+  require_relative './crypto_gost/group'
+  require_relative './crypto_gost/point'
+  require_relative './crypto_gost/modular_arithmetic'
+end

metadata

@@ -0,0 +1,182 @@
+--- !ruby/object:Gem::Specification
+name: crypto_gost
+version: !ruby/object:Gem::Version
+  version: 0.1.1
+platform: ruby
+authors:
+- WildDima
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2017-04-09 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: stribog
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.2.0
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.2.0
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.12'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.12'
+- !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: 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'
+description: Write a longer description or delete this line.
+email:
+- dtopornin@gmail.com
+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_gost.gemspec
+- lib/crypto_gost.rb
+- lib/crypto_gost/create.rb
+- lib/crypto_gost/group.rb
+- lib/crypto_gost/group/nistp192.rb
+- lib/crypto_gost/group/nistp224.rb
+- lib/crypto_gost/group/nistp256.rb
+- lib/crypto_gost/group/nistp384.rb
+- lib/crypto_gost/group/nistp521.rb
+- lib/crypto_gost/group/secp112r1.rb
+- lib/crypto_gost/group/secp112r2.rb
+- lib/crypto_gost/group/secp128r1.rb
+- lib/crypto_gost/group/secp128r2.rb
+- lib/crypto_gost/group/secp160k1.rb
+- lib/crypto_gost/group/secp160r1.rb
+- lib/crypto_gost/group/secp160r2.rb
+- lib/crypto_gost/group/secp192k1.rb
+- lib/crypto_gost/group/secp192r1.rb
+- lib/crypto_gost/group/secp224k1.rb
+- lib/crypto_gost/group/secp224r1.rb
+- lib/crypto_gost/group/secp256k1.rb
+- lib/crypto_gost/group/secp256r1.rb
+- lib/crypto_gost/group/secp384r1.rb
+- lib/crypto_gost/group/secp521r1.rb
+- lib/crypto_gost/modular_arithmetic.rb
+- lib/crypto_gost/point.rb
+- lib/crypto_gost/signature.rb
+- lib/crypto_gost/verify.rb
+- lib/crypto_gost/version.rb
+homepage: http://github.com/WildDima/crypto_gost
+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.8
+signing_key: 
+specification_version: 4
+summary: Write a short summary, because Rubygems requires one.
+test_files: []