This is a very tough challenge, because they system has to distinguish between real people and procedurally generated "humans".
Here's an example: let's say we have a person who is precisely 20 years old, so the id of this person is valid today because it's a real person. But 20 years and 1 day ago this person hasn't existed yet, so its current id should have been false on that day. And even if you use a perfect Turing test, it won't be enough, because a real human can pass it on behalf of a dummy. So, maybe some Web of trust solution would work instead - participants will sign each other's id's to authenticate new members, and all the data will be stored on the blockchain of p2p network.