Take a step back... divisive questions. Take two steps back, test on smaller sample.

[ghost]

How do we identity a person?

First we need to find questions which divide humanity into more or less equal parts, and then find groups of questions which have very low correlation.

So I think, phase 1 of this project should be limited to finding questions which divides humanity, and rank questions on how evenly they divide. Gender would be close to 50:50, a major religion would be about 30:70.

The questions, being yes/no, may not give full information. For example asking if a person is male, if the answer is no we still dont know the gender of the person... this is fine.

What are the aspects of a person that can lead to a unique identity?

Their condition? wealth, education, employment, marital status, disabilities, diseases, ...
Their beliefs? religious, racist, liberal, ...
Their habits? diet, addictions, fitness, ...
'Static' information? date of birth, place of birth, gender as on,

The questions themselves are not meant to remain static. Shifts in demographics could happen. Populations could be wiped out by natural disasters, accidents or wars.

So we have to take a snapshot of people on a given instant and then figure out how to uniquely identify each one on yes/no answers.

So we have to identify attributes which we want to capture, and then build questions around them.

Sorry if this is rambling, but my interest has been piqued.