Minisketch
Cryptography● Common
A library for efficient set reconciliation between two parties who each have a set of elements. Used in Erlay for bandwidth-efficient transaction relay by computing and transmitting only set differences.
Technical Notes
Based on BCH error-correcting codes in GF(2^b). Sketch size linear in symmetric difference, not total set size. O(n²) decode time where n = number of differences. Capacity must be set in advance; fails if differences exceed capacity.
Metadata
Visibility: Public
Created:1/3/2026by System