// 
// Decompiled by Procyon v0.6.0
// 

package org.bouncycastle.math.ec.custom.sec;

import org.bouncycastle.util.Pack;
import java.security.SecureRandom;
import org.bouncycastle.math.raw.Mod;
import java.math.BigInteger;
import org.bouncycastle.math.raw.Nat;
import org.bouncycastle.math.raw.Nat256;

public class SecP256R1Field
{
    private static final long M = 4294967295L;
    static final int[] P;
    private static final int[] PExt;
    private static final int P7 = -1;
    private static final int PExt15s1 = Integer.MAX_VALUE;
    
    public static void add(final int[] array, final int[] array2, final int[] array3) {
        if (Nat256.add(array, array2, array3) != 0 || (array3[7] == -1 && Nat256.gte(array3, SecP256R1Field.P))) {
            addPInvTo(array3);
        }
    }
    
    public static void addExt(final int[] array, final int[] array2, final int[] array3) {
        if (Nat.add(16, array, array2, array3) != 0 || (array3[15] >>> 1 >= Integer.MAX_VALUE && Nat.gte(16, array3, SecP256R1Field.PExt))) {
            Nat.subFrom(16, SecP256R1Field.PExt, array3);
        }
    }
    
    public static void addOne(final int[] array, final int[] array2) {
        if (Nat.inc(8, array, array2) != 0 || (array2[7] == -1 && Nat256.gte(array2, SecP256R1Field.P))) {
            addPInvTo(array2);
        }
    }
    
    public static int[] fromBigInteger(final BigInteger bigInteger) {
        final int[] fromBigInteger = Nat256.fromBigInteger(bigInteger);
        if (fromBigInteger[7] == -1 && Nat256.gte(fromBigInteger, SecP256R1Field.P)) {
            Nat256.subFrom(SecP256R1Field.P, fromBigInteger);
        }
        return fromBigInteger;
    }
    
    public static void half(final int[] array, final int[] array2) {
        if ((array[0] & 0x1) == 0x0) {
            Nat.shiftDownBit(8, array, 0, array2);
        }
        else {
            Nat.shiftDownBit(8, array2, Nat256.add(array, SecP256R1Field.P, array2));
        }
    }
    
    public static void inv(final int[] array, final int[] array2) {
        Mod.checkedModOddInverse(SecP256R1Field.P, array, array2);
    }
    
    public static int isZero(final int[] array) {
        int n = 0;
        for (int i = 0; i < 8; ++i) {
            n |= array[i];
        }
        return (n >>> 1 | (n & 0x1)) - 1 >> 31;
    }
    
    public static void multiply(final int[] array, final int[] array2, final int[] array3) {
        final int[] ext = Nat256.createExt();
        Nat256.mul(array, array2, ext);
        reduce(ext, array3);
    }
    
    public static void multiply(final int[] array, final int[] array2, final int[] array3, final int[] array4) {
        Nat256.mul(array, array2, array4);
        reduce(array4, array3);
    }
    
    public static void multiplyAddToExt(final int[] array, final int[] array2, final int[] array3) {
        if (Nat256.mulAddTo(array, array2, array3) != 0 || (array3[15] >>> 1 >= Integer.MAX_VALUE && Nat.gte(16, array3, SecP256R1Field.PExt))) {
            Nat.subFrom(16, SecP256R1Field.PExt, array3);
        }
    }
    
    public static void negate(final int[] array, final int[] array2) {
        if (0 != isZero(array)) {
            Nat256.sub(SecP256R1Field.P, SecP256R1Field.P, array2);
        }
        else {
            Nat256.sub(SecP256R1Field.P, array, array2);
        }
    }
    
    public static void random(final SecureRandom secureRandom, final int[] array) {
        final byte[] bytes = new byte[32];
        do {
            secureRandom.nextBytes(bytes);
            Pack.littleEndianToInt(bytes, 0, array, 0, 8);
        } while (0 == Nat.lessThan(8, array, SecP256R1Field.P));
    }
    
    public static void randomMult(final SecureRandom secureRandom, final int[] array) {
        do {
            random(secureRandom, array);
        } while (0 != isZero(array));
    }
    
