def sqrt_bits
import bend-collections-laws-crypto@1.0.0.0/src/crypto/secp256k1/field.bend as Fieldimport Base
import bend-collections-laws-crypto@1.0.0.0/src/crypto/secp256k1/limbs.bend as L
102# the bits of (p + 1) / 4: p + 1 = 2^256 - 1 - (c - 2), without its last two bits
103def sqrt_bits() -> List<&2, Nat>:
104 init2(L.cbits(L.bits(L.norm16([975n, 0n, 1n]))))
Uses (6)
Used by (7)
- bend-collections-laws-crypto@1.0.0.0/src/crypto/secp256k1/field:sqrt
- bend-collections-laws-crypto@1.0.0.0/proofs/crypto/secp256k1/fieldpow:sq_split
- bend-collections-laws-crypto@1.0.0.0/proofs/crypto/secp256k1/fieldpow:sqrt_bits01
- bend-collections-laws-crypto@1.0.0.0/proofs/crypto/secp256k1/fieldpow:sqrt_r
- bend-collections-laws-crypto@1.0.0.0/proofs/crypto/secp256k1/fieldpow:exp_sqrt
- …