Accumulators might help here

https://en.m.wikipedia.org/wiki/Accumulator_(cryptography)