ecdsa_ext 0.3.1 → 0.3.3
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/lib/ecdsa/ext/abstract_point.rb +105 -0
- data/lib/ecdsa/ext/jacobian_point.rb +2 -78
- data/lib/ecdsa/ext/projective_point.rb +2 -78
- data/lib/ecdsa/ext/version.rb +1 -1
- data/lib/ecdsa/ext.rb +1 -0
- metadata +3 -2
checksums.yaml
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
---
|
2
2
|
SHA256:
|
3
|
-
metadata.gz:
|
4
|
-
data.tar.gz:
|
3
|
+
metadata.gz: 14a1e1194f60d4d1bbd5d82d77c0d628b76fe3e9ed2efd9dccd5b213fd0506c1
|
4
|
+
data.tar.gz: 5f832b9a184acb52c59dece9f2db7fef06ba1535e118957100c36ba0895718b0
|
5
5
|
SHA512:
|
6
|
-
metadata.gz:
|
7
|
-
data.tar.gz:
|
6
|
+
metadata.gz: 8ea53f7ce5d08ce1766ec5ed7b9030416fb4bb70b9de4db9918656d66869fd1f7c36cff4f06e35bb5aece48e8e0f2ca8a292346b43a30c82c1115196a0d37e7b
|
7
|
+
data.tar.gz: c7fd59188a641436c3878254299487bd8369565f72625aeb376ae058d9c728b091109ac6b6c87c830ae2f743dba1edcb02a193a29e6ff93c1d37b1d3b084f53f
|
@@ -0,0 +1,105 @@
|
|
1
|
+
# frozen_string_literal: true
|
2
|
+
|
3
|
+
module ECDSA
|
4
|
+
module Ext
|
5
|
+
# Abstract class of point
|
6
|
+
class AbstractPoint
|
7
|
+
attr_reader :group, :x, :y, :z, :infinity
|
8
|
+
|
9
|
+
# Create new instance.
|
10
|
+
# @param [ECDSA::Group] group
|
11
|
+
# @param [Array] args [x, y, z]
|
12
|
+
# @return [ECDSA::Ext::AbstractPoint]
|
13
|
+
def initialize(group, *args)
|
14
|
+
@group = group
|
15
|
+
if args == [:infinity]
|
16
|
+
@infinity = true
|
17
|
+
else
|
18
|
+
@infinity = false
|
19
|
+
@x, @y, @z = args
|
20
|
+
raise ArgumentError, "Invalid x: #{x.inspect}" unless x.is_a?(Integer)
|
21
|
+
raise ArgumentError, "Invalid y: #{y.inspect}" unless y.is_a?(Integer)
|
22
|
+
raise ArgumentError, "Invalid z: #{z.inspect}" unless z.is_a?(Integer)
|
23
|
+
end
|
24
|
+
end
|
25
|
+
|
26
|
+
# Get filed of this group.
|
27
|
+
# @return [ECDSA::PrimeField]
|
28
|
+
def field
|
29
|
+
group.field
|
30
|
+
end
|
31
|
+
|
32
|
+
# Convert coordinates from affine.
|
33
|
+
# @param [ECDSA::Point] point
|
34
|
+
# @return [ECDSA::Ext::AbstractPoint]
|
35
|
+
def self.from_affine(point)
|
36
|
+
if point.infinity?
|
37
|
+
infinity_point(point.group)
|
38
|
+
else
|
39
|
+
new(point.group, point.x, point.y, 1)
|
40
|
+
end
|
41
|
+
end
|
42
|
+
|
43
|
+
# Create infinity point
|
44
|
+
# @return [ECDSA::Ext::JacobianPoint]
|
45
|
+
def self.infinity_point(group)
|
46
|
+
# new(group, :infinity)
|
47
|
+
new(group, :infinity)
|
48
|
+
end
|
49
|
+
|
50
|
+
# Check whether infinity point or not.
|
51
|
+
# @return [Boolean]
|
52
|
+
def infinity?
|
53
|
+
@infinity
|
54
|
+
end
|
55
|
+
|
56
|
+
# Return additive inverse of the point.
|
57
|
+
# @return [ECDSA::Ext::AbstractPoint]
|
58
|
+
def negate
|
59
|
+
return self if infinity?
|
60
|
+
self.class.new(group, x, field.mod(-y), z)
|
61
|
+
end
|
62
|
+
|
63
|
+
# Return coordinates.
|
64
|
+
# @return [Array] (x, y , z)
|
65
|
+
def coords
|
66
|
+
[x, y, z]
|
67
|
+
end
|
68
|
+
|
69
|
+
# Return the point multiplied by a non-negative integer.
|
70
|
+
# @param [Integer] x
|
71
|
+
# @return [ECDSA::Ext::ProjectivePoint]
|
72
|
+
def multiply_by_scalar(x)
|
73
|
+
raise ArgumentError, "Scalar is not an integer." unless x.is_a?(Integer)
|
74
|
+
raise ArgumentError, "Scalar is negative." if x.negative?
|
75
|
+
|
76
|
+
q = self.class.infinity_point(group)
|
77
|
+
v = self
|
78
|
+
i = x
|
79
|
+
while i.positive?
|
80
|
+
q = q.add_to_point(v) if i.odd?
|
81
|
+
v = v.double
|
82
|
+
i >>= 1
|
83
|
+
end
|
84
|
+
q
|
85
|
+
end
|
86
|
+
alias * multiply_by_scalar
|
87
|
+
|
88
|
+
def add_to_point(other)
|
89
|
+
raise NotImplementedError
|
90
|
+
end
|
91
|
+
|
92
|
+
def double
|
93
|
+
raise NotImplementedError
|
94
|
+
end
|
95
|
+
|
96
|
+
def to_affine
|
97
|
+
raise NotImplementedError
|
98
|
+
end
|
99
|
+
|
100
|
+
def ==(other)
|
101
|
+
raise NotImplementedError
|
102
|
+
end
|
103
|
+
end
|
104
|
+
end
|
105
|
+
end
|
@@ -3,53 +3,9 @@
|
|
3
3
|
module ECDSA
|
4
4
|
module Ext
|
5
5
|
# Point of Jacobian coordinates
|
6
|
-
class JacobianPoint
|
6
|
+
class JacobianPoint < AbstractPoint
|
7
7
|
include JacobianArithmetic
|
8
8
|
|
9
|
-
attr_reader :group, :x, :y, :z
|
10
|
-
|
11
|
-
# Create new instance of jacobian
|
12
|
-
# @param [ECDSA::Group] group
|
13
|
-
# @param [Array] args [x, y, z]
|
14
|
-
# @return [ECDSA::Ext::ProjectivePoint]
|
15
|
-
def initialize(group, *args)
|
16
|
-
@group = group
|
17
|
-
@x, @y, @z = args
|
18
|
-
raise ArgumentError, "Invalid x: #{x.inspect}" unless x.is_a?(Integer)
|
19
|
-
raise ArgumentError, "Invalid y: #{y.inspect}" unless y.is_a?(Integer)
|
20
|
-
raise ArgumentError, "Invalid z: #{z.inspect}" unless z.is_a?(Integer)
|
21
|
-
end
|
22
|
-
|
23
|
-
# Get filed of this group.
|
24
|
-
# @return [ECDSA::PrimeField]
|
25
|
-
def field
|
26
|
-
group.field
|
27
|
-
end
|
28
|
-
|
29
|
-
# Convert coordinates from affine to projective.
|
30
|
-
# @param [ECDSA::Point] point
|
31
|
-
# @return [ECDSA::Ext::JacobianPoint]
|
32
|
-
def self.from_affine(point)
|
33
|
-
if point.infinity?
|
34
|
-
JacobianPoint.infinity(point.group)
|
35
|
-
else
|
36
|
-
new(point.group, point.x, point.y, 1)
|
37
|
-
end
|
38
|
-
end
|
39
|
-
|
40
|
-
# Create infinity point
|
41
|
-
# @return [ECDSA::Ext::JacobianPoint]
|
42
|
-
def self.infinity(group)
|
43
|
-
# new(group, :infinity)
|
44
|
-
new(group, 0, 1, 0)
|
45
|
-
end
|
46
|
-
|
47
|
-
# Check whether infinity point or not.
|
48
|
-
# @return [Boolean]
|
49
|
-
def infinity?
|
50
|
-
x.zero? && y == 1 && z.zero?
|
51
|
-
end
|
52
|
-
|
53
9
|
# Add this point to another point on the same curve.
|
54
10
|
# @param [ECDSA::Ext::JacobianPoint] other
|
55
11
|
# @return [ECDSA::Ext::JacobianPoint]
|
@@ -65,7 +21,7 @@ module ECDSA
|
|
65
21
|
return self if other.infinity?
|
66
22
|
|
67
23
|
if x == other.x && y == field.mod(-other.y) && z == other.z
|
68
|
-
return JacobianPoint.
|
24
|
+
return JacobianPoint.infinity_point(group)
|
69
25
|
end
|
70
26
|
|
71
27
|
return other if y.zero? || z.zero?
|
@@ -106,25 +62,6 @@ module ECDSA
|
|
106
62
|
JacobianPoint.new(group, t, y3, z3)
|
107
63
|
end
|
108
64
|
|
109
|
-
# Return the point multiplied by a non-negative integer.
|
110
|
-
# @param [Integer] x
|
111
|
-
# @return [ECDSA::Ext::JacobianPoint]
|
112
|
-
def multiply_by_scalar(x)
|
113
|
-
raise ArgumentError, "Scalar is not an integer." unless x.is_a?(Integer)
|
114
|
-
raise ArgumentError, "Scalar is negative." if x.negative?
|
115
|
-
|
116
|
-
q = JacobianPoint.infinity(group)
|
117
|
-
v = self
|
118
|
-
i = x
|
119
|
-
while i.positive?
|
120
|
-
q = q.add_to_point(v) if i.odd?
|
121
|
-
v = v.double
|
122
|
-
i >>= 1
|
123
|
-
end
|
124
|
-
q
|
125
|
-
end
|
126
|
-
alias * multiply_by_scalar
|
127
|
-
|
128
65
|
# Convert this coordinates to affine coordinates.
|
129
66
|
# @return [ECDSA::Point]
|
130
67
|
def to_affine
|
@@ -139,19 +76,6 @@ module ECDSA
|
|
139
76
|
end
|
140
77
|
end
|
141
78
|
|
142
|
-
# Return additive inverse of the point.
|
143
|
-
# @return [ECDSA::Ext::ProjectivePoint]
|
144
|
-
def negate
|
145
|
-
return self if infinity?
|
146
|
-
ProjectivePoint.new(group, x, field.mod(-y), z)
|
147
|
-
end
|
148
|
-
|
149
|
-
# Return coordinates.
|
150
|
-
# @return [Array] (x, y , z)
|
151
|
-
def coords
|
152
|
-
[x, y, z]
|
153
|
-
end
|
154
|
-
|
155
79
|
# Check whether same jacobian point or not.
|
156
80
|
# @param [ECDSA::Ext::JacobianPoint] other
|
157
81
|
# @return [Boolean]
|
@@ -3,53 +3,9 @@
|
|
3
3
|
module ECDSA
|
4
4
|
module Ext
|
5
5
|
# Representing a point on elliptic curves using projective coordinates.
|
6
|
-
class ProjectivePoint
|
6
|
+
class ProjectivePoint < AbstractPoint
|
7
7
|
include ProjectiveArithmetic
|
8
8
|
|
9
|
-
attr_reader :group, :x, :y, :z
|
10
|
-
|
11
|
-
# Create new instance of projective
|
12
|
-
# @param [ECDSA::Group] group
|
13
|
-
# @param [Array] args [x, y, z]
|
14
|
-
# @return [ECDSA::Ext::ProjectivePoint]
|
15
|
-
def initialize(group, *args)
|
16
|
-
@group = group
|
17
|
-
@x, @y, @z = args
|
18
|
-
raise ArgumentError, "Invalid x: #{x.inspect}" unless x.is_a?(Integer)
|
19
|
-
raise ArgumentError, "Invalid y: #{y.inspect}" unless y.is_a?(Integer)
|
20
|
-
raise ArgumentError, "Invalid z: #{z.inspect}" unless z.is_a?(Integer)
|
21
|
-
end
|
22
|
-
|
23
|
-
# Get filed of this group.
|
24
|
-
# @return [ECDSA::PrimeField]
|
25
|
-
def field
|
26
|
-
group.field
|
27
|
-
end
|
28
|
-
|
29
|
-
# Convert coordinates from affine to projective.
|
30
|
-
# @param [ECDSA::Point] point
|
31
|
-
# @return [ECDSA::Ext::ProjectivePoint]
|
32
|
-
def self.from_affine(point)
|
33
|
-
if point.infinity?
|
34
|
-
ProjectivePoint.infinity(point.group)
|
35
|
-
else
|
36
|
-
new(point.group, point.x, point.y, 1)
|
37
|
-
end
|
38
|
-
end
|
39
|
-
|
40
|
-
# Create infinity
|
41
|
-
# @return [ECDSA::Ext::ProjectivePoint]
|
42
|
-
def self.infinity(group)
|
43
|
-
# new(group, :infinity)
|
44
|
-
new(group, 0, 1, 0)
|
45
|
-
end
|
46
|
-
|
47
|
-
# Check whether infinity point or not.
|
48
|
-
# @return [Boolean]
|
49
|
-
def infinity?
|
50
|
-
x.zero? && y == 1 && z.zero?
|
51
|
-
end
|
52
|
-
|
53
9
|
# Add this point to another point on the same curve.
|
54
10
|
# @param [ECDSA::Ext::ProjectivePoint] other
|
55
11
|
# @return [ECDSA::Ext::ProjectivePoint]
|
@@ -65,7 +21,7 @@ module ECDSA
|
|
65
21
|
return self if other.infinity?
|
66
22
|
|
67
23
|
if x == other.x && y == field.mod(-other.y) && z == other.z
|
68
|
-
return ProjectivePoint.
|
24
|
+
return ProjectivePoint.infinity_point(group)
|
69
25
|
end
|
70
26
|
|
71
27
|
unless x == other.x
|
@@ -108,38 +64,6 @@ module ECDSA
|
|
108
64
|
end
|
109
65
|
end
|
110
66
|
|
111
|
-
# Return the point multiplied by a non-negative integer.
|
112
|
-
# @param [Integer] x
|
113
|
-
# @return [ECDSA::Ext::ProjectivePoint]
|
114
|
-
def multiply_by_scalar(x)
|
115
|
-
raise ArgumentError, "Scalar is not an integer." unless x.is_a?(Integer)
|
116
|
-
raise ArgumentError, "Scalar is negative." if x.negative?
|
117
|
-
|
118
|
-
q = ProjectivePoint.infinity(group)
|
119
|
-
v = self
|
120
|
-
i = x
|
121
|
-
while i.positive?
|
122
|
-
q = q.add_to_point(v) if i.odd?
|
123
|
-
v = v.double
|
124
|
-
i >>= 1
|
125
|
-
end
|
126
|
-
q
|
127
|
-
end
|
128
|
-
alias * multiply_by_scalar
|
129
|
-
|
130
|
-
# Return additive inverse of the point.
|
131
|
-
# @return [ECDSA::Ext::ProjectivePoint]
|
132
|
-
def negate
|
133
|
-
return self if infinity?
|
134
|
-
ProjectivePoint.new(group, x, field.mod(-y), z)
|
135
|
-
end
|
136
|
-
|
137
|
-
# Return coordinates.
|
138
|
-
# @return [Array] (x, y , z)
|
139
|
-
def coords
|
140
|
-
[x, y, z]
|
141
|
-
end
|
142
|
-
|
143
67
|
def ==(other)
|
144
68
|
return false unless other.is_a?(ProjectivePoint)
|
145
69
|
return true if infinity? && other.infinity?
|
data/lib/ecdsa/ext/version.rb
CHANGED
data/lib/ecdsa/ext.rb
CHANGED
@@ -4,6 +4,7 @@ require_relative "ext/point"
|
|
4
4
|
module ECDSA
|
5
5
|
# Extension for ecdsa gem.
|
6
6
|
module Ext
|
7
|
+
autoload :AbstractPoint, "ecdsa/ext/abstract_point"
|
7
8
|
autoload :ProjectiveArithmetic, "ecdsa/ext/projective_arithmetic"
|
8
9
|
autoload :ProjectivePoint, "ecdsa/ext/projective_point"
|
9
10
|
autoload :JacobianArithmetic, "ecdsa/ext/jacobian_arithmetic"
|
metadata
CHANGED
@@ -1,14 +1,14 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: ecdsa_ext
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.3.
|
4
|
+
version: 0.3.3
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- azuchi
|
8
8
|
autorequire:
|
9
9
|
bindir: exe
|
10
10
|
cert_chain: []
|
11
|
-
date: 2023-03-
|
11
|
+
date: 2023-03-07 00:00:00.000000000 Z
|
12
12
|
dependencies:
|
13
13
|
- !ruby/object:Gem::Dependency
|
14
14
|
name: ecdsa
|
@@ -46,6 +46,7 @@ files:
|
|
46
46
|
- bin/setup
|
47
47
|
- ecdsa_ext.gemspec
|
48
48
|
- lib/ecdsa/ext.rb
|
49
|
+
- lib/ecdsa/ext/abstract_point.rb
|
49
50
|
- lib/ecdsa/ext/jacobian_arithmetic.rb
|
50
51
|
- lib/ecdsa/ext/jacobian_point.rb
|
51
52
|
- lib/ecdsa/ext/point.rb
|