> What’s a secure way of searching without disclosure by either party?

Download the original data set. US records are around a GB file.