Curve448.cs

using System;
using System.Globalization;
using System.IO;
using System.Numerics;
 
namespace Waher.Security.EllipticCurves
{
    public class Curve448 : MontgomeryCurve
    {
        private static readonly BigInteger p0 = BigInteger.Pow(2, 448) - BigInteger.Pow(2, 224) - 1;
        private static readonly BigInteger A0 = 156326;
        private static readonly BigInteger A24 = (A0 - 2) / 4;
        private static readonly BigInteger n0 = BigInteger.Pow(2, 446) - BigInteger.Parse("008335dc163bb124b65129c96fde933d8d723a70aadc873d6d54a7bb0d", NumberStyles.HexNumber);
        private static readonly BigInteger BasePointU = 5;
        private static readonly BigInteger BasePointV = BigInteger.Parse("355293926785568175264127502063783334808976399387714271831880898435169088786967410002932673765864550910142774147268105838985595290606362");
 
        public Curve448()
            : base(p0, new PointOnCurve(BasePointU, BasePointV), n0, 4)
        {
        }
 
        public Curve448(byte[] Secret)
            : base(p0, new PointOnCurve(BasePointU, BasePointV), n0, 4, Secret)
        {
        }
 
        public override string CurveName => "Curve448";
 
        protected override BigInteger A => A0;
 
        public override PointOnCurve ToXY(PointOnCurve UV)
        {
            BigInteger U2 = this.modP.Multiply(UV.X, UV.X);
            BigInteger U3 = this.modP.Multiply(U2, UV.X);
            BigInteger U4 = this.modP.Multiply(U2, U2);
            BigInteger U5 = this.modP.Multiply(U3, U2);
            BigInteger V2 = this.modP.Multiply(UV.Y, UV.Y);
 
            BigInteger TwoU2 = U2 << 1;
            BigInteger TwoU3 = U3 << 1;
 
            BigInteger X = this.modP.Divide(this.modP.Multiply(UV.Y << 2, U2 - 1),
                (U4 - TwoU2 + (V2 << 2) + BigInteger.One));
 
            BigInteger Y = this.modP.Divide(-(U5 - TwoU3 -
                this.modP.Multiply((UV.X << 2), V2) + UV.X),
               (U5 - this.modP.Multiply(TwoU2, V2) - TwoU3 - (V2 << 1) + UV.X));
 
            if (X.Sign < 0)
                X += this.p;
 
            if (Y.Sign < 0)
                Y += this.p;
 
            return new PointOnCurve(X, Y);
        }
 
        public override PointOnCurve ToUV(PointOnCurve XY)
        {
            BigInteger X2 = this.modP.Multiply(XY.X, XY.X);
            BigInteger Y2 = this.modP.Multiply(XY.Y, XY.Y);
            BigInteger U = this.modP.Divide(Y2, X2);
            BigInteger X3 = this.modP.Multiply(XY.X, X2);
            BigInteger V = this.modP.Divide(this.modP.Multiply(Two - X2 - Y2, XY.Y), X3);
 
            if (U.Sign < 0)
                U += this.p;
 
            if (V.Sign < 0)
                V += this.p;
 
            return new PointOnCurve(U, V);
        }
 
        public override BigInteger ScalarMultiplication(byte[] N, BigInteger U)
        {
            return XFunction(N, U, A24, this.p, 448);
        }
 
        public override Tuple<byte[], byte[]> CalculatePrivateKey(byte[] Secret)
        {
            byte[] Bin = Secret;
 
            switch (Bin.Length)
            {
                case 56:
                    Array.Resize(ref Bin, 57);
                    break;
 
                case 57:
                    break;
 
                default:
                    Bin = Hashes.ComputeSHA512Hash(Secret);
                    Array.Resize(ref Bin, 57);
                    break;
            }
 
            Bin[0] &= 0xfc;
            Bin[55] |= 0x80;
            Bin[56] |= 0;
 
            return new Tuple<byte[], byte[]>(Bin, null);
        }
 
        public override EdwardsCurveBase CreatePair()
        {
            PointOnCurve PublicKeyUV = this.PublicKeyPoint;
            PointOnCurve PublicKeyXY = this.ToXY(PublicKeyUV);
 
            Edwards448 Candidate = new Edwards448(this.PrivateKey, false);
            PointOnCurve PublicKeyXY2 = Candidate.PublicKeyPoint;
            PublicKeyXY2 = Candidate.ScalarMultiplication(4, PublicKeyXY2, true);
 
            if (PublicKeyXY.Y.Equals(PublicKeyXY2.Y))
                return Candidate;
            else
                throw new InvalidOperationException("Unable to create pair curve.");
        }
 
        public override byte[] Sign(byte[] Data)
        {
            throw new NotSupportedException("Signatures not supported.");
            //return XEdDSA.Sign(Data, this.PrivateKey, Hashes.ComputeSHA512Hash, this);
        }
 
        public override byte[] Sign(Stream Data)
        {
            throw new NotSupportedException("Signatures not supported.");
            //return XEdDSA.Sign(Data, this.PrivateKey, Hashes.ComputeSHA512Hash, this);
        }
 
        public override bool Verify(byte[] Data, byte[] PublicKey, byte[] Signature)
        {
            throw new NotSupportedException("Signatures not supported.");
            //return XEdDSA.Verify(Data, PublicKey, Hashes.ComputeSHA512Hash, this,
            //    Signature, 448, 446);
        }
 
        public override bool Verify(Stream Data, byte[] PublicKey, byte[] Signature)
        {
            throw new NotSupportedException("Signatures not supported.");
            //return XEdDSA.Verify(Data, PublicKey, Hashes.ComputeSHA512Hash, this,
            //    Signature, 448, 446);
        }
 
    }
}