proofs/crypto/secp256k1/laws_verify.bend source

proofs/crypto/secp256k1/laws_verify.bend on the hub · documented module

import Baseimport ../../../src/crypto/secp256k1.bend as Kimport ../../../spec/crypto/secp256k1/ecdsa.bend as ESimport ../../../spec/crypto/secp256k1/schnorr.bend as SS# The clauses of src/crypto/secp256k1.bend: every function is its# specification (spec/crypto/secp256k1/, over the natural numbers, from# SEC 1 v2, SEC 2, RFC 6979, BIP-340 and the Ethereum yellow paper) for# every input (any byte lists, any Bool). The specification takes `one`,# the number 1 kept symbolic (h1: one == 1), so that its 256-bit constants# p, n and G are never expanded by the checker; every clause holds for the# one `one` there is.## The clauses are in five files, each proved by its own root (so that# each root checks alone): laws.bend (keys and addresses, proof.bend),# laws_sign.bend (proof_sign.bend), laws_verify.bend (proof_verify.bend),# laws_recover.bend (proof_recover.bend) and laws_schnorr.bend# (proof_schnorr.bend). This file: proof_verify.bend.# ECDSA verification (SEC 1 4.1.4), high s acceptedlaw Verify.correct:  for +one: Nat  for +h1: {one == 1n : Nat}  for +pk: List<&2, U32>  for +h: List<&2, U32>  for +sig: List<&2, U32>  {K.verify(pk, h, sig) == ES.verify(one, pk, h, sig, False{}) : Bool}# the same with high s rejectedlaw VerifyStrict.correct:  for +one: Nat  for +h1: {one == 1n : Nat}  for +pk: List<&2, U32>  for +h: List<&2, U32>  for +sig: List<&2, U32>  {K.verify_strict(pk, h, sig) == ES.verify(one, pk, h, sig, True{}) : Bool}