The anonymity is that the government doesn't know who is asking for the verification, not that the the government doesn't know whose majority it should attest.