spongefish 0.6.1

An implementation of the Fiat--Shamir transformation from Duplex Sponges.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

"""
Return the number of uniformly distributed bits in a little-endian representation of a
uniformly-random mod-p integer.

The prime `p` is provided on stdin in any format that python can eval. For example,

$ python3 scripts/useful_bits_modp.py <<< 0x1a0111ea397fe69a4b1ba7b6434bacd764774b84f38512bf6730d2a0f6b0f6241eabfffeb153ffffb9feffffffffaaab
"""


def useful_bits(p):
    return max(
        n for n in range(p.bit_length())
        if n + p.bit_length() - 1 - (r := p % 2 ** n).bit_length() -
        (2**n - r).bit_length() >= 128
    )


if __name__ == '__main__':
    print(useful_bits(eval(input())))