Extension of the ecdsa gem
This library is an extension of the ecdsa gem, which mainly speeds up the computation of points on elliptic curves by using projective rather than affine coordinates.
This gem was not written by a cryptography expert and has not been carefully checked as with the original gem. It is provided "as is" and it is the user's responsibility to make sure it will be suitable for the desired purpose.
Installation
Add this line to your application's Gemfile:
gem 'ecdsa_ext'
And then execute:
$ bundle install
Or install it yourself as:
$ gem install ecdsa_ext
Usage
Convert coordinate from affine to projective
require 'ecdsa_ext'
require 'securerandom'
group = ECDSA::Group::Secp256k1
private_key = 1 + SecureRandom.random_number(group.order - 1)
affine_point = group.generator * private_key
#<ECDSA::Point: secp256k1, 0x22a7d03cd6fec52e13d2713da6921cf8f374631ecea7d575d31c3f338a410ad, 0x530b82285b951582bc330fc0b1d26df56bf93277d1229676ab9c2d4749098a7c>
# convert to projective point
projective_point = affine_point.to_projective
#<ECDSA::Ext::ProjectivePoint:0x00007f45baa7f5b0 @group=#<ECDSA::Group:secp256k1>, @x=979696094695476041658010915065787178569931130816884020506645009594358960301, @y=37562300065191370074864991137132392549749230653372621152572375247509483260540, @z=1>
Create directory
require 'ecdsa_ext'
require 'securerandom'
group = ECDSA::Group::Secp256k1
private_key = 1 + SecureRandom.random_number(group.order - 1)
projective_point = group.generator.to_projective * private_key
#<ECDSA::Ext::ProjectivePoint:0x00007f45baa7f5b0 @group=#<ECDSA::Group:secp256k1>, @x=979696094695476041658010915065787178569931130816884020506645009594358960301, @y=37562300065191370074864991137132392549749230653372621152572375247509483260540, @z=1>
Operation
ECDSA::Ext::ProjectivePoint
instance supports point addition, scalar multiplication and negation.
require 'ecdsa_ext'
# addition
projective_point3 = projective_point1 + projective_point2
# multiplication
projective_point4 = projective_point3 * 123
# negation
projective_point4_neg = projective_point4.negate
Convert coordinate from projective to affine
require 'ecdsa_ext'
affine_point = projective_point4.to_affine
Use jacobian coordinates
Jacobian coordinates have been supported since 0.3.0.
When using Jacobian coordinates, use ECDSA::Ext::JacobianPoint
instead of ECDSA::Ext::ProjectivePoint
.
In addition, ECDSA::Point
now has a to_jacobian
method that convert affine coordinates to jacobian coordinates.
Apply jacobian coordinates to existing ECDSA sign/verify
If you want the existing ECDSA gem to generate and verify signatures in Jacobian coordinates, add the following code. This code is a monkey patch to do the existing process in Jacobian coordinates.
require 'ecdsa/ext/sign_verify'