Question

我需要根据比特币工作证明算法比较sha256哈希值。因此要求是通过设置目标难度来创建上边界，然后创建数据+随机数的散列并将其与上边界进行比较。如果此计算值小于上限，则它是有效的工作证明。

这意味着我们的上边界即target可以定义为

var target = new BigInteger(1) << 256 - 24

当我们创建新块的哈希值时，我们将其与target进行比较。即。

var hashInt = new BigInteger(hashBytes)
if (hashInt.CompareTo(target) == -1) {
    //It is a valid hash
}

对于这个问题，我们假设值为

target：

6901746346790563787434755862277025452451108972170386555162524223799296

hashInt：

-50765282004551092829298895592266344483300201926640276338429566691241878315064

及其十六进制值（通过在这些变量上调用.ToString("x")来计算）

target：

10000000000000000000000000000000000000000000000000000000000

hashInt：

8fc3de5d792f2e6b3118697d1e5baa405400e9f8f09625d7eed1481ee0b09fc8

现在当我们hashInt.CompareTo(target) == -1时，它会返回true。我完全理解为什么会这样，但我想要做的是比较它们的十六进制值，如果我们能够做到这一点，那么在比较它将返回false这就是我想要的。

Answer 1

您可以将两个长度相等的序列与Zip进行比较：

static int CompareSequenceTo<T>(this IEnumerable<T> a, IEnumerable<T> b) where T : IComparable<T> {
    return a
        .Zip(b, (x, y) => x.CompareTo(y))
        .FirstOrDefault(r => r != 0);
}

应用于难度a和哈希b，它正确报告a小于b：

byte[] a = {0x00, 0x00, 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00};
byte[] b = {0x8f, 0xc3, 0xde, 0x5d, 0x79, 0x2f, 0x2e, 0x6b, 0x31, 0x18, 0x69, 0x7d, 0x1e, 0x5b, 0xaa, 0x40, 0x54, 0x00, 0xe9, 0xf8, 0xf0, 0x96, 0x25, 0xd7, 0xee, 0xd1, 0x48, 0x1e, 0xe0, 0xb0, 0x9f, 0xc8};

Console.WriteLine(a.CompareSequenceTo(b));  // some value less than zero

如何比较2 BigIntegers的十六进制表示

1 个答案: