public SecP224R1FieldElement(BigInteger x) { if (x == null || x.signum() < 0 || x.compareTo(Q) >= 0) { throw new IllegalArgumentException("x value invalid for SecP224R1FieldElement"); } this.x = SecP224R1Field.fromBigInteger(x); }
private static void RM(int[] nc, int[] d0, int[] e0, int[] d1, int[] e1, int[] f1, int[] t) { SecP224R1Field.multiply(e1, e0, t); SecP224R1Field.multiply(t, nc, t); SecP224R1Field.multiply(d1, d0, f1); SecP224R1Field.add(f1, t, f1); SecP224R1Field.multiply(d1, e0, t); Nat224.copy(f1, d1); SecP224R1Field.multiply(e1, d0, e1); SecP224R1Field.add(e1, t, e1); SecP224R1Field.square(e1, f1); SecP224R1Field.multiply(f1, nc, f1); }
SecP224R1Field.square(Z1.x, S2); SecP224R1Field.multiply(S2, X2.x, U2); SecP224R1Field.multiply(S2, Z1.x, S2); SecP224R1Field.multiply(S2, Y2.x, S2); SecP224R1Field.square(Z2.x, S1); SecP224R1Field.multiply(S1, X1.x, U1); SecP224R1Field.multiply(S1, Z2.x, S1); SecP224R1Field.multiply(S1, Y1.x, S1); SecP224R1Field.subtract(U1, U2, H); SecP224R1Field.subtract(S1, S2, R); SecP224R1Field.square(H, HSquared); SecP224R1Field.multiply(HSquared, H, G); SecP224R1Field.multiply(HSquared, U1, V); SecP224R1Field.negate(G, G); Nat224.mul(S1, G, tt1); SecP224R1Field.reduce32(c, G);
/** * return a sqrt root - the routine verifies that the calculation returns the right value - if * none exists it returns null. */ public ECFieldElement sqrt() { int[] c = this.x; if (Nat224.isZero(c) || Nat224.isOne(c)) { return this; } int[] nc = Nat224.create(); SecP224R1Field.negate(c, nc); int[] r = Mod.random(SecP224R1Field.P); int[] t = Nat224.create(); if (!isSquare(c)) { return null; } while (!trySqrt(nc, r, t)) { SecP224R1Field.addOne(r, r); } SecP224R1Field.square(t, r); return Nat224.eq(c, r) ? new SecP224R1FieldElement(t) : null; }
public static void addOne(int[] x, int[] z) { int c = Nat.inc(7, x, z); if (c != 0 || (z[6] == P6 && Nat224.gte(z, P))) { addPInvTo(z); } }
private static boolean isSquare(int[] x) { int[] t1 = Nat224.create(); int[] t2 = Nat224.create(); Nat224.copy(x, t1); for (int i = 0; i < 7; ++i) { Nat224.copy(t1, t2); SecP224R1Field.squareN(t1, 1 << i, t1); SecP224R1Field.multiply(t1, t2, t1); } SecP224R1Field.squareN(t1, 95, t1); return Nat224.isOne(t1); }
public ECFieldElement multiply(ECFieldElement b) { int[] z = Nat224.create(); SecP224R1Field.multiply(x, ((SecP224R1FieldElement)b).x, z); return new SecP224R1FieldElement(z); }
public ECFieldElement addOne() { int[] z = Nat224.create(); SecP224R1Field.addOne(x, z); return new SecP224R1FieldElement(z); }
public ECFieldElement square() { int[] z = Nat224.create(); SecP224R1Field.square(x, z); return new SecP224R1FieldElement(z); }
public ECFieldElement add(ECFieldElement b) { int[] z = Nat224.create(); SecP224R1Field.add(x, ((SecP224R1FieldElement)b).x, z); return new SecP224R1FieldElement(z); }
public ECFieldElement negate() { int[] z = Nat224.create(); SecP224R1Field.negate(x, z); return new SecP224R1FieldElement(z); }
SecP224R1Field.square(Z1.x, S2); SecP224R1Field.multiply(S2, X2.x, U2); SecP224R1Field.multiply(S2, Z1.x, S2); SecP224R1Field.multiply(S2, Y2.x, S2); SecP224R1Field.square(Z2.x, S1); SecP224R1Field.multiply(S1, X1.x, U1); SecP224R1Field.multiply(S1, Z2.x, S1); SecP224R1Field.multiply(S1, Y1.x, S1); SecP224R1Field.subtract(U1, U2, H); SecP224R1Field.subtract(S1, S2, R); SecP224R1Field.square(H, HSquared); SecP224R1Field.multiply(HSquared, H, G); SecP224R1Field.multiply(HSquared, U1, V); SecP224R1Field.negate(G, G); Nat224.mul(S1, G, tt1); SecP224R1Field.reduce32(c, G);
private static void RM(int[] nc, int[] d0, int[] e0, int[] d1, int[] e1, int[] f1, int[] t) { SecP224R1Field.multiply(e1, e0, t); SecP224R1Field.multiply(t, nc, t); SecP224R1Field.multiply(d1, d0, f1); SecP224R1Field.add(f1, t, f1); SecP224R1Field.multiply(d1, e0, t); Nat224.copy(f1, d1); SecP224R1Field.multiply(e1, d0, e1); SecP224R1Field.add(e1, t, e1); SecP224R1Field.square(e1, f1); SecP224R1Field.multiply(f1, nc, f1); }
/** * return a sqrt root - the routine verifies that the calculation returns the right value - if * none exists it returns null. */ public ECFieldElement sqrt() { int[] c = this.x; if (Nat224.isZero(c) || Nat224.isOne(c)) { return this; } int[] nc = Nat224.create(); SecP224R1Field.negate(c, nc); int[] r = Mod.random(SecP224R1Field.P); int[] t = Nat224.create(); if (!isSquare(c)) { return null; } while (!trySqrt(nc, r, t)) { SecP224R1Field.addOne(r, r); } SecP224R1Field.square(t, r); return Nat224.eq(c, r) ? new SecP224R1FieldElement(t) : null; }
public static void add(int[] x, int[] y, int[] z) { int c = Nat224.add(x, y, z); if (c != 0 || (z[6] == P6 && Nat224.gte(z, P))) { addPInvTo(z); } }
private static boolean isSquare(int[] x) { int[] t1 = Nat224.create(); int[] t2 = Nat224.create(); Nat224.copy(x, t1); for (int i = 0; i < 7; ++i) { Nat224.copy(t1, t2); SecP224R1Field.squareN(t1, 1 << i, t1); SecP224R1Field.multiply(t1, t2, t1); } SecP224R1Field.squareN(t1, 95, t1); return Nat224.isOne(t1); }
public ECFieldElement multiply(ECFieldElement b) { int[] z = Nat224.create(); SecP224R1Field.multiply(x, ((SecP224R1FieldElement)b).x, z); return new SecP224R1FieldElement(z); }
public ECFieldElement addOne() { int[] z = Nat224.create(); SecP224R1Field.addOne(x, z); return new SecP224R1FieldElement(z); }