Impedir cadastro falso

Preciso de uma técnica para impedir cadastros falsos no BD de um site. Pensei em usar o CPF + RG + DN e criptografar antes de gravar no BD, mas isso não garante que a pessoa não está usando um numero de CPF falso, visto que numero de CPF pode ser criado de forma a burlar a validação, RG não possui validação e DN pode ser inventada. Alguém conhece uma técnica para que uma pessoa seja cadastrada uma única vez? Apenas mais um informação, os dados serão armazenados por um tempo, até acabar a pesquisa, depois serão eliminados.