public override ECPoint Twice() { if (base.IsInfinity) { return(this); } ECCurve curve = this.Curve; SecP224R1FieldElement rawYCoord = (SecP224R1FieldElement)base.RawYCoord; if (rawYCoord.IsZero) { return(curve.Infinity); } SecP224R1FieldElement rawXCoord = (SecP224R1FieldElement)base.RawXCoord; SecP224R1FieldElement element3 = (SecP224R1FieldElement)base.RawZCoords[0]; uint[] z = Nat224.Create(); uint[] numArray2 = Nat224.Create(); uint[] numArray3 = Nat224.Create(); SecP224R1Field.Square(rawYCoord.x, numArray3); uint[] numArray4 = Nat224.Create(); SecP224R1Field.Square(numArray3, numArray4); bool isOne = element3.IsOne; uint[] x = element3.x; if (!isOne) { x = numArray2; SecP224R1Field.Square(element3.x, x); } SecP224R1Field.Subtract(rawXCoord.x, x, z); uint[] numArray6 = numArray2; SecP224R1Field.Add(rawXCoord.x, x, numArray6); SecP224R1Field.Multiply(numArray6, z, numArray6); SecP224R1Field.Reduce32(Nat224.AddBothTo(numArray6, numArray6, numArray6), numArray6); uint[] numArray7 = numArray3; SecP224R1Field.Multiply(numArray3, rawXCoord.x, numArray7); SecP224R1Field.Reduce32(Nat.ShiftUpBits(7, numArray7, 2, 0), numArray7); SecP224R1Field.Reduce32(Nat.ShiftUpBits(7, numArray4, 3, 0, z), z); SecP224R1FieldElement element4 = new SecP224R1FieldElement(numArray4); SecP224R1Field.Square(numArray6, element4.x); SecP224R1Field.Subtract(element4.x, numArray7, element4.x); SecP224R1Field.Subtract(element4.x, numArray7, element4.x); SecP224R1FieldElement y = new SecP224R1FieldElement(numArray7); SecP224R1Field.Subtract(numArray7, element4.x, y.x); SecP224R1Field.Multiply(y.x, numArray6, y.x); SecP224R1Field.Subtract(y.x, z, y.x); SecP224R1FieldElement element6 = new SecP224R1FieldElement(numArray6); SecP224R1Field.Twice(rawYCoord.x, element6.x); if (!isOne) { SecP224R1Field.Multiply(element6.x, element3.x, element6.x); } return(new SecP224R1Point(curve, element4, y, new ECFieldElement[] { element6 }, base.IsCompressed)); }
private static void RS(uint[] d, uint[] e, uint[] f, uint[] t) { SecP224R1Field.Multiply(e, d, e); SecP224R1Field.Twice(e, e); SecP224R1Field.Square(d, t); SecP224R1Field.Add(f, t, d); SecP224R1Field.Multiply(f, t, f); SecP224R1Field.Reduce32(Nat.ShiftUpBits(7, f, 2, 0), f); }
public override ECPoint Twice() { if (base.IsInfinity) { return(this); } ECCurve curve = Curve; SecP224K1FieldElement secP224K1FieldElement = (SecP224K1FieldElement)base.RawYCoord; if (secP224K1FieldElement.IsZero) { return(curve.Infinity); } SecP224K1FieldElement secP224K1FieldElement2 = (SecP224K1FieldElement)base.RawXCoord; SecP224K1FieldElement secP224K1FieldElement3 = (SecP224K1FieldElement)base.RawZCoords[0]; uint[] array = Nat224.Create(); SecP224K1Field.Square(secP224K1FieldElement.x, array); uint[] array2 = Nat224.Create(); SecP224K1Field.Square(array, array2); uint[] array3 = Nat224.Create(); SecP224K1Field.Square(secP224K1FieldElement2.x, array3); uint x = Nat224.AddBothTo(array3, array3, array3); SecP224K1Field.Reduce32(x, array3); uint[] array4 = array; SecP224K1Field.Multiply(array, secP224K1FieldElement2.x, array4); x = Nat.ShiftUpBits(7, array4, 2, 0u); SecP224K1Field.Reduce32(x, array4); uint[] array5 = Nat224.Create(); x = Nat.ShiftUpBits(7, array2, 3, 0u, array5); SecP224K1Field.Reduce32(x, array5); SecP224K1FieldElement secP224K1FieldElement4 = new SecP224K1FieldElement(array2); SecP224K1Field.Square(array3, secP224K1FieldElement4.x); SecP224K1Field.Subtract(secP224K1FieldElement4.x, array4, secP224K1FieldElement4.x); SecP224K1Field.Subtract(secP224K1FieldElement4.x, array4, secP224K1FieldElement4.x); SecP224K1FieldElement secP224K1FieldElement5 = new SecP224K1FieldElement(array4); SecP224K1Field.Subtract(array4, secP224K1FieldElement4.x, secP224K1FieldElement5.x); SecP224K1Field.Multiply(secP224K1FieldElement5.x, array3, secP224K1FieldElement5.x); SecP224K1Field.Subtract(secP224K1FieldElement5.x, array5, secP224K1FieldElement5.x); SecP224K1FieldElement secP224K1FieldElement6 = new SecP224K1FieldElement(array3); SecP224K1Field.Twice(secP224K1FieldElement.x, secP224K1FieldElement6.x); if (!secP224K1FieldElement3.IsOne) { SecP224K1Field.Multiply(secP224K1FieldElement6.x, secP224K1FieldElement3.x, secP224K1FieldElement6.x); } return(new SecP224K1Point(curve, secP224K1FieldElement4, secP224K1FieldElement5, new ECFieldElement[1] { secP224K1FieldElement6 }, base.IsCompressed)); }
// B.3 pg 62 public override ECPoint Twice() { if (this.IsInfinity) return this; ECCurve curve = this.Curve; SecP160R2FieldElement Y1 = (SecP160R2FieldElement)this.RawYCoord; if (Y1.IsZero) return curve.Infinity; SecP160R2FieldElement X1 = (SecP160R2FieldElement)this.RawXCoord, Z1 = (SecP160R2FieldElement)this.RawZCoords[0]; uint c; uint[] Y1Squared = Nat160.Create(); SecP160R2Field.Square(Y1.x, Y1Squared); uint[] T = Nat160.Create(); SecP160R2Field.Square(Y1Squared, T); uint[] M = Nat160.Create(); SecP160R2Field.Square(X1.x, M); c = Nat160.AddBothTo(M, M, M); SecP160R2Field.Reduce32(c, M); uint[] S = Y1Squared; SecP160R2Field.Multiply(Y1Squared, X1.x, S); c = Nat.ShiftUpBits(5, S, 2, 0); SecP160R2Field.Reduce32(c, S); uint[] t1 = Nat160.Create(); c = Nat.ShiftUpBits(5, T, 3, 0, t1); SecP160R2Field.Reduce32(c, t1); SecP160R2FieldElement X3 = new SecP160R2FieldElement(T); SecP160R2Field.Square(M, X3.x); SecP160R2Field.Subtract(X3.x, S, X3.x); SecP160R2Field.Subtract(X3.x, S, X3.x); SecP160R2FieldElement Y3 = new SecP160R2FieldElement(S); SecP160R2Field.Subtract(S, X3.x, Y3.x); SecP160R2Field.Multiply(Y3.x, M, Y3.x); SecP160R2Field.Subtract(Y3.x, t1, Y3.x); SecP160R2FieldElement Z3 = new SecP160R2FieldElement(M); SecP160R2Field.Twice(Y1.x, Z3.x); if (!Z1.IsOne) { SecP160R2Field.Multiply(Z3.x, Z1.x, Z3.x); } return new SecP160K1Point(curve, X3, Y3, new ECFieldElement[] { Z3 }, IsCompressed); }
public override ECPoint Twice() { if (base.IsInfinity) { return(this); } ECCurve curve = this.Curve; SecP224K1FieldElement rawYCoord = (SecP224K1FieldElement)base.RawYCoord; if (rawYCoord.IsZero) { return(curve.Infinity); } SecP224K1FieldElement rawXCoord = (SecP224K1FieldElement)base.RawXCoord; SecP224K1FieldElement element3 = (SecP224K1FieldElement)base.RawZCoords[0]; uint[] z = Nat224.Create(); SecP224K1Field.Square(rawYCoord.x, z); uint[] numArray2 = Nat224.Create(); SecP224K1Field.Square(z, numArray2); uint[] numArray3 = Nat224.Create(); SecP224K1Field.Square(rawXCoord.x, numArray3); SecP224K1Field.Reduce32(Nat224.AddBothTo(numArray3, numArray3, numArray3), numArray3); uint[] numArray4 = z; SecP224K1Field.Multiply(z, rawXCoord.x, numArray4); SecP224K1Field.Reduce32(Nat.ShiftUpBits(7, numArray4, 2, 0), numArray4); uint[] numArray5 = Nat224.Create(); SecP224K1Field.Reduce32(Nat.ShiftUpBits(7, numArray2, 3, 0, numArray5), numArray5); SecP224K1FieldElement x = new SecP224K1FieldElement(numArray2); SecP224K1Field.Square(numArray3, x.x); SecP224K1Field.Subtract(x.x, numArray4, x.x); SecP224K1Field.Subtract(x.x, numArray4, x.x); SecP224K1FieldElement y = new SecP224K1FieldElement(numArray4); SecP224K1Field.Subtract(numArray4, x.x, y.x); SecP224K1Field.Multiply(y.x, numArray3, y.x); SecP224K1Field.Subtract(y.x, numArray5, y.x); SecP224K1FieldElement element6 = new SecP224K1FieldElement(numArray3); SecP224K1Field.Twice(rawYCoord.x, element6.x); if (!element3.IsOne) { SecP224K1Field.Multiply(element6.x, element3.x, element6.x); } return(new SecP224K1Point(curve, x, y, new ECFieldElement[] { element6 }, base.IsCompressed)); }
public override ECPoint Twice() { if (this.IsInfinity) { return(this); } ECCurve curve = this.Curve; SecP224R1FieldElement Y1 = (SecP224R1FieldElement)this.RawYCoord; if (Y1.IsZero) { return(curve.Infinity); } SecP224R1FieldElement X1 = (SecP224R1FieldElement)this.RawXCoord, Z1 = (SecP224R1FieldElement)this.RawZCoords[0]; uint c; uint[] t1 = Nat224.Create(); uint[] t2 = Nat224.Create(); uint[] Y1Squared = Nat224.Create(); SecP224R1Field.Square(Y1.x, Y1Squared); uint[] T = Nat224.Create(); SecP224R1Field.Square(Y1Squared, T); bool Z1IsOne = Z1.IsOne; uint[] Z1Squared = Z1.x; if (!Z1IsOne) { Z1Squared = t2; SecP224R1Field.Square(Z1.x, Z1Squared); } SecP224R1Field.Subtract(X1.x, Z1Squared, t1); uint[] M = t2; SecP224R1Field.Add(X1.x, Z1Squared, M); SecP224R1Field.Multiply(M, t1, M); c = Nat224.AddBothTo(M, M, M); SecP224R1Field.Reduce32(c, M); uint[] S = Y1Squared; SecP224R1Field.Multiply(Y1Squared, X1.x, S); c = Nat.ShiftUpBits(7, S, 2, 0); SecP224R1Field.Reduce32(c, S); c = Nat.ShiftUpBits(7, T, 3, 0, t1); SecP224R1Field.Reduce32(c, t1); SecP224R1FieldElement X3 = new SecP224R1FieldElement(T); SecP224R1Field.Square(M, X3.x); SecP224R1Field.Subtract(X3.x, S, X3.x); SecP224R1Field.Subtract(X3.x, S, X3.x); SecP224R1FieldElement Y3 = new SecP224R1FieldElement(S); SecP224R1Field.Subtract(S, X3.x, Y3.x); SecP224R1Field.Multiply(Y3.x, M, Y3.x); SecP224R1Field.Subtract(Y3.x, t1, Y3.x); SecP224R1FieldElement Z3 = new SecP224R1FieldElement(M); SecP224R1Field.Twice(Y1.x, Z3.x); if (!Z1IsOne) { SecP224R1Field.Multiply(Z3.x, Z1.x, Z3.x); } return(new SecP224R1Point(curve, X3, Y3, new ECFieldElement[] { Z3 }, IsCompressed)); }
public override ECPoint Twice() { if (base.IsInfinity) { return(this); } ECCurve curve = Curve; SecP384R1FieldElement secP384R1FieldElement = (SecP384R1FieldElement)base.RawYCoord; if (secP384R1FieldElement.IsZero) { return(curve.Infinity); } SecP384R1FieldElement secP384R1FieldElement2 = (SecP384R1FieldElement)base.RawXCoord; SecP384R1FieldElement secP384R1FieldElement3 = (SecP384R1FieldElement)base.RawZCoords[0]; uint[] array = Nat.Create(12); uint[] array2 = Nat.Create(12); uint[] array3 = Nat.Create(12); SecP384R1Field.Square(secP384R1FieldElement.x, array3); uint[] array4 = Nat.Create(12); SecP384R1Field.Square(array3, array4); bool isOne = secP384R1FieldElement3.IsOne; uint[] array5 = secP384R1FieldElement3.x; if (!isOne) { array5 = array2; SecP384R1Field.Square(secP384R1FieldElement3.x, array5); } SecP384R1Field.Subtract(secP384R1FieldElement2.x, array5, array); uint[] array6 = array2; SecP384R1Field.Add(secP384R1FieldElement2.x, array5, array6); SecP384R1Field.Multiply(array6, array, array6); uint x = Nat.AddBothTo(12, array6, array6, array6); SecP384R1Field.Reduce32(x, array6); uint[] array7 = array3; SecP384R1Field.Multiply(array3, secP384R1FieldElement2.x, array7); x = Nat.ShiftUpBits(12, array7, 2, 0u); SecP384R1Field.Reduce32(x, array7); x = Nat.ShiftUpBits(12, array4, 3, 0u, array); SecP384R1Field.Reduce32(x, array); SecP384R1FieldElement secP384R1FieldElement4 = new SecP384R1FieldElement(array4); SecP384R1Field.Square(array6, secP384R1FieldElement4.x); SecP384R1Field.Subtract(secP384R1FieldElement4.x, array7, secP384R1FieldElement4.x); SecP384R1Field.Subtract(secP384R1FieldElement4.x, array7, secP384R1FieldElement4.x); SecP384R1FieldElement secP384R1FieldElement5 = new SecP384R1FieldElement(array7); SecP384R1Field.Subtract(array7, secP384R1FieldElement4.x, secP384R1FieldElement5.x); SecP384R1Field.Multiply(secP384R1FieldElement5.x, array6, secP384R1FieldElement5.x); SecP384R1Field.Subtract(secP384R1FieldElement5.x, array, secP384R1FieldElement5.x); SecP384R1FieldElement secP384R1FieldElement6 = new SecP384R1FieldElement(array6); SecP384R1Field.Twice(secP384R1FieldElement.x, secP384R1FieldElement6.x); if (!isOne) { SecP384R1Field.Multiply(secP384R1FieldElement6.x, secP384R1FieldElement3.x, secP384R1FieldElement6.x); } return(new SecP384R1Point(curve, secP384R1FieldElement4, secP384R1FieldElement5, new ECFieldElement[1] { secP384R1FieldElement6 }, base.IsCompressed)); }
public override ECPoint Twice() { if (this.IsInfinity) { return(this); } var curve = this.Curve; var Y1 = (SecP256K1FieldElement)this.RawYCoord; if (Y1.IsZero) { return(curve.Infinity); } SecP256K1FieldElement X1 = (SecP256K1FieldElement)this.RawXCoord, Z1 = (SecP256K1FieldElement)this.RawZCoords[0]; uint c; var Y1Squared = Nat256.Create(); SecP256K1Field.Square(Y1.x, Y1Squared); var T = Nat256.Create(); SecP256K1Field.Square(Y1Squared, T); var M = Nat256.Create(); SecP256K1Field.Square(X1.x, M); c = Nat256.AddBothTo(M, M, M); SecP256K1Field.Reduce32(c, M); var S = Y1Squared; SecP256K1Field.Multiply(Y1Squared, X1.x, S); c = Nat.ShiftUpBits(8, S, 2, 0); SecP256K1Field.Reduce32(c, S); var t1 = Nat256.Create(); c = Nat.ShiftUpBits(8, T, 3, 0, t1); SecP256K1Field.Reduce32(c, t1); var X3 = new SecP256K1FieldElement(T); SecP256K1Field.Square(M, X3.x); SecP256K1Field.Subtract(X3.x, S, X3.x); SecP256K1Field.Subtract(X3.x, S, X3.x); var Y3 = new SecP256K1FieldElement(S); SecP256K1Field.Subtract(S, X3.x, Y3.x); SecP256K1Field.Multiply(Y3.x, M, Y3.x); SecP256K1Field.Subtract(Y3.x, t1, Y3.x); var Z3 = new SecP256K1FieldElement(M); SecP256K1Field.Twice(Y1.x, Z3.x); if (!Z1.IsOne) { SecP256K1Field.Multiply(Z3.x, Z1.x, Z3.x); } return(new SecP256K1Point(curve, X3, Y3, new ECFieldElement[] { Z3 }, this.IsCompressed)); }