If I have a population of 1, or <= 365 and uniform dist of birthdays, the probability of a date being a valid identifier is 100%.

If I have a population of 365 with randomly distributed birthdays, then it is going to be the probability of not sharing a birthday with any of them (very low)

Once you can guarantee at least 2 people with each birthday the identifier is simply zero percent effective.