Eu não gastaria tempo e esforço tentando evitar as fraudes. Ao invés disso utilizaria recursos já existentes, como por exemplo o e-CPF, que nada mais é do que um certificado digital "amarrado" ao número de CPF do solicitante. Ele é entregue à pessoa após serem efetuadas todas as validações necessárias para evitar fraude e pode ser utilizado por exemplo para assinar digitalmente um documento qualquer (neste caso a solicitação das "coins").

Diversas "entidades" fazem o cadastramento/emissão e até onde sei os Correios possuem o menor custo (R$ 80,00 com validade de 1 ano e R$ 110,00 com validade de 3 anos).

Adriano