PoS_EVM
/
mcl
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

use mul2

Browse Source
update-fork
MITSUNARI Shigeo 4 years ago
parent 630abea0c1
commit 744176ab8e
2 changed files with 34 additions and 17 deletions
Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL
Show Stats Download Patch File Download Diff File
  1. 48
      include/mcl/bn.hpp
  2. 3
      include/mcl/fp_tower.hpp

48
include/mcl/bn.hpp
Unescape View File

@ -154,7 +154,8 @@ struct Compress {
assert(&nume != &denomi); assert(&nume != &denomi);
if (g2_.isZero()) { if (g2_.isZero()) {
Fp2::add(nume, g4_, g4_); // Fp2::add(nume, g4_, g4_);
Fp2::mul2(nume, g4_);
nume *= g5_; nume *= g5_;
denomi = g3_; denomi = g3_;
} else { } else {
@ -163,7 +164,8 @@ struct Compress {
Fp2::mul_xi(denomi, nume); Fp2::mul_xi(denomi, nume);
Fp2::sqr(nume, g4_); Fp2::sqr(nume, g4_);
Fp2::sub(t, nume, g3_); Fp2::sub(t, nume, g3_);
t += t; // t += t;
Fp2::mul2(t, t);
t += nume; t += nume;
Fp2::add(nume, denomi, t); Fp2::add(nume, denomi, t);
Fp2::divBy4(nume, nume); Fp2::divBy4(nume, nume);
@ -180,7 +182,8 @@ struct Compress {
Fp2::sqr(t0, g1_); Fp2::sqr(t0, g1_);
Fp2::mul(t1, g3_, g4_); Fp2::mul(t1, g3_, g4_);
t0 -= t1; t0 -= t1;
t0 += t0; // t0 += t0;
Fp2::mul2(t0, t0);
t0 -= t1; t0 -= t1;
Fp2::mul(t1, g2_, g5_); Fp2::mul(t1, g2_, g5_);
t0 += t1; t0 += t1;
@ -219,23 +222,27 @@ public:
Fp2Dbl::sqrPre(T2, z.g2_); Fp2Dbl::sqrPre(T2, z.g2_);
Fp2::mul_xi(t1, t0); Fp2::mul_xi(t1, t0);
z.g2_ += t1; z.g2_ += t1;
z.g2_ += z.g2_; // z.g2_ += z.g2_;
Fp2::mul2(z.g2_, z.g2_);
z.g2_ += t1; z.g2_ += t1;
Fp2::sub(t1, t2, z.g3_); Fp2::sub(t1, t2, z.g3_);
t1 += t1; // t1 += t1;
Fp2::mul2(t1, t1);
Fp2Dbl::sqrPre(T1, z.g3_); Fp2Dbl::sqrPre(T1, z.g3_);
Fp2::add(z.g3_, t1, t2); Fp2::add(z.g3_, t1, t2);
Fp2Dbl::mul_xi(T0, T1); Fp2Dbl::mul_xi(T0, T1);
T0 += T2; T0 += T2;
Fp2Dbl::mod(t0, T0); Fp2Dbl::mod(t0, T0);
Fp2::sub(z.g4_, t0, z.g4_); Fp2::sub(z.g4_, t0, z.g4_);
z.g4_ += z.g4_; // z.g4_ += z.g4_;
Fp2::mul2(z.g4_, z.g4_);
z.g4_ += t0; z.g4_ += t0;
Fp2Dbl::addPre(T2, T2, T1); Fp2Dbl::addPre(T2, T2, T1);
T3 -= T2; T3 -= T2;
Fp2Dbl::mod(t0, T3); Fp2Dbl::mod(t0, T3);
z.g5_ += t0; z.g5_ += t0;
z.g5_ += z.g5_; // z.g5_ += z.g5_;
Fp2::mul2(z.g5_, z.g5_);
z.g5_ += t0; z.g5_ += t0;
} }
static void square_n(Compress& z, int n) static void square_n(Compress& z, int n)
@ -1077,26 +1084,32 @@ inline void fasterSqr(Fp12& y, const Fp12& x)
Fp2 t0, t1; Fp2 t0, t1;
sqrFp4(t0, t1, x0, x1); sqrFp4(t0, t1, x0, x1);
Fp2::sub(y0, t0, x0); Fp2::sub(y0, t0, x0);
y0 += y0; // y0 += y0;
Fp2::mul2(y0, y0);
y0 += t0; y0 += t0;
Fp2::add(y1, t1, x1); Fp2::add(y1, t1, x1);
y1 += y1; // y1 += y1;
Fp2::mul2(y1, y1);
y1 += t1; y1 += t1;
Fp2 t2, t3; Fp2 t2, t3;
sqrFp4(t0, t1, x2, x3); sqrFp4(t0, t1, x2, x3);
sqrFp4(t2, t3, x4, x5); sqrFp4(t2, t3, x4, x5);
Fp2::sub(y4, t0, x4); Fp2::sub(y4, t0, x4);
y4 += y4; // y4 += y4;
Fp2::mul2(y4, y4);
y4 += t0; y4 += t0;
Fp2::add(y5, t1, x5); Fp2::add(y5, t1, x5);
y5 += y5; // y5 += y5;
Fp2::mul2(y5, y5);
y5 += t1; y5 += t1;
Fp2::mul_xi(t0, t3); Fp2::mul_xi(t0, t3);
Fp2::add(y2, t0, x2); Fp2::add(y2, t0, x2);
y2 += y2; // y2 += y2;
Fp2::mul2(y2, y2);
y2 += t0; y2 += t0;
Fp2::sub(y3, t2, x3); Fp2::sub(y3, t2, x3);
y3 += y3; // y3 += y3;
Fp2::mul2(y3, y3);
y3 += t2; y3 += t2;
#endif #endif
} }
@ -1174,13 +1187,15 @@ inline void dblLineWithoutP(Fp6& l, G2& Q)
Fp2::sqr(t0, Q.z); Fp2::sqr(t0, Q.z);
Fp2::mul(t4, Q.x, Q.y); Fp2::mul(t4, Q.x, Q.y);
Fp2::sqr(t1, Q.y); Fp2::sqr(t1, Q.y);
Fp2::add(t3, t0, t0); // Fp2::add(t3, t0, t0);
Fp2::mul2(t3, t0);
Fp2::divBy2(t4, t4); Fp2::divBy2(t4, t4);
Fp2::add(t5, t0, t1); Fp2::add(t5, t0, t1);
t0 += t3; t0 += t3;
mul_twist_b(t2, t0); mul_twist_b(t2, t0);
Fp2::sqr(t0, Q.x); Fp2::sqr(t0, Q.x);
Fp2::add(t3, t2, t2); // Fp2::add(t3, t2, t2);
Fp2::mul2(t3, t2);
t3 += t2; t3 += t2;
Fp2::sub(Q.x, t1, t3); Fp2::sub(Q.x, t1, t3);
t3 += t1; t3 += t1;
@ -1598,7 +1613,8 @@ inline void expHardPartBN(Fp12& y, const Fp12& x)
inline void makeAdjP(G1& adjP, const G1& P) inline void makeAdjP(G1& adjP, const G1& P)
{ {
Fp x2; Fp x2;
Fp::add(x2, P.x, P.x); // Fp::add(x2, P.x, P.x);
Fp::mul2(x2, P.x);
Fp::add(adjP.x, x2, P.x); Fp::add(adjP.x, x2, P.x);
Fp::neg(adjP.y, P.y); Fp::neg(adjP.y, P.y);
// adjP.z.clear(); // not used // adjP.z.clear(); // not used

3
include/mcl/fp_tower.hpp
Unescape View File

@ -541,7 +541,8 @@ private:
const Fp& b = x.b; const Fp& b = x.b;
#if 1 // faster than using FpDbl #if 1 // faster than using FpDbl
Fp t1, t2, t3; Fp t1, t2, t3;
Fp::add(t1, b, b); // 2b // Fp::add(t1, b, b); // 2b
Fp::mul2(t1, b);
t1 *= a; // 2ab t1 *= a; // 2ab
Fp::add(t2, a, b); // a + b Fp::add(t2, a, b); // a + b
Fp::sub(t3, a, b); // a - b Fp::sub(t3, a, b); // a - b

Write Preview
Loading…
Cancel
Save