// 
// 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.Nat160;

public class SecP160R1Field
{
    private static final long M = 4294967295L;
    static final int[] P;
    private static final int[] PExt;
    private static final int[] PExtInv;
    private static final int P4 = -1;
    private static final int PExt9 = -1;
    private static final int PInv = -2147483647;
    
    public static void add(final int[] array, final int[] array2, final int[] array3) {
        if (Nat160.add(array, array2, array3) != 0 || (array3[4] == -1 && Nat160.gte(array3, SecP160R1Field.P))) {
            Nat.addWordTo(5, -2147483647, array3);
        }
    }
    
    public static void addExt(final int[] array, final int[] array2, final int[] array3) {
        if ((Nat.add(10, array, array2, array3) != 0 || (array3[9] == -1 && Nat.gte(10, array3, SecP160R1Field.PExt))) && Nat.addTo(SecP160R1Field.PExtInv.length, SecP160R1Field.PExtInv, array3) != 0) {
            Nat.incAt(10, array3, SecP160R1Field.PExtInv.length);
        }
    }
    
    public static void addOne(final int[] array, final int[] array2) {
        if (Nat.inc(5, array, array2) != 0 || (array2[4] == -1 && Nat160.gte(array2, SecP160R1Field.P))) {
            Nat.addWordTo(5, -2147483647, array2);
        }
    }
    
    public static int[] fromBigInteger(final BigInteger bigInteger) {
        final int[] fromBigInteger = Nat160.fromBigInteger(bigInteger);
        if (fromBigInteger[4] == -1 && Nat160.gte(fromBigInteger, SecP160R1Field.P)) {
            Nat160.subFrom(SecP160R1Field.P, fromBigInteger);
        }
        return fromBigInteger;
    }
    
    public static void half(final int[] array, final int[] array2) {
        if ((array[0] & 0x1) == 0x0) {
            Nat.shiftDownBit(5, array, 0, array2);
        }
        else {
            Nat.shiftDownBit(5, array2, Nat160.add(array, SecP160R1Field.P, array2));
        }
    }
    
    public static void inv(final int[] array, final int[] array2) {
        Mod.checkedModOddInverse(SecP160R1Field.P, array, array2);
    }
    
    public static int isZero(final int[] array) {
        int n = 0;
        for (int i = 0; i < 5; ++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 = Nat160.createExt();
        Nat160.mul(array, array2, ext);
        reduce(ext, array3);
    }
    
    public static void multiplyAddToExt(final int[] array, final int[] array2, final int[] array3) {
        if ((Nat160.mulAddTo(array, array2, array3) != 0 || (array3[9] == -1 && Nat.gte(10, array3, SecP160R1Field.PExt))) && Nat.addTo(SecP160R1Field.PExtInv.length, SecP160R1Field.PExtInv, array3) != 0) {
            Nat.incAt(10, array3, SecP160R1Field.PExtInv.length);
        }
    }
    
    public static void negate(final int[] array, final int[] array2) {
        if (0 != isZero(array)) {
            Nat160.sub(SecP160R1Field.P, SecP160R1Field.P, array2);
        }
        else {
            Nat160.sub(SecP160R1Field.P, array, array2);
        }
    }
    
    public static void random(final SecureRandom secureRandom, final int[] array) {
        final byte[] bytes = new byte[20];
        do {
            secureRandom.nextBytes(bytes);
            Pack.littleEndianToInt(bytes, 0, array, 0, 5);
        } while (0 == Nat.lessThan(5, array, SecP160R1Field.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[5] & 0xFFFFFFFFL;
        final long n2 = (long)array[6] & 0xFFFFFFFFL;
        final long n3 = (long)array[7] & 0xFFFFFFFFL;
        final long n4 = (long)array[8] & 0xFFFFFFFFL;
        final long n5 = (long)array[9] & 0xFFFFFFFFL;
        final long n6 = 0L + (((long)array[0] & 0xFFFFFFFFL) + n + (n << 31));
        array2[0] = (int)n6;
        final long n7 = (n6 >>> 32) + (((long)array[1] & 0xFFFFFFFFL) + n2 + (n2 << 31));
        array2[1] = (int)n7;
        final long n8 = (n7 >>> 32) + (((long)array[2] & 0xFFFFFFFFL) + n3 + (n3 << 31));
        array2[2] = (int)n8;
        final long n9 = (n8 >>> 32) + (((long)array[3] & 0xFFFFFFFFL) + n4 + (n4 << 31));
        array2[3] = (int)n9;
        final long n10 = (n9 >>> 32) + (((long)array[4] & 0xFFFFFFFFL) + n5 + (n5 << 31));
        array2[4] = (int)n10;
        reduce32((int)(n10 >>> 32), array2);
    }
    
    public static void reduce32(final int n, final int[] array) {
        if ((n != 0 && Nat160.mulWordsAdd(-2147483647, n, array, 0) != 0) || (array[4] == -1 && Nat160.gte(array, SecP160R1Field.P))) {
            Nat.addWordTo(5, -2147483647, array);
        }
    }
    
    public static void square(final int[] array, final int[] array2) {
        final int[] ext = Nat160.createExt();
        Nat160.square(array, ext);
        reduce(ext, array2);
    }
    
    public static void squareN(final int[] array, int n, final int[] array2) {
        final int[] ext = Nat160.createExt();
        Nat160.square(array, ext);
        reduce(ext, array2);
        while (--n > 0) {
            Nat160.square(array2, ext);
            reduce(ext, array2);
        }
    }
    
    public static void subtract(final int[] array, final int[] array2, final int[] array3) {
        if (Nat160.sub(array, array2, array3) != 0) {
            Nat.subWordFrom(5, -2147483647, array3);
        }
    }
    
    public static void subtractExt(final int[] array, final int[] array2, final int[] array3) {
        if (Nat.sub(10, array, array2, array3) != 0 && Nat.subFrom(SecP160R1Field.PExtInv.length, SecP160R1Field.PExtInv, array3) != 0) {
            Nat.decAt(10, array3, SecP160R1Field.PExtInv.length);
        }
    }
    
    public static void twice(final int[] array, final int[] array2) {
        if (Nat.shiftUpBit(5, array, 0, array2) != 0 || (array2[4] == -1 && Nat160.gte(array2, SecP160R1Field.P))) {
            Nat.addWordTo(5, -2147483647, array2);
        }
    }
    
    static {
        P = new int[] { Integer.MAX_VALUE, -1, -1, -1, -1 };
        PExt = new int[] { 1, 1073741825, 0, 0, 0, -2, -2, -1, -1, -1 };
        PExtInv = new int[] { -1, -1073741826, -1, -1, -1, 1, 1 };
    }
}
