Beispiel #1
0
        private static void ScalarMultBase(ReadOnlySpan <byte> k, int kOff, Span <byte> r, int rOff)
        {
            Span <int> y = stackalloc int[X25519Field.Size];
            Span <int> z = stackalloc int[X25519Field.Size];

            Ed25519.ScalarMultBaseYZ(k, kOff, y, z);

            X25519Field.Apm(z, y, y, z);

            X25519Field.Inv(z, z);
            X25519Field.Mul(y, z, y);

            X25519Field.Normalize(y);
            X25519Field.Encode(y, r, rOff);
        }
Beispiel #2
0
        private static void ScalarMult(ReadOnlySpan <byte> k, int kOff, ReadOnlySpan <byte> u, int uOff, Span <byte> r, int rOff)
        {
            Span <uint> n = stackalloc uint[8];

            DecodeScalar(k, kOff, n);

            Span <int> x1 = stackalloc int[X25519Field.Size];

            X25519Field.Decode(u, uOff, x1);
            Span <int> x2 = stackalloc int[X25519Field.Size];

            X25519Field.Copy(x1, 0, x2, 0);
            Span <int> z2 = stackalloc int[X25519Field.Size];

            z2[0] = 1;
            Span <int> x3 = stackalloc int[X25519Field.Size];

            x3[0] = 1;
            Span <int> z3 = stackalloc int[X25519Field.Size];

            Span <int> t1 = stackalloc int[X25519Field.Size];
            Span <int> t2 = stackalloc int[X25519Field.Size];

            int bit = 254, swap = 1;

            do
            {
                X25519Field.Apm(x3, z3, t1, x3);
                X25519Field.Apm(x2, z2, z3, x2);
                X25519Field.Mul(t1, x2, t1);
                X25519Field.Mul(x3, z3, x3);
                X25519Field.Sqr(z3, z3);
                X25519Field.Sqr(x2, x2);

                X25519Field.Sub(z3, x2, t2);
                X25519Field.Mul(t2, C_A24, z2);
                X25519Field.Add(z2, x2, z2);
                X25519Field.Mul(z2, t2, z2);
                X25519Field.Mul(x2, z3, x2);

                X25519Field.Apm(t1, x3, x3, z3);
                X25519Field.Sqr(x3, x3);
                X25519Field.Sqr(z3, z3);
                X25519Field.Mul(z3, x1, z3);

                --bit;

                int word = bit >> 5, shift = bit & 0x1F;
                int kt = (int)(n[word] >> shift) & 1;
                swap ^= kt;
                X25519Field.CSwap(swap, x2, x3);
                X25519Field.CSwap(swap, z2, z3);
                swap = kt;
            }while (bit >= 3);

            for (int i = 0; i < 3; ++i)
            {
                PointDouble(x2, z2);
            }

            X25519Field.Inv(z2, z2);
            X25519Field.Mul(x2, z2, x2);

            X25519Field.Normalize(x2);
            X25519Field.Encode(x2, r, rOff);
        }