SecP256K1FieldElement
using Org.BouncyCastle.Math.Raw;
using Org.BouncyCastle.Utilities;
using Org.BouncyCastle.Utilities.Encoders;
using System;
namespace Org.BouncyCastle.Math.EC.Custom.Sec
{
internal class SecP256K1FieldElement : AbstractFpFieldElement
{
public static readonly BigInteger Q = new BigInteger(1, Hex.DecodeStrict("FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F"));
protected internal readonly uint[] x;
public override bool IsZero => Nat256.IsZero(x);
public override bool IsOne => Nat256.IsOne(x);
public override string FieldName => "SecP256K1Field";
public override int FieldSize => Q.BitLength;
public SecP256K1FieldElement(BigInteger x)
{
if (x == null || x.SignValue < 0 || x.CompareTo(Q) >= 0)
throw new ArgumentException("value invalid for SecP256K1FieldElement", "x");
this.x = SecP256K1Field.FromBigInteger(x);
}
public SecP256K1FieldElement()
{
x = Nat256.Create();
}
protected internal SecP256K1FieldElement(uint[] x)
{
this.x = x;
}
public override bool TestBitZero()
{
return Nat256.GetBit(x, 0) == 1;
}
public override BigInteger ToBigInteger()
{
return Nat256.ToBigInteger(x);
}
public override ECFieldElement Add(ECFieldElement b)
{
uint[] z = Nat256.Create();
SecP256K1Field.Add(x, ((SecP256K1FieldElement)b).x, z);
return new SecP256K1FieldElement(z);
}
public override ECFieldElement AddOne()
{
uint[] z = Nat256.Create();
SecP256K1Field.AddOne(x, z);
return new SecP256K1FieldElement(z);
}
public override ECFieldElement Subtract(ECFieldElement b)
{
uint[] z = Nat256.Create();
SecP256K1Field.Subtract(x, ((SecP256K1FieldElement)b).x, z);
return new SecP256K1FieldElement(z);
}
public override ECFieldElement Multiply(ECFieldElement b)
{
uint[] z = Nat256.Create();
SecP256K1Field.Multiply(x, ((SecP256K1FieldElement)b).x, z);
return new SecP256K1FieldElement(z);
}
public override ECFieldElement Divide(ECFieldElement b)
{
uint[] z = Nat256.Create();
SecP256K1Field.Inv(((SecP256K1FieldElement)b).x, z);
SecP256K1Field.Multiply(z, x, z);
return new SecP256K1FieldElement(z);
}
public override ECFieldElement Negate()
{
uint[] z = Nat256.Create();
SecP256K1Field.Negate(x, z);
return new SecP256K1FieldElement(z);
}
public override ECFieldElement Square()
{
uint[] z = Nat256.Create();
SecP256K1Field.Square(x, z);
return new SecP256K1FieldElement(z);
}
public override ECFieldElement Invert()
{
uint[] z = Nat256.Create();
SecP256K1Field.Inv(x, z);
return new SecP256K1FieldElement(z);
}
public override ECFieldElement Sqrt()
{
uint[] y = x;
if (Nat256.IsZero(y) || Nat256.IsOne(y))
return this;
uint[] tt = Nat256.CreateExt();
uint[] array = Nat256.Create();
SecP256K1Field.Square(y, array, tt);
SecP256K1Field.Multiply(array, y, array, tt);
uint[] array2 = Nat256.Create();
SecP256K1Field.Square(array, array2, tt);
SecP256K1Field.Multiply(array2, y, array2, tt);
uint[] array3 = Nat256.Create();
SecP256K1Field.SquareN(array2, 3, array3, tt);
SecP256K1Field.Multiply(array3, array2, array3, tt);
uint[] array4 = array3;
SecP256K1Field.SquareN(array3, 3, array4, tt);
SecP256K1Field.Multiply(array4, array2, array4, tt);
uint[] array5 = array4;
SecP256K1Field.SquareN(array4, 2, array5, tt);
SecP256K1Field.Multiply(array5, array, array5, tt);
uint[] array6 = Nat256.Create();
SecP256K1Field.SquareN(array5, 11, array6, tt);
SecP256K1Field.Multiply(array6, array5, array6, tt);
uint[] array7 = array5;
SecP256K1Field.SquareN(array6, 22, array7, tt);
SecP256K1Field.Multiply(array7, array6, array7, tt);
uint[] array8 = Nat256.Create();
SecP256K1Field.SquareN(array7, 44, array8, tt);
SecP256K1Field.Multiply(array8, array7, array8, tt);
uint[] z = Nat256.Create();
SecP256K1Field.SquareN(array8, 88, z, tt);
SecP256K1Field.Multiply(z, array8, z, tt);
uint[] z2 = array8;
SecP256K1Field.SquareN(z, 44, z2, tt);
SecP256K1Field.Multiply(z2, array7, z2, tt);
uint[] array9 = array7;
SecP256K1Field.SquareN(z2, 3, array9, tt);
SecP256K1Field.Multiply(array9, array2, array9, tt);
uint[] z3 = array9;
SecP256K1Field.SquareN(z3, 23, z3, tt);
SecP256K1Field.Multiply(z3, array6, z3, tt);
SecP256K1Field.SquareN(z3, 6, z3, tt);
SecP256K1Field.Multiply(z3, array, z3, tt);
SecP256K1Field.SquareN(z3, 2, z3, tt);
uint[] array10 = array;
SecP256K1Field.Square(z3, array10, tt);
if (!Nat256.Eq(y, array10))
return null;
return new SecP256K1FieldElement(z3);
}
public override bool Equals(object obj)
{
return Equals(obj as SecP256K1FieldElement);
}
public override bool Equals(ECFieldElement other)
{
return Equals(other as SecP256K1FieldElement);
}
public virtual bool Equals(SecP256K1FieldElement other)
{
if (this == other)
return true;
if (other == null)
return false;
return Nat256.Eq(x, other.x);
}
public override int GetHashCode()
{
return Q.GetHashCode() ^ Arrays.GetHashCode(x, 0, 8);
}
}
}