Fun fact, in Poland (population ~35M), every person has a public identifier in a format of:
YYMMDDXXXXC
Where YYMMDD is date of birth, XXXX a number, and C a checksum.
https://en.wikipedia.org/wiki/PESEL#Format
It works very well, and - since it's for identification, not authentication - you don't have to worry about it leaking out too much, like you would with SSN.