It could be solved as pretty much every other country on the planet does it, with a national ID number (& card). But the US population rises up in outrage every time this is suggested.
My country's government has done a lot of idiotic things, but I don't believe that instituting a national identification system is one of them.