    public static void reduce(final int[] array, final int[] array2) {
        final long n = (long)array[8] & 0xFFFFFFFFL;
        final long n2 = (long)array[9] & 0xFFFFFFFFL;
        final long n3 = (long)array[10] & 0xFFFFFFFFL;
        final long n4 = (long)array[11] & 0xFFFFFFFFL;
        final long n5 = (long)array[12] & 0xFFFFFFFFL;
        final long n6 = (long)array[13] & 0xFFFFFFFFL;
        final long n7 = (long)array[14] & 0xFFFFFFFFL;
        final long n8 = (long)array[15] & 0xFFFFFFFFL;
        final long n9 = n - 6L;
        final long n10 = n9 + n2;
        final long n11 = n2 + n3;
        final long n12 = n3 + n4 - n8;
        final long n13 = n4 + n5;
        final long n14 = n5 + n6;
        final long n15 = n6 + n7;
        final long n16 = n7 + n8;
        final long n17 = n15 - n10;
        final long n18 = 0L + (((long)array[0] & 0xFFFFFFFFL) - n13 - n17);
        array2[0] = (int)n18;
        final long n19 = (n18 >> 32) + (((long)array[1] & 0xFFFFFFFFL) + n11 - n14 - n16);
        array2[1] = (int)n19;
        final long n20 = (n19 >> 32) + (((long)array[2] & 0xFFFFFFFFL) + n12 - n15);
        array2[2] = (int)n20;
        final long n21 = (n20 >> 32) + (((long)array[3] & 0xFFFFFFFFL) + (n13 << 1) + n17 - n16);
        array2[3] = (int)n21;
        final long n22 = (n21 >> 32) + (((long)array[4] & 0xFFFFFFFFL) + (n14 << 1) + n7 - n11);
        array2[4] = (int)n22;
        final long n23 = (n22 >> 32) + (((long)array[5] & 0xFFFFFFFFL) + (n15 << 1) - n12);
        array2[5] = (int)n23;
        final long n24 = (n23 >> 32) + (((long)array[6] & 0xFFFFFFFFL) + (n16 << 1) + n17);
        array2[6] = (int)n24;
        final long n25 = (n24 >> 32) + (((long)array[7] & 0xFFFFFFFFL) + (n8 << 1) + n9 - n12 - n14);
        array2[7] = (int)n25;
        reduce32((int)((n25 >> 32) + 6L), array2);
    }
    
    public static void reduce32(final int n, final int[] array) {
        long n2 = 0L;
        if (n != 0) {
            final long n3 = (long)n & 0xFFFFFFFFL;
            final long n4 = n2 + (((long)array[0] & 0xFFFFFFFFL) + n3);
            array[0] = (int)n4;
            long n5 = n4 >> 32;
            if (n5 != 0L) {
                final long n6 = n5 + ((long)array[1] & 0xFFFFFFFFL);
                array[1] = (int)n6;
                final long n7 = (n6 >> 32) + ((long)array[2] & 0xFFFFFFFFL);
                array[2] = (int)n7;
                n5 = n7 >> 32;
            }
            final long n8 = n5 + (((long)array[3] & 0xFFFFFFFFL) - n3);
            array[3] = (int)n8;
            long n9 = n8 >> 32;
            if (n9 != 0L) {
                final long n10 = n9 + ((long)array[4] & 0xFFFFFFFFL);
                array[4] = (int)n10;
                final long n11 = (n10 >> 32) + ((long)array[5] & 0xFFFFFFFFL);
                array[5] = (int)n11;
                n9 = n11 >> 32;
            }
            final long n12 = n9 + (((long)array[6] & 0xFFFFFFFFL) - n3);
            array[6] = (int)n12;
            final long n13 = (n12 >> 32) + (((long)array[7] & 0xFFFFFFFFL) + n3);
            array[7] = (int)n13;
            n2 = n13 >> 32;
        }
        if (n2 != 0L || (array[7] == -1 && Nat256.gte(array, SecP256R1Field.P))) {
            addPInvTo(array);
        }
    }
    
    public static void square(final int[] array, final int[] array2) {
        final int[] ext = Nat256.createExt();
        Nat256.square(array, ext);
        reduce(ext, array2);
    }
    
