从种子中产生闪电秘密

Question

我正在尝试在以下部分中实现该功能：Per-commitment Secret Requirements。

generate_from_seed(seed, I):
    P = seed
    for B in 47 down to 0:
        if B set in I:
            flip(B) in P
            P = SHA256(P)
    return P

其中“flip(B)”替换值 P 中的第 B 个最低有效位。

根据这个定义，如果我们有seed=0x0101010101010101010101010101010101010101010101010101010101010101和I=1，我希望结果是

>>> from hashlib import sha256
>>> from binascii import hexlify

>>> hexlify(sha256(int(("00000001"*31)+"00000000",2).to_bytes(length=32,byteorder="big")).digest())
b'79356295f56e69998b9140cb77c63d3d80c93874259793a38d1dbd8678809ca9'

因为flip函数执行一次，将第 0 个 LSB（最右边的位）设置为 0。

相反，结果是（测试向量）：

>>> hexlify(sha256(int("00000000"+("00000001"*31),2).to_bytes(length=32,byteorder="big")).digest())
b'915c75942a26bb3a433a8ce2cb0427c29ec6c1775cfc78328b57f6ba7bfeaa9c'

查看一个实现，很明显人们正在使用：

output[lp / 8] ^= (1 << (lp % 8));

这在我看来是错误的，因为它正在改变字节的 LSB，如果lp它很小，则更重要，因此根据我的解释是“最重要的”。但是在字节内部，它正在发生一些变化，如果我们在大端模式下工作，它可能会以相反的方向索引。这不符合规范，因为它只讨论位。

虽然我可以在这个例子中使用 little-endianness，它会修复这个特定的测试，但它不会在其他测试向量上工作，所以我不认为这是一个正确的修复，而且这没有意义，因为规范没有说明使用小字节序。

有人请帮助我理解“最低有效位”的定义，以便这些测试向量有意义。在我看来，它需要我考虑字节的存在，这并不符合我对 LSB 的理解。