I like the name of the article you linked, "The Ashley Madison hack proves it: Everyone lies about their birthdays.“
It's a good point. When sign up for websites, use some fake information like fake birthday, fake last name and it might make extra protection. Of course, when your mother says Happy Birthday on Facebook on your real birthday, maybe the secret is out.