Помнится, писалось ранее.
Наверное, правильная постановка задачи будет такая.
Определения.
1. Есть событие, назовем его событием регистрации (СР). СР характеризуется набором признаков, имеет этапы. СР может быть закончено или нет. Цель СР – определить уникальность предмета среди ограниченного количества похожих предметов (похожих в смысле определенного множества признаков из набора), используя наборы признаков (идентификация). Определяющий момент – первичное СР (ПСР).
2. При ПСР предмет впервые получает набор признаков, который должен однозначно определить его как уникальный объект. Признаки могут быть объективными, постоянными, субъективными, меняющимися. Набор признаков может быть пустым, состоять из одного или нескольких элементов.
3. Вторичным СР (ВСР) назовем любое СР, следующее по времени за ПСР.
4. ВСР предполагает, что набор признаков полученных при ПСР существует и используется при идентификации.
5. Конечное СР (КСР). Событие регистрации обратное ПСР.
6. Набор признаков. Признаки должны быть объективными. Признаки должны иметь систему отсчета, измерений одинаковую для всех предметов, проходящих идентификацию. Количество признаков –ограничено.
7. Самое важное: идентификация должна проводиться по формальным алгоритмам сравнения, доступным современным компьютерным программам.

Задача.
Определить набор признаков для ПСР , ВСР, КСР.
Определить, какие признаки из набора, их комбинации является необходимыми для идентификации при ПСР , ВСР, КСР.

По моему, вся наука до сих пор не решила эту задачу.

И это было в ранних форумах . . .
Есть опыт анализа БД на 400 000 человек.
Данные взяты по миллионному городу (6 городских районов). Анализировались два городских района. Брались данные реальные, по избирательным участкам.
Сколько ошибок данных пришлось обработать!
Разработаны справочники мужских и женских имен, мужских и женских отчеств.
Фамилии являются достаточно уникальными - в справочник не встали!
Ключ: Фамилия +КодИмени+КодОтчества+годрождения+место рождения.
Вероятность повтора 1 на 5 000 000.
Попутно были найдены двойники в избирательных списках. Немного, около 100 человек.
Неправильно провели границу между участками!
Вместо года рождения лучше взять дату рождения.
За место рождения в крупном городе - считать адрес прописки родителей на момент рождения.
Идеальным, наверное является свидетельство о рождении.
Пока все. Но материала много.
Например, разработаны алгоритмы сравнения с эталоном (справочником) неправильно введенных имен. Например на имя Александр было около 20 реализаций.
С уважением.