    public static void square(final int[] array, final int[] array2, final int[] array3) {
        Nat256.square(array, array3);
        reduce(array3, array2);
    }
    
    public static void squareN(final int[] array, int n, final int[] array2) {
        final int[] ext = Nat256.createExt();
        Nat256.square(array, ext);
        reduce(ext, array2);
        while (--n > 0) {
            Nat256.square(array2, ext);
            reduce(ext, array2);
        }
    }
    
    public static void squareN(final int[] array, int n, final int[] array2, final int[] array3) {
        Nat256.square(array, array3);
        reduce(array3, array2);
        while (--n > 0) {
            Nat256.square(array2, array3);
            reduce(array3, array2);
        }
    }
    
    public static void subtract(final int[] array, final int[] array2, final int[] array3) {
        if (Nat256.sub(array, array2, array3) != 0) {
            subPInvFrom(array3);
        }
    }
    
    public static void subtractExt(final int[] array, final int[] array2, final int[] array3) {
        if (Nat.sub(16, array, array2, array3) != 0) {
            Nat.addTo(16, SecP256R1Field.PExt, array3);
        }
    }
    
    public static void twice(final int[] array, final int[] array2) {
        if (Nat.shiftUpBit(8, array, 0, array2) != 0 || (array2[7] == -1 && Nat256.gte(array2, SecP256R1Field.P))) {
            addPInvTo(array2);
        }
    }
    
    private static void addPInvTo(final int[] array) {
        final long n = ((long)array[0] & 0xFFFFFFFFL) + 1L;
        array[0] = (int)n;
        long n2 = n >> 32;
        if (n2 != 0L) {
            final long n3 = n2 + ((long)array[1] & 0xFFFFFFFFL);
            array[1] = (int)n3;
            final long n4 = (n3 >> 32) + ((long)array[2] & 0xFFFFFFFFL);
            array[2] = (int)n4;
            n2 = n4 >> 32;
        }
        final long n5 = n2 + (((long)array[3] & 0xFFFFFFFFL) - 1L);
        array[3] = (int)n5;
        long n6 = n5 >> 32;
        if (n6 != 0L) {
            final long n7 = n6 + ((long)array[4] & 0xFFFFFFFFL);
            array[4] = (int)n7;
            final long n8 = (n7 >> 32) + ((long)array[5] & 0xFFFFFFFFL);
            array[5] = (int)n8;
            n6 = n8 >> 32;
        }
        final long n9 = n6 + (((long)array[6] & 0xFFFFFFFFL) - 1L);
        array[6] = (int)n9;
        array[7] = (int)((n9 >> 32) + (((long)array[7] & 0xFFFFFFFFL) + 1L));
    }
    
    private static void subPInvFrom(final int[] array) {
        final long n = ((long)array[0] & 0xFFFFFFFFL) - 1L;
        array[0] = (int)n;
        long n2 = n >> 32;
        if (n2 != 0L) {
            final long n3 = n2 + ((long)array[1] & 0xFFFFFFFFL);
            array[1] = (int)n3;
            final long n4 = (n3 >> 32) + ((long)array[2] & 0xFFFFFFFFL);
            array[2] = (int)n4;
            n2 = n4 >> 32;
        }
        final long n5 = n2 + (((long)array[3] & 0xFFFFFFFFL) + 1L);
        array[3] = (int)n5;
        long n6 = n5 >> 32;
        if (n6 != 0L) {
            final long n7 = n6 + ((long)array[4] & 0xFFFFFFFFL);
            array[4] = (int)n7;
            final long n8 = (n7 >> 32) + ((long)array[5] & 0xFFFFFFFFL);
            array[5] = (int)n8;
            n6 = n8 >> 32;
        }
        final long n9 = n6 + (((long)array[6] & 0xFFFFFFFFL) + 1L);
        array[6] = (int)n9;
        array[7] = (int)((n9 >> 32) + (((long)array[7] & 0xFFFFFFFFL) - 1L));
    }
    
    static {
        P = new int[] { -1, -1, -1, 0, 0, 0, 1, -1 };
        PExt = new int[] { 1, 0, 0, -2, -1, -1, -2, 1, -2, 1, -2, 1, 1, -2, 2, -2 };
    }
}