Maybe it's time to move on from using SSNs for security? We have someting similar in Sweden - "person numbers". If I call the tax authority and ask for someone's "person number" they will tell me. They're not secret in any way, and thus not used as some form of authentication either.