You could just store it in a bloom filter, which would be non-public but also give you tunable accuracy. For 1 in a million false positives, a bloom filter would cost 28.8 bits per plate.