There are other concept in research to still use this data in research like differential privacy or using KI to synthesize data according to training data provided. But so far all concepts that tried to alter and then publish a datasets directly for research failed miserably.
GP said sex and year of birth that are usually perfectly fine for deidentification assuming some basic k-anonymity and l-diversity protections.
It’s frustrating when people bring up examples of reidentification out of data that were not properly reidentified in the first place.
Hopefully no one competent would think that having unique records based on sex, dob, and zip code are makes data deidentified. This is usually the case of someone not actually deidentified.
The bigger risk, I think, is when you have some threshold of at least 10 records sharing sex, year of birth and still iding individuals.
Sex and birth year only creates 100 total buckets for people born in the last 50 years. There is no way you could deanonymize that.
As has been said, I don't think there is a way to anonymize data, that is useful and not reversible when combined with other data. Even if you only have 2 buckets.
I recently had a crazy notion for losslessly scrambling the sequence as well. Mostly for protecting voter privacy (order in which ballots are cast). One of the major blockers to fully digital voting.
I haven't found any hits using terms like "cryptographic timestamps." Surely I can't be the first.
Sadly, others will continue to push their harebrained ideas.
One thing I learned as an activist is that offense beats defense. Meaning it's easier to promote a correct solution than oppose all the bad solutions.
So if a digital equivalent of the Australian Ballot system (private voting, public counting) exists, I better find it.
For example, perhaps you take data on favorite movies and strip away every bit of PII except sex and birth year (as you stated).
Now let’s say I take the stripped data and target some facebook ads to people of a specific sex and birth year and have the ad be for people who love a certain obscure movie, doubling down on a second obscure movie and so on. Eventually I could have a reasonable chance of determining which other movies a unique individual may like based on the stripped data.
Obviously irrelevant for movies, but more relevant for prescription drug uses, sexual preferences etc.
The point is that with enough outside data available, even data stripped of PII can be de-anonimized.