New paper(!) on the "clubcard" data structure that we're using for WebPKI revocation checks in Firefox.
A clubcard is a membership test for an r element subset of an n element set. Size is ~1.13 log(n choose r) bits. Or (better!) ~1.13 Σ log(n_i choose r_i) where i indexes blocks of a partition.
add a skeleton here at some point
7 months ago