| 1 | package Crypt::Perl::ECDSA::EC::Point; | ||||||||||||||||||||||||||||
| 2 | |||||||||||||||||||||||||||||
| 3 | 7 | ▶ | use strict; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 4 | 7 | ▶ | use warnings; | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 5 | |||||||||||||||||||||||||||||
| 6 | 7 | ▶ | use Crypt::Perl::BigInt (); | ||||||||||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 7 | |||||||||||||||||||||||||||||
| 8 | 7 | my ($bi1, $bi2, $bi3); | |||||||||||||||||||||||||||
| 9 | |||||||||||||||||||||||||||||
| 10 | END { | ||||||||||||||||||||||||||||
| 11 | 7 | ▶ | undef $bi1, $bi2, $bi3; | ||||||||||||||||||||||||||
|
Subroutine
END: called CC=1 SCAR=0.0
| |||||||||||||||||||||||||||||
| 12 | } | ||||||||||||||||||||||||||||
| 13 | |||||||||||||||||||||||||||||
| 14 | sub new_infinity { | ||||||||||||||||||||||||||||
| 15 | 345 | ▶ | my ($class) = @_; | ||||||||||||||||||||||||||
|
Subroutine
new_infinity: called CC=1 SCAR=0.0
Pod
undocumented
| |||||||||||||||||||||||||||||
| 16 | |||||||||||||||||||||||||||||
| 17 | 345 | return $class->new( undef, undef ); | |||||||||||||||||||||||||||
| 18 | } | ||||||||||||||||||||||||||||
| 19 | |||||||||||||||||||||||||||||
| 20 | #$curve is ECCurve | ||||||||||||||||||||||||||||
| 21 | #$x and $y are “ECFieldElement” | ||||||||||||||||||||||||||||
| 22 | #$z isa bigint (?) | ||||||||||||||||||||||||||||
| 23 | sub new { | ||||||||||||||||||||||||||||
| 24 | 275644 | ▶ | my ($class, $curve, $x, $y, $z) = @_; | ||||||||||||||||||||||||||
|
Subroutine
new: called CC=5 SCAR=16.6
Pod
undocumented
| |||||||||||||||||||||||||||||
| 25 | |||||||||||||||||||||||||||||
| 26 | 275644 | ▶ | $bi1 ||= Crypt::Perl::BigInt->new(1); | ||||||||||||||||||||||||||
|
Condition66%2/3
$bi1 ||= "Crypt::Perl::BigInt"->new(1)
MC/DC0%0/2
$bi1 ||= "Crypt::Perl::BigInt"->new(1)
$bi1
"Crypt::Perl::BigInt"->new(1)
Truth table66%2/3
A ||= B
A= $bi1B= "Crypt::Perl::BigInt"->new(1)
| |||||||||||||||||||||||||||||
| 27 | 275644 | ▶ | $bi2 ||= Crypt::Perl::BigInt->new(2); | ||||||||||||||||||||||||||
|
Condition66%2/3
$bi2 ||= "Crypt::Perl::BigInt"->new(2)
MC/DC0%0/2
$bi2 ||= "Crypt::Perl::BigInt"->new(2)
$bi2
"Crypt::Perl::BigInt"->new(2)
Truth table66%2/3
A ||= B
A= $bi2B= "Crypt::Perl::BigInt"->new(2)
| |||||||||||||||||||||||||||||
| 28 | 275644 | ▶ | $bi3 ||= Crypt::Perl::BigInt->new(3); | ||||||||||||||||||||||||||
|
Condition66%2/3
$bi3 ||= "Crypt::Perl::BigInt"->new(3)
MC/DC0%0/2
$bi3 ||= "Crypt::Perl::BigInt"->new(3)
$bi3
"Crypt::Perl::BigInt"->new(3)
Truth table66%2/3
A ||= B
A= $bi3B= "Crypt::Perl::BigInt"->new(3)
| |||||||||||||||||||||||||||||
| 29 | |||||||||||||||||||||||||||||
| 30 | 275644 | ▶ | my $self = { | ||||||||||||||||||||||||||
|
Condition66%2/3
$z || $bi1->copy
MC/DC0%0/2
$z || $bi1->copy
$z
$bi1->copy
Truth table66%2/3
A || B
A= $zB= $bi1->copy
| |||||||||||||||||||||||||||||
| 31 | curve => $curve, | ||||||||||||||||||||||||||||
| 32 | x => $x, | ||||||||||||||||||||||||||||
| 33 | y => $y, | ||||||||||||||||||||||||||||
| 34 | z => $z || $bi1->copy(), | ||||||||||||||||||||||||||||
| 35 | zinv => undef, | ||||||||||||||||||||||||||||
| 36 | }; | ||||||||||||||||||||||||||||
| 37 | |||||||||||||||||||||||||||||
| 38 | 275644 | return bless $self, $class; | |||||||||||||||||||||||||||
| 39 | } | ||||||||||||||||||||||||||||
| 40 | |||||||||||||||||||||||||||||
| 41 | sub is_infinity { | ||||||||||||||||||||||||||||
| 42 | 343100 | ▶ | my ($self) = @_; | ||||||||||||||||||||||||||
|
Subroutine
is_infinity: called CC=5 SCAR=20.1
Pod
undocumented
| |||||||||||||||||||||||||||||
| 43 | |||||||||||||||||||||||||||||
| 44 | 343100 | ▶ | return 1 if !defined $self->{'x'} && !defined $self->{'y'}; | ||||||||||||||||||||||||||
|
Branch: 1 branch
Condition33%1/3
defined $self->{"x"} or defined $self->{"y"}
MC/DC0%0/2
defined $self->{"x"} or defined $self->{"y"}
defined $self->{"x"}
defined $self->{"y"}
Truth table33%1/3
A or B
A= defined $self->{"x"}B= defined $self->{"y"}
| |||||||||||||||||||||||||||||
| 45 | |||||||||||||||||||||||||||||
| 46 | 343100 | ▶ | return( ($self->{'z'}->is_zero() && !$self->{'y'}->to_bigint()->is_zero()) || 0 ); | ||||||||||||||||||||||||||
|
Condition40%2/5
$self->{'z'}->is_zero && !$self->{'y'}->to_bigint->is_zero || 0
$self->{"z"}->is_zero and not $self->{"y"}->to_bigint->is_zero
MC/DC0%0/2
$self->{'z'}->is_zero && !$self->{'y'}->to_bigint->is_zero || 0
$self->{"z"}->is_zero
not $self->{"y"}->to_bigint->is_zero
Truth table33%1/3
A and not(B)
A= $self->{"z"}->is_zeroB= not $self->{"y"}->to_bigint->is_zero
| |||||||||||||||||||||||||||||
| 47 | } | ||||||||||||||||||||||||||||
| 48 | |||||||||||||||||||||||||||||
| 49 | #returns ECFieldElement | ||||||||||||||||||||||||||||
| 50 | sub get_x { | ||||||||||||||||||||||||||||
| 51 | 545 | ▶ | my ($self) = @_; | ||||||||||||||||||||||||||
|
Subroutine
get_x: called CC=1 SCAR=0.0
Pod
undocumented
| |||||||||||||||||||||||||||||
| 52 | |||||||||||||||||||||||||||||
| 53 | 545 | return $self->_get_x_or_y('x'); | |||||||||||||||||||||||||||
| 54 | } | ||||||||||||||||||||||||||||
| 55 | |||||||||||||||||||||||||||||
| 56 | #returns ECFieldElement | ||||||||||||||||||||||||||||
| 57 | #Used in key generation (not signing … ?) | ||||||||||||||||||||||||||||
| 58 | sub get_y { | ||||||||||||||||||||||||||||
| 59 | 49 | ▶ | my ($self) = @_; | ||||||||||||||||||||||||||
|
Subroutine
get_y: called CC=1 SCAR=0.0
Pod
undocumented
| |||||||||||||||||||||||||||||
| 60 | |||||||||||||||||||||||||||||
| 61 | 49 | return $self->_get_x_or_y('y'); | |||||||||||||||||||||||||||
| 62 | } | ||||||||||||||||||||||||||||
| 63 | |||||||||||||||||||||||||||||
| 64 | sub _get_x_or_y { | ||||||||||||||||||||||||||||
| 65 | 594 | ▶ | my ($self, $to_get) = @_; | ||||||||||||||||||||||||||
|
Subroutine
_get_x_or_y: called CC=2 SCAR=6.9
| |||||||||||||||||||||||||||||
| 66 | |||||||||||||||||||||||||||||
| 67 | 594 | ▶ | if (!defined $self->{'zinv'}) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 68 | 545 | $self->{'zinv'} = $self->{'z'}->copy()->bmodinv($self->{'curve'}{'q'}); | |||||||||||||||||||||||||||
| 69 | } | ||||||||||||||||||||||||||||
| 70 | |||||||||||||||||||||||||||||
| 71 | return $self->{'curve'}->from_bigint( | ||||||||||||||||||||||||||||
| 72 | 594 | $self->{$to_get}->to_bigint()->copy()->bmul($self->{'zinv'})->bmod($self->{'curve'}{'q'}) | |||||||||||||||||||||||||||
| 73 | ); | ||||||||||||||||||||||||||||
| 74 | } | ||||||||||||||||||||||||||||
| 75 | |||||||||||||||||||||||||||||
| 76 | sub negate { | ||||||||||||||||||||||||||||
| 77 | 796 | ▶ | my ($self) = @_; | ||||||||||||||||||||||||||
|
Subroutine
negate: called CC=1 SCAR=0.0
Pod
undocumented
| |||||||||||||||||||||||||||||
| 78 | |||||||||||||||||||||||||||||
| 79 | 796 | my @args = @{$self}{qw( curve x y z )}; | |||||||||||||||||||||||||||
| 80 | 796 | $args[2] = $args[2]->negate(); | |||||||||||||||||||||||||||
| 81 | |||||||||||||||||||||||||||||
| 82 | 796 | return (ref $self)->new(@args); | |||||||||||||||||||||||||||
| 83 | } | ||||||||||||||||||||||||||||
| 84 | |||||||||||||||||||||||||||||
| 85 | #Did the quadratic formula explode??? | ||||||||||||||||||||||||||||
| 86 | sub twice { | ||||||||||||||||||||||||||||
| 87 | 205110 | ▶ | my ($self) = @_; | ||||||||||||||||||||||||||
|
Subroutine
twice: called CC=4 SCAR=13.9
Pod
undocumented
| |||||||||||||||||||||||||||||
| 88 | |||||||||||||||||||||||||||||
| 89 | 205110 | ▶ | return $self if $self->is_infinity(); | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 90 | |||||||||||||||||||||||||||||
| 91 | #if ($self->{'y'}->to_bigint()->signum() == 0) { | ||||||||||||||||||||||||||||
| 92 | # return $self->{'curve'}->get_infinity(); | ||||||||||||||||||||||||||||
| 93 | #} | ||||||||||||||||||||||||||||
| 94 | |||||||||||||||||||||||||||||
| 95 | 205110 | my $x1 = $self->{'x'}->to_bigint(); | |||||||||||||||||||||||||||
| 96 | 205110 | my $y1 = $self->{'y'}->to_bigint(); | |||||||||||||||||||||||||||
| 97 | |||||||||||||||||||||||||||||
| 98 | 205110 | my $y1z1 = $y1->copy()->bmul($self->{'z'}); | |||||||||||||||||||||||||||
| 99 | |||||||||||||||||||||||||||||
| 100 | 205110 | my $y1sqz1 = $y1z1->copy()->bmul($y1)->bmod($self->{'curve'}{'q'}); | |||||||||||||||||||||||||||
| 101 | |||||||||||||||||||||||||||||
| 102 | 205110 | my $a = $self->{'curve'}{'a'}; | |||||||||||||||||||||||||||
| 103 | |||||||||||||||||||||||||||||
| 104 | # w = 3 * x1^2 + a * z1^2 | ||||||||||||||||||||||||||||
| 105 | #var w = x1.square().multiply(THREE); | ||||||||||||||||||||||||||||
| 106 | 205110 | my $w = $x1->copy()->bpow($bi2)->bmul($bi3); | |||||||||||||||||||||||||||
| 107 | |||||||||||||||||||||||||||||
| 108 | 205110 | ▶ | if (!$a->is_zero()) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 109 | #$w += ($self->{'z'} ** 2) * $a; | ||||||||||||||||||||||||||||
| 110 | 182894 | $w->badd( $a->copy()->bmul( $self->{'z'} )->bmul($self->{'z'}) ); | |||||||||||||||||||||||||||
| 111 | } | ||||||||||||||||||||||||||||
| 112 | |||||||||||||||||||||||||||||
| 113 | 205110 | $w->bmod($self->{'curve'}{'q'}); | |||||||||||||||||||||||||||
| 114 | |||||||||||||||||||||||||||||
| 115 | # x3 = 2 * y1 * z1 * (w^2 - 8 * x1 * y1^2 * z1) | ||||||||||||||||||||||||||||
| 116 | #var x3 = w.square().subtract(x1.shiftLeft(3).multiply(y1sqz1)).shiftLeft(1).multiply(y1z1).mod(this.curve.q); | ||||||||||||||||||||||||||||
| 117 | |||||||||||||||||||||||||||||
| 118 | 205110 | my $x3 = $w->copy()->bmuladd( $w, $y1sqz1->copy()->bmul($x1)->blsft($bi3)->bneg() )->bmul($bi2)->bmul($y1z1); | |||||||||||||||||||||||||||
| 119 | #my $x3 = 2 * $y1z1 * (($w ** 2) - ($x1 << 3) * $y1sqz1); | ||||||||||||||||||||||||||||
| 120 | #my $x3 = ($w ** 2) - (($x1 << 3) * $y1sqz1); | ||||||||||||||||||||||||||||
| 121 | #$x3 = $x3 << 1; | ||||||||||||||||||||||||||||
| 122 | #$x3 *= $y1z1; | ||||||||||||||||||||||||||||
| 123 | |||||||||||||||||||||||||||||
| 124 | # y3 = 4 * y1^2 * z1 * (3 * w * x1 - 2 * y1^2 * z1) - w^3 | ||||||||||||||||||||||||||||
| 125 | #var y3 = w.multiply(THREE).multiply(x1).subtract(y1sqz1.shiftLeft(1)).shiftLeft(2).multiply(y1sqz1).subtract(w.square().multiply(w)).mod(this.curve.q); | ||||||||||||||||||||||||||||
| 126 | #my $y3 = 4 * $y1sqz1 * (3 * $w * $x1 - 2 * $y1sqz1) - ($w ** 3); | ||||||||||||||||||||||||||||
| 127 | |||||||||||||||||||||||||||||
| 128 | 205110 | my $y3 = $y1sqz1->copy()->blsft($bi2); | |||||||||||||||||||||||||||
| 129 | |||||||||||||||||||||||||||||
| 130 | 205110 | $y3->bmuladd( | |||||||||||||||||||||||||||
| 131 | |||||||||||||||||||||||||||||
| 132 | #We don’t need y1sqz1 anymore | ||||||||||||||||||||||||||||
| 133 | $w->copy()->bmul($bi3)->bmuladd($x1, $y1sqz1->blsft($bi1)->bneg()), | ||||||||||||||||||||||||||||
| 134 | |||||||||||||||||||||||||||||
| 135 | #Don’t need $w anymore | ||||||||||||||||||||||||||||
| 136 | $w->bpow($bi3)->bneg(), | ||||||||||||||||||||||||||||
| 137 | ); | ||||||||||||||||||||||||||||
| 138 | |||||||||||||||||||||||||||||
| 139 | #// z3 = 8 * (y1 * z1)^3 | ||||||||||||||||||||||||||||
| 140 | #var z3 = y1z1.square().multiply(y1z1).shiftLeft(3).mod(this.curve.q); | ||||||||||||||||||||||||||||
| 141 | #my $z3 = ($y1z1 ** 3) << 3; | ||||||||||||||||||||||||||||
| 142 | 205110 | my $z3 = $y1z1->bpow($bi3)->blsft($bi3); #don’t need y1z1 anymore | |||||||||||||||||||||||||||
| 143 | |||||||||||||||||||||||||||||
| 144 | #In original JS logic | ||||||||||||||||||||||||||||
| 145 | 205110 | $_->bmod($self->{'curve'}{'q'}) for ($x3, $y3, $z3); | |||||||||||||||||||||||||||
| 146 | |||||||||||||||||||||||||||||
| 147 | #return new ECPointFp(this.curve, this.curve.fromBigInteger(x3), this.curve.fromBigInteger(y3), z3); | ||||||||||||||||||||||||||||
| 148 | return (ref $self)->new( | ||||||||||||||||||||||||||||
| 149 | $self->{'curve'}, | ||||||||||||||||||||||||||||
| 150 | $self->{'curve'}->from_bigint($x3), | ||||||||||||||||||||||||||||
| 151 | 205110 | $self->{'curve'}->from_bigint($y3), | |||||||||||||||||||||||||||
| 152 | $z3, | ||||||||||||||||||||||||||||
| 153 | ); | ||||||||||||||||||||||||||||
| 154 | } | ||||||||||||||||||||||||||||
| 155 | |||||||||||||||||||||||||||||
| 156 | #XXX clear | ||||||||||||||||||||||||||||
| 157 | sub dump { | ||||||||||||||||||||||||||||
| 158 | 0 | ▶ | my ($self, $label) = @_; | ||||||||||||||||||||||||||
|
Subroutine
dump: not called CC=1 SCAR=6.9
Pod
undocumented
| |||||||||||||||||||||||||||||
| 159 | |||||||||||||||||||||||||||||
| 160 | 0 | printf "$label.x: %s\n", $self->{'x'}->to_bigint()->as_hex(); | |||||||||||||||||||||||||||
| 161 | 0 | printf "$label.y: %s\n", $self->{'y'}->to_bigint()->as_hex(); | |||||||||||||||||||||||||||
| 162 | 0 | printf "$label.z: %s\n", $self->{'z'}->as_hex(); | |||||||||||||||||||||||||||
| 163 | } | ||||||||||||||||||||||||||||
| 164 | |||||||||||||||||||||||||||||
| 165 | #yowza ... | ||||||||||||||||||||||||||||
| 166 | sub multiply { | ||||||||||||||||||||||||||||
| 167 | 796 | ▶ | my ($self, $k) = @_; | ||||||||||||||||||||||||||
|
Subroutine
multiply: called CC=5 SCAR=16.1
Pod
undocumented
| |||||||||||||||||||||||||||||
| 168 | #print "in mult\n"; | ||||||||||||||||||||||||||||
| 169 | #$self->dump('self'); | ||||||||||||||||||||||||||||
| 170 | |||||||||||||||||||||||||||||
| 171 | 796 | ▶ | if ($self->is_infinity()) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 172 | 0 | return $self; | |||||||||||||||||||||||||||
| 173 | } | ||||||||||||||||||||||||||||
| 174 | |||||||||||||||||||||||||||||
| 175 | #TODO | ||||||||||||||||||||||||||||
| 176 | #if ($k->signum() == 0) { | ||||||||||||||||||||||||||||
| 177 | # return $self->{'curve'}->getInfinity(); #should this happen? | ||||||||||||||||||||||||||||
| 178 | #} | ||||||||||||||||||||||||||||
| 179 | |||||||||||||||||||||||||||||
| 180 | #print "here2\n"; | ||||||||||||||||||||||||||||
| 181 | 796 | my $e = $k; | |||||||||||||||||||||||||||
| 182 | 796 | my $h = $e->copy()->bmul($bi3); | |||||||||||||||||||||||||||
| 183 | #print "h: " . $h->as_hex() . $/; | ||||||||||||||||||||||||||||
| 184 | |||||||||||||||||||||||||||||
| 185 | 796 | my $neg = $self->negate(); | |||||||||||||||||||||||||||
| 186 | #$neg->dump('neg'); | ||||||||||||||||||||||||||||
| 187 | 796 | my $R = $self; | |||||||||||||||||||||||||||
| 188 | |||||||||||||||||||||||||||||
| 189 | #print "start loop: " . (_MBI_bit_length($h) - 2) . $/; | ||||||||||||||||||||||||||||
| 190 | 796 | for my $i ( reverse( 1 .. ($h->bit_length() - 2) ) ) { | |||||||||||||||||||||||||||
| 191 | 205110 | $R = $R->twice(); | |||||||||||||||||||||||||||
| 192 | #$R->dump("R, loop $i"); | ||||||||||||||||||||||||||||
| 193 | |||||||||||||||||||||||||||||
| 194 | 205110 | my $hbit = $h->test_bit($i); | |||||||||||||||||||||||||||
| 195 | 205110 | my $ebit = $e->test_bit($i); | |||||||||||||||||||||||||||
| 196 | #print "hbit [$hbit], ebit [$ebit]\n"; | ||||||||||||||||||||||||||||
| 197 | |||||||||||||||||||||||||||||
| 198 | 205110 | ▶ | if ($hbit != $ebit) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 199 | 68346 | ▶ | $R = $R->add( $hbit ? $self : $neg ); | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 200 | } | ||||||||||||||||||||||||||||
| 201 | #$R->dump("R, end of loop"); | ||||||||||||||||||||||||||||
| 202 | } | ||||||||||||||||||||||||||||
| 203 | |||||||||||||||||||||||||||||
| 204 | 796 | return $R; | |||||||||||||||||||||||||||
| 205 | } | ||||||||||||||||||||||||||||
| 206 | |||||||||||||||||||||||||||||
| 207 | #$b isa ECPoint | ||||||||||||||||||||||||||||
| 208 | sub add { | ||||||||||||||||||||||||||||
| 209 | 68597 | ▶ | my ($self, $b) = @_; | ||||||||||||||||||||||||||
|
Subroutine
add: called CC=8 SCAR=21.5
Pod
undocumented
| |||||||||||||||||||||||||||||
| 210 | #$b->dump('$b'); | ||||||||||||||||||||||||||||
| 211 | |||||||||||||||||||||||||||||
| 212 | #if(this.isInfinity()) return b; | ||||||||||||||||||||||||||||
| 213 | #if(b.isInfinity()) return this; | ||||||||||||||||||||||||||||
| 214 | |||||||||||||||||||||||||||||
| 215 | 68597 | ▶ | return $b if $self->is_infinity(); | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 216 | 68597 | ▶ | return $self if $b->is_infinity(); | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 217 | |||||||||||||||||||||||||||||
| 218 | #// u = Y2 * Z1 - Y1 * Z2 | ||||||||||||||||||||||||||||
| 219 | #var u = b.y.toBigInteger().multiply(this.z).subtract(this.y.toBigInteger().multiply(b.z)).mod(this.curve.q); | ||||||||||||||||||||||||||||
| 220 | my $u = $b->{'y'}->to_bigint()->copy()->bmuladd( | ||||||||||||||||||||||||||||
| 221 | $self->{'z'}, | ||||||||||||||||||||||||||||
| 222 | 68597 | $self->{'y'}->to_bigint()->copy()->bneg()->bmul($b->{'z'}), | |||||||||||||||||||||||||||
| 223 | ); | ||||||||||||||||||||||||||||
| 224 | # $b->{'z'}; | ||||||||||||||||||||||||||||
| 225 | |||||||||||||||||||||||||||||
| 226 | #// v = X2 * Z1 - X1 * Z2 | ||||||||||||||||||||||||||||
| 227 | #var v = b.x.toBigInteger().multiply(this.z).subtract(this.x.toBigInteger().multiply(b.z)).mod(this.curve.q); | ||||||||||||||||||||||||||||
| 228 | my $v = $b->{'x'}->to_bigint()->copy()->bmuladd( | ||||||||||||||||||||||||||||
| 229 | $self->{'z'}, | ||||||||||||||||||||||||||||
| 230 | 68597 | $self->{'x'}->to_bigint()->copy()->bneg()->bmul($b->{'z'}), | |||||||||||||||||||||||||||
| 231 | ); | ||||||||||||||||||||||||||||
| 232 | |||||||||||||||||||||||||||||
| 233 | |||||||||||||||||||||||||||||
| 234 | 68597 | $_->bmod($self->{'curve'}{'q'}) for ($u, $v); | |||||||||||||||||||||||||||
| 235 | #print "u: " . $u->as_hex() . $/; | ||||||||||||||||||||||||||||
| 236 | #print "v: " . $v->as_hex() . $/; | ||||||||||||||||||||||||||||
| 237 | #if(BigInteger.ZERO.equals(v)) { | ||||||||||||||||||||||||||||
| 238 | # if(BigInteger.ZERO.equals(u)) { | ||||||||||||||||||||||||||||
| 239 | # return this.twice(); // this == b, so double | ||||||||||||||||||||||||||||
| 240 | # } | ||||||||||||||||||||||||||||
| 241 | #return this.curve.getInfinity(); // this = -b, so infinity | ||||||||||||||||||||||||||||
| 242 | #} | ||||||||||||||||||||||||||||
| 243 | 68597 | ▶ | if ($v->is_zero()) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 244 | 0 | ▶ | if ($u->is_zero()) { | ||||||||||||||||||||||||||
|
Branch: 1 branch
| |||||||||||||||||||||||||||||
| 245 | 0 | return $self->twice(); | |||||||||||||||||||||||||||
| 246 | } | ||||||||||||||||||||||||||||
| 247 | |||||||||||||||||||||||||||||
| 248 | 0 | return $self->{'curve'}->get_infinity(); | |||||||||||||||||||||||||||
| 249 | } | ||||||||||||||||||||||||||||
| 250 | |||||||||||||||||||||||||||||
| 251 | #var THREE = new BigInteger("3"); | ||||||||||||||||||||||||||||
| 252 | #var x1 = this.x.toBigInteger(); | ||||||||||||||||||||||||||||
| 253 | #var y1 = this.y.toBigInteger(); | ||||||||||||||||||||||||||||
| 254 | #var x2 = b.x.toBigInteger(); | ||||||||||||||||||||||||||||
| 255 | #var y2 = b.y.toBigInteger(); | ||||||||||||||||||||||||||||
| 256 | 68597 | my ($x1, $y1, $z1) = @{$self}{ qw( x y z ) }; | |||||||||||||||||||||||||||
| 257 | 68597 | my ($x2, $y2, $z2) = @{$b}{ qw( x y z ) }; | |||||||||||||||||||||||||||
| 258 | |||||||||||||||||||||||||||||
| 259 | 68597 | $_ = $_->to_bigint() for ($x1, $y1, $x2, $y2); | |||||||||||||||||||||||||||
| 260 | |||||||||||||||||||||||||||||
| 261 | #var v2 = v.square(); | ||||||||||||||||||||||||||||
| 262 | #var v3 = v2.multiply(v); | ||||||||||||||||||||||||||||
| 263 | #var x1v2 = x1.multiply(v2); | ||||||||||||||||||||||||||||
| 264 | #var zu2 = u.square().multiply(this.z); | ||||||||||||||||||||||||||||
| 265 | |||||||||||||||||||||||||||||
| 266 | 68597 | my $v2 = $v->copy()->bmul($v); | |||||||||||||||||||||||||||
| 267 | 68597 | my $v3 = $v->copy()->bmul($v2); | |||||||||||||||||||||||||||
| 268 | |||||||||||||||||||||||||||||
| 269 | 68597 | my $x1v2 = $x1->copy()->bmul($v2); | |||||||||||||||||||||||||||
| 270 | 68597 | my $zu2 = $u->copy()->bmul($u)->bmul($self->{'z'}); | |||||||||||||||||||||||||||
| 271 | #use Data::Dumper; | ||||||||||||||||||||||||||||
| 272 | #print Dumper( map { $_->as_hex() } $u, $v, $x1, $y1, $z1, $x2, $y2, $z2, $v2, $v3, $x1v2, $zu2 ); | ||||||||||||||||||||||||||||
| 273 | |||||||||||||||||||||||||||||
| 274 | #// x3 = v * (z2 * (z1 * u^2 - 2 * x1 * v^2) - v^3) | ||||||||||||||||||||||||||||
| 275 | #var x3 = zu2.subtract(x1v2.shiftLeft(1)).multiply(b.z).subtract(v3).multiply(v).mod(this.curve.q); | ||||||||||||||||||||||||||||
| 276 | #my $x3 = $v * ($z2 * ($z1 * ($u ** 2) - 2 * $x1 * ($v ** 2)) - ($v ** 3)); | ||||||||||||||||||||||||||||
| 277 | 68597 | my $x3 = $u->copy()->bmul($u); | |||||||||||||||||||||||||||
| 278 | 68597 | $x3->bmuladd( $z1, $x1->copy()->blsft($bi1)->bneg()->bmul($v)->bmul($v) ); | |||||||||||||||||||||||||||
| 279 | 68597 | $x3->bmuladd( $z2, $v->copy()->bpow($bi3)->bneg() ); | |||||||||||||||||||||||||||
| 280 | 68597 | $x3->bmul($v); | |||||||||||||||||||||||||||
| 281 | |||||||||||||||||||||||||||||
| 282 | #// y3 = z2 * (3 * x1 * u * v^2 - y1 * v^3 - z1 * u^3) + u * v^3 | ||||||||||||||||||||||||||||
| 283 | #var y3 = x1v2.multiply(THREE).multiply(u).subtract(y1.multiply(v3)).subtract(zu2.multiply(u)).multiply(b.z).add(u.multiply(v3)).mod(this.curve.q); | ||||||||||||||||||||||||||||
| 284 | #my $y3 = $z2 * (3 * $x1 * $u * $v2 - $y1 * $v3 - $z1 * ($u ** 3)) + $u * $v3; | ||||||||||||||||||||||||||||
| 285 | 68597 | my $y3 = $u->copy()->bmul($bi3)->bmul($x1); | |||||||||||||||||||||||||||
| 286 | 68597 | $y3->bmuladd($v2, $y1->bmul($v3)->bneg()); #no more y1 after this | |||||||||||||||||||||||||||
| 287 | 68597 | $y3->bsub( $u->copy()->bpow($bi3)->bmul($z1) ); | |||||||||||||||||||||||||||
| 288 | |||||||||||||||||||||||||||||
| 289 | 68597 | $y3->bmuladd( $z2, $u->bmul($v3) ); #we don’t need $u anymore | |||||||||||||||||||||||||||
| 290 | |||||||||||||||||||||||||||||
| 291 | #// z3 = v^3 * z1 * z2 | ||||||||||||||||||||||||||||
| 292 | #var z3 = v3.multiply(this.z).multiply(b.z).mod(this.curve.q); | ||||||||||||||||||||||||||||
| 293 | 68597 | my $z3 = $v3->bmul($z1)->bmul($z2); | |||||||||||||||||||||||||||
| 294 | |||||||||||||||||||||||||||||
| 295 | 68597 | $_->bmod($self->{'curve'}{'q'}) for ($x3, $y3, $z3); | |||||||||||||||||||||||||||
| 296 | |||||||||||||||||||||||||||||
| 297 | return (ref $self)->new( | ||||||||||||||||||||||||||||
| 298 | $self->{'curve'}, | ||||||||||||||||||||||||||||
| 299 | $self->{'curve'}->from_bigint($x3), | ||||||||||||||||||||||||||||
| 300 | 68597 | $self->{'curve'}->from_bigint($y3), | |||||||||||||||||||||||||||
| 301 | $z3, | ||||||||||||||||||||||||||||
| 302 | ); | ||||||||||||||||||||||||||||
| 303 | } | ||||||||||||||||||||||||||||
| 304 | |||||||||||||||||||||||||||||
| 305 | 7 | 1; | |||||||||||||||||||||||||||