86 lines
3.7 KiB
Java
86 lines
3.7 KiB
Java
|
package org.bouncycastle.asn1.ua;
|
||
|
|
|
||
|
|
import java.math.BigInteger;
|
||
|
|
import java.util.Random;
|
||
|
|
import org.bouncycastle.math.ec.ECConstants;
|
||
|
|
import org.bouncycastle.math.ec.ECCurve;
|
||
|
|
import org.bouncycastle.math.ec.ECFieldElement;
|
||
|
|
import org.bouncycastle.math.ec.ECPoint;
|
||
|
|
|
||
|
|
/* loaded from: classes6.dex */
|
||
|
|
public abstract class DSTU4145PointEncoder {
|
||
|
|
private static ECFieldElement trace(ECFieldElement eCFieldElement) {
|
||
|
|
ECFieldElement eCFieldElement2 = eCFieldElement;
|
||
|
|
for (int i = 1; i < eCFieldElement.getFieldSize(); i++) {
|
||
|
|
eCFieldElement2 = eCFieldElement2.square().add(eCFieldElement);
|
||
|
|
}
|
||
|
|
return eCFieldElement2;
|
||
|
|
}
|
||
|
|
|
||
|
|
private static ECFieldElement solveQuadraticEquation(ECCurve eCCurve, ECFieldElement eCFieldElement) {
|
||
|
|
ECFieldElement eCFieldElement2;
|
||
|
|
if (eCFieldElement.isZero()) {
|
||
|
|
return eCFieldElement;
|
||
|
|
}
|
||
|
|
ECFieldElement fromBigInteger = eCCurve.fromBigInteger(ECConstants.ZERO);
|
||
|
|
Random random = new Random();
|
||
|
|
int fieldSize = eCFieldElement.getFieldSize();
|
||
|
|
do {
|
||
|
|
ECFieldElement fromBigInteger2 = eCCurve.fromBigInteger(new BigInteger(fieldSize, random));
|
||
|
|
ECFieldElement eCFieldElement3 = eCFieldElement;
|
||
|
|
eCFieldElement2 = fromBigInteger;
|
||
|
|
for (int i = 1; i <= fieldSize - 1; i++) {
|
||
|
|
ECFieldElement square = eCFieldElement3.square();
|
||
|
|
eCFieldElement2 = eCFieldElement2.square().add(square.multiply(fromBigInteger2));
|
||
|
|
eCFieldElement3 = square.add(eCFieldElement);
|
||
|
|
}
|
||
|
|
if (!eCFieldElement3.isZero()) {
|
||
|
|
return null;
|
||
|
|
}
|
||
|
|
} while (eCFieldElement2.square().add(eCFieldElement2).isZero());
|
||
|
|
return eCFieldElement2;
|
||
|
|
}
|
||
|
|
|
||
|
|
public static byte[] encodePoint(ECPoint eCPoint) {
|
||
|
|
ECPoint normalize = eCPoint.normalize();
|
||
|
|
ECFieldElement affineXCoord = normalize.getAffineXCoord();
|
||
|
|
byte[] encoded = affineXCoord.getEncoded();
|
||
|
|
if (!affineXCoord.isZero()) {
|
||
|
|
if (trace(normalize.getAffineYCoord().divide(affineXCoord)).isOne()) {
|
||
|
|
int length = encoded.length - 1;
|
||
|
|
encoded[length] = (byte) (encoded[length] | 1);
|
||
|
|
} else {
|
||
|
|
int length2 = encoded.length - 1;
|
||
|
|
encoded[length2] = (byte) (encoded[length2] & 254);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return encoded;
|
||
|
|
}
|
||
|
|
|
||
|
|
public static ECPoint decodePoint(ECCurve eCCurve, byte[] bArr) {
|
||
|
|
ECFieldElement eCFieldElement;
|
||
|
|
ECFieldElement fromBigInteger = eCCurve.fromBigInteger(BigInteger.valueOf(bArr[bArr.length - 1] & 1));
|
||
|
|
ECFieldElement fromBigInteger2 = eCCurve.fromBigInteger(new BigInteger(1, bArr));
|
||
|
|
if (!trace(fromBigInteger2).equals(eCCurve.getA())) {
|
||
|
|
fromBigInteger2 = fromBigInteger2.addOne();
|
||
|
|
}
|
||
|
|
if (fromBigInteger2.isZero()) {
|
||
|
|
eCFieldElement = eCCurve.getB().sqrt();
|
||
|
|
} else {
|
||
|
|
ECFieldElement solveQuadraticEquation = solveQuadraticEquation(eCCurve, fromBigInteger2.square().invert().multiply(eCCurve.getB()).add(eCCurve.getA()).add(fromBigInteger2));
|
||
|
|
if (solveQuadraticEquation != null) {
|
||
|
|
if (!trace(solveQuadraticEquation).equals(fromBigInteger)) {
|
||
|
|
solveQuadraticEquation = solveQuadraticEquation.addOne();
|
||
|
|
}
|
||
|
|
eCFieldElement = fromBigInteger2.multiply(solveQuadraticEquation);
|
||
|
|
} else {
|
||
|
|
eCFieldElement = null;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
if (eCFieldElement != null) {
|
||
|
|
return eCCurve.validatePoint(fromBigInteger2.toBigInteger(), eCFieldElement.toBigInteger());
|
||
|
|
}
|
||
|
|
throw new IllegalArgumentException("Invalid point compression");
|
||
|
|
}
|
||
|
|
}
|