summary refs log tree commit diff
path: root/crypto/src/math/ec/rfc8032/Wnaf.cs
blob: cc6e3704f2819a9ed5cba31b58e8f81193d9e70c (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
using System;
using System.Diagnostics;

using Org.BouncyCastle.Utilities;

namespace Org.BouncyCastle.Math.EC.Rfc8032
{
    internal static class Wnaf
    {
#if NETCOREAPP2_1_OR_GREATER || NETSTANDARD2_1_OR_GREATER
        internal static void GetSignedVar(ReadOnlySpan<uint> n, int width, Span<sbyte> ws)
#else
        internal static void GetSignedVar(uint[] n, int width, sbyte[] ws)
#endif
        {
            Debug.Assert(2 <= width && width <= 8);

#if NETCOREAPP2_1_OR_GREATER || NETSTANDARD2_1_OR_GREATER
            Span<uint> t = n.Length <= 64
                ? stackalloc uint[n.Length * 2]
                : new uint[n.Length * 2];
#else
            uint[] t = new uint[n.Length * 2];
#endif
            {
                uint c = 0U - (n[n.Length - 1] >> 31);
                int tPos = t.Length, i = n.Length;
                while (--i >= 0)
                {
                    uint next = n[i];
                    t[--tPos] = (next >> 16) | (c << 16);
                    t[--tPos] = c = next;
                }
            }

            uint sign = 0U;
            int j = 0, lead = 32 - width;

            for (int i = 0; i < t.Length; ++i, j -= 16)
            {
                uint word = t[i];
                while (j < 16)
                {
                    uint word16 = word >> j;

                    int skip = Integers.NumberOfTrailingZeros((int)((sign ^ word16) | 0xFFFF0000U));
                    if (skip > 0)
                    {
                        j += skip;
                        continue;
                    }

                    int digit = ((int)word16 | 1) << lead;
                    sign = (uint)(digit >> 31);

                    ws[(i << 4) + j] = (sbyte)(digit >> lead);

                    j += width;
                }
            }

            Debug.Assert(sign == n[n.Length - 1] >> 31);
        }
    }
}