Top Fields Constructors Methods
org.bouncycastle.math.ec.tools

public Class DiscoverEndomorphisms

extends Object
Class Inheritance
Imports
java.math.BigInteger, java.security.SecureRandom, java.util.ArrayList, .Enumeration, .Iterator, .List, .SortedSet, .TreeSet, org.bouncycastle.asn1.x9.ECNamedCurveTable, .X9ECParameters, org.bouncycastle.crypto.ec.CustomNamedCurves, org.bouncycastle.math.ec.ECAlgorithms, .ECConstants, .ECCurve, .ECFieldElement, .ECPoint, org.bouncycastle.util.BigIntegers

Field Summary

Modifier and TypeField and Description
private static final int
radix

Constructor Summary

AccessConstructor and Description
public
DiscoverEndomorphisms()

Method Summary

Modifier and TypeMethod and Description
private static boolean
areRelativelyPrime(BigInteger a, BigInteger b)

private static BigInteger[]
calculateRange(BigInteger mid, BigInteger off, BigInteger div)

private static BigInteger[]
chooseShortest(BigInteger[] u, BigInteger[] v)

public static void
discoverEndomorphisms(X9ECParameters x9)

private static void
discoverEndomorphisms(String curveName)

private static void
discoverEndomorphisms(X9ECParameters x9, String displayName)

private static List<E>
enumToList(Enumeration<E> en)

private static BigInteger[]
extEuclidBezout(BigInteger[] ab)

private static BigInteger[]
extEuclidGLV(BigInteger n, BigInteger lambda)

private static ECFieldElement[]
findNonTrivialOrder3FieldElements(ECCurve c)

private static ECFieldElement[]
findNonTrivialOrder4FieldElements(ECCurve c)

private static BigInteger
firstNonResidue(BigInteger p, BigInteger pSub1Halved)

private static BigInteger[]
intersect(BigInteger[] ab, BigInteger[] cd)

private static boolean
isLessThanSqrt(BigInteger a, BigInteger b)

private static BigInteger
isqrt(BigInteger x)

private static boolean
isShorter(BigInteger[] u, BigInteger[] v)

private static boolean
isVectorBoundedBySqrt(BigInteger[] v, BigInteger n)

public static void
main(String[] args)

private static BigInteger
modSqrt(BigInteger x, BigInteger p)

private static BigInteger
modSqrtComplex(BigInteger x, BigInteger q, BigInteger p, BigInteger pSub1Halved)

private static BigInteger[]
order(BigInteger a, BigInteger b)

private static void
printGLVTypeAParameters(X9ECParameters x9)

private static void
printGLVTypeAParameters(X9ECParameters x9, BigInteger lambda, ECFieldElement[] iValues)

private static void
printGLVTypeBParameters(X9ECParameters x9)

private static void
printGLVTypeBParameters(X9ECParameters x9, BigInteger lambda, ECFieldElement[] betaValues)

private static void
printProperty(String name, Object value)

private static void
printScalarDecompositionParameters(BigInteger n, BigInteger lambda)

private static BigInteger
roundQuotient(BigInteger x, BigInteger y)

private static BigInteger[]
solveQuadraticEquation(BigInteger n, BigInteger a, BigInteger b, BigInteger c)

private static void
swap(BigInteger[] ab)

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

radixback to summary
private static final int radix

Constructor Detail

DiscoverEndomorphismsback to summary
public DiscoverEndomorphisms()

Method Detail

areRelativelyPrimeback to summary
private static boolean areRelativelyPrime(BigInteger a, BigInteger b)
calculateRangeback to summary
private static BigInteger[] calculateRange(BigInteger mid, BigInteger off, BigInteger div)
chooseShortestback to summary
private static BigInteger[] chooseShortest(BigInteger[] u, BigInteger[] v)
discoverEndomorphismsback to summary
public static void discoverEndomorphisms(X9ECParameters x9)
discoverEndomorphismsback to summary
private static void discoverEndomorphisms(String curveName)
discoverEndomorphismsback to summary
private static void discoverEndomorphisms(X9ECParameters x9, String displayName)
enumToListback to summary
private static List<E> enumToList(Enumeration<E> en)
extEuclidBezoutback to summary
private static BigInteger[] extEuclidBezout(BigInteger[] ab)
extEuclidGLVback to summary
private static BigInteger[] extEuclidGLV(BigInteger n, BigInteger lambda)
findNonTrivialOrder3FieldElementsback to summary
private static ECFieldElement[] findNonTrivialOrder3FieldElements(ECCurve c)
findNonTrivialOrder4FieldElementsback to summary
private static ECFieldElement[] findNonTrivialOrder4FieldElements(ECCurve c)
firstNonResidueback to summary
private static BigInteger firstNonResidue(BigInteger p, BigInteger pSub1Halved)
intersectback to summary
private static BigInteger[] intersect(BigInteger[] ab, BigInteger[] cd)
isLessThanSqrtback to summary
private static boolean isLessThanSqrt(BigInteger a, BigInteger b)
isqrtback to summary
private static BigInteger isqrt(BigInteger x)
isShorterback to summary
private static boolean isShorter(BigInteger[] u, BigInteger[] v)
isVectorBoundedBySqrtback to summary
private static boolean isVectorBoundedBySqrt(BigInteger[] v, BigInteger n)
mainback to summary
public static void main(String[] args)
modSqrtback to summary
private static BigInteger modSqrt(BigInteger x, BigInteger p)
modSqrtComplexback to summary
private static BigInteger modSqrtComplex(BigInteger x, BigInteger q, BigInteger p, BigInteger pSub1Halved)
orderback to summary
private static BigInteger[] order(BigInteger a, BigInteger b)
printGLVTypeAParametersback to summary
private static void printGLVTypeAParameters(X9ECParameters x9)
printGLVTypeAParametersback to summary
private static void printGLVTypeAParameters(X9ECParameters x9, BigInteger lambda, ECFieldElement[] iValues)
printGLVTypeBParametersback to summary
private static void printGLVTypeBParameters(X9ECParameters x9)
printGLVTypeBParametersback to summary
private static void printGLVTypeBParameters(X9ECParameters x9, BigInteger lambda, ECFieldElement[] betaValues)
printPropertyback to summary
private static void printProperty(String name, Object value)
printScalarDecompositionParametersback to summary
private static void printScalarDecompositionParameters(BigInteger n, BigInteger lambda)
roundQuotientback to summary
private static BigInteger roundQuotient(BigInteger x, BigInteger y)
solveQuadraticEquationback to summary
private static BigInteger[] solveQuadraticEquation(BigInteger n, BigInteger a, BigInteger b, BigInteger c)
swapback to summary
private static void swap(BigInteger[] ab)