Skip to content

docs: quantify W8 offset abort bounds - #63

Open
koriyoshi2041 wants to merge 1 commit into
leanEthereum:mainfrom
koriyoshi2041:docs/w8-abort-bound
Open

koriyoshi2041 wants to merge 1 commit into
leanEthereum:mainfrom
koriyoshi2041:docs/w8-abort-bound

Conversation

@koriyoshi2041

Copy link
Copy Markdown

Summary

  • quantify the retry-exhaustion bound for the Poseidon target-sum W8 offset aliases
  • distinguish comparative benchmark aliases from 128-bit lifetime-abort parameters
  • preserve target 2805 and existing benchmark comparability

Rationale

The aliases already warn that W8 signing may fail and is not recommended, while the README says benchmark parameters aim at a desired security level. With the current MAX_TRIES = 100_000, target 2805 has retry exhaustion of about 2^-89 per signature. A union bound gives about 2^-71 over 2^18 signatures and 2^-69 over 2^20 signatures.

This PR only makes that existing exception explicit. It does not change parameters or runtime behavior.

Verification

  • cargo fmt --check
  • cargo test --lib (111 passed, 0 failed, 1 ignored)
  • git diff --check

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant