1

如何将以下 Java 行转换为 C#。它生成一个 130 位大小的随机 BigInteger，将其转换为以 32 为底的字符串（即不是十进制），然后操作该字符串：

new BigInteger(130, new SecureRandom()).toString(32).replace("/", "w").toUpperCase(Locale.US);

我怎样才能在 C# 中实现这一点？

  • 生成一个随机的 130 位 BigInteger
  • 将其转换为 base 32 中的字符串

至于随机 BigInteger 我有这个功能：

static BigInteger RandomInteger(int bits)
{
            RNGCryptoServiceProvider secureRandom = new RNGCryptoServiceProvider();
            // make sure there is extra room for a 0-byte so our number isn't negative
            // in the case that the msb is set
            var bytes = new byte[bits / 8 + 1];
            secureRandom.GetBytes(bytes);
            // mask off excess bits
            bytes[bytes.Length - 1] &= (byte)((1 << (bits % 8)) - 1);
            return new BigInteger(bytes);
}

取自未解决基数 32 转换的问题：Equivalent of Java's BigInteger in C#

但是我不确定该功能是否也正确。

到目前为止，我拥有的 C# 代码 RandomInteger 是上述函数：

RandomInteger(130).ToString().Replace("/","w").ToUpper(CultureInfo.GetCultureInfo("en-US"));
4

2 回答 2

1

上面的代码有很多错误，如果位是完整的，最后一个数字会被完全屏蔽，并且数字有可能变为正数，因为新的 BigInteger(byte[]) 重载需要一个小端序符号数，所以你必须在它前面加上一个 0 字节

    static BigInteger RandomInteger(int bits)
    {
        var bytes = new byte[(bits + 7) / 8 + 1];

        using (var rng = new RNGCryptoServiceProvider())
            rng.GetBytes(bytes, 0, bytes.Length - 1);

        var remainingBits = bits % 8;

        if (remainingBits > 0)
            bytes[bytes.Length - 2] &= (byte)((1 << remainingBits) - 1);

        return new BigInteger(bytes);
    }

我想这会起作用

于 2016-08-09T19:08:47.840 回答
1

基数 32 字符串

这就是我将转换为 base 32 的方式。请注意，我无法在此处进行测试，而且我的 C# 有点生疏，但我认为以下内容应该足以让您继续前进（如果有人看到语法错误，请编辑出来）：

static string BigIntegerToString32(BigInteger bi)
{
    // Obvious shortcut -- avoids problems later on.
    if (bi == BigInteger.Zero)
        return("0");

    readonly char[] digits = new char[] { 
        '0', '1', '2', '3', '4', '5', '6', '7',
        '8', '9', 'A', 'B', 'C', 'D', 'E', 'F',
        'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N',
        'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V'
    };

    // Only work with positive BigInteger.
    BigInteger value = BigInteger.Abs(bi);

    // Collects one digit on each iteration.
    StringBuilder result = new StringBuilder();

    // This value is needed more often -- only converted once.
    BigInteger thirtyOne = 0x1F;

    while (value > BigInteger.Zero)
    {   
        // get next digit: value % 32  
        result.Insert(0, digits[(int)(value & thirtyOne)]);

        // shift out last digit: value = value / 32
        value >>= 5;
    }

    // prepend '-' if negative
    if (bi < BigInteger.Zero)
        result.Insert(0, '-');

    return result.ToString();
}

请注意，对于 huge BigIntegers，使用更快但更复杂的算法（就像我在 DelphiBigInteger实现中所做的那样）可能是有意义的，尽管这可能或多或少是 C# 的方式BigInteger（对于大型 BigInteger，它不使用更复杂的例程， AFAIK，与 Java 不同）也这样做，以 10 为基数。

随机 130 位 BigInteger

n@hl3mukkel 的答案比您找到并发布的代码在生成位随机方面做得更好BigInteger，因此请使用他的代码生成这样的BigInteger.

于 2016-08-11T13:04:55.827 回答