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

package org.bouncycastle.math.ec.tools;

import java.util.ArrayList;
import java.util.List;
import java.util.Enumeration;
import org.bouncycastle.math.ec.ECFieldElement;
import org.bouncycastle.util.Strings;
import java.math.BigInteger;
import org.bouncycastle.math.ec.ECCurve;
import org.bouncycastle.asn1.x9.X9ECParametersHolder;
import java.util.Iterator;
import org.bouncycastle.math.ec.ECAlgorithms;
import org.bouncycastle.crypto.ec.CustomNamedCurves;
import java.util.Collection;
import java.util.TreeSet;
import org.bouncycastle.asn1.x9.ECNamedCurveTable;

public class F2mSqrtOptimizer
{
    public static void main(final String[] array) {
        final TreeSet set = new TreeSet(enumToList(ECNamedCurveTable.getNames()));
        set.addAll(enumToList(CustomNamedCurves.getNames()));
        for (final String str : set) {
            X9ECParametersHolder x9ECParametersHolder = CustomNamedCurves.getByNameLazy(str);
            if (x9ECParametersHolder == null) {
                x9ECParametersHolder = ECNamedCurveTable.getByNameLazy(str);
            }
            if (x9ECParametersHolder != null) {
                final ECCurve curve = x9ECParametersHolder.getCurve();
                if (!ECAlgorithms.isF2mCurve(curve)) {
                    continue;
                }
                System.out.print(str + ":");
                implPrintRootZ(curve);
            }
        }
    }
    
    public static void printRootZ(final ECCurve ecCurve) {
        if (!ECAlgorithms.isF2mCurve(ecCurve)) {
            throw new IllegalArgumentException("Sqrt optimization only defined over characteristic-2 fields");
        }
        implPrintRootZ(ecCurve);
    }
    
    private static void implPrintRootZ(final ECCurve ecCurve) {
        final ECFieldElement fromBigInteger = ecCurve.fromBigInteger(BigInteger.valueOf(2L));
        final ECFieldElement sqrt = fromBigInteger.sqrt();
        System.out.println(Strings.toUpperCase(sqrt.toBigInteger().toString(16)));
        if (!sqrt.square().equals(fromBigInteger)) {
            throw new IllegalStateException("Optimized-sqrt sanity check failed");
        }
    }
    
    private static List enumToList(final Enumeration enumeration) {
        final ArrayList list = new ArrayList();
        while (enumeration.hasMoreElements()) {
            list.add(enumeration.nextElement());
        }
        return list;
    }
}