MCPcopy Create free account
hub / github.com/BitVM/BitVM / BinarysearchVerifier

Class BinarysearchVerifier

bitvm/src/signatures/winternitz.rs:528–528  ·  view source on GitHub ↗

Winternitz signature verification using binary search. ## Verification Algorithm Simulates a for loop of hashing using binary search on the digit. ## Signature Format - `hash(digits[0])` - `digits[0]` - `hash(digits[1])` - `digits[1]` - ... - `hash(digits[n + m - 1])` - `digits[n + m - 1]` There are `n` message digits followed by `m` checksum digits. ## Approximate Max Stack Depth Used Durin

Source from the content-addressed store, hash-verified

526///
527/// 2 * `total_length()`
528pub struct BinarysearchVerifier {}
529
530impl Verifier for BinarysearchVerifier {
531 fn verify_digits(ps: &Parameters, public_key: &PublicKey) -> Script {

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected