Pular para o conteúdo
LabS Atlas
Digital Assets
Entrar

Prova de Conhecimento Zero

Ir para notas que citam esta
atualizado há 25 diasEntre para perguntar ao Labinho sobre esta notaO Labinho é o assistente que responde com as notas e as sessões do LabS e mostra de onde tirou cada resposta.

Prova de conhecimento zero é a técnica criptográfica que prova que uma afirmação é verdadeira sem revelar o dado que a sustenta, como provar ter mais de 18 anos sem mostrar a certidão.

Em inglês, zero-knowledge proof (ZKP). A técnica é antiga, anterior às próprias blockchains, e nasceu como forma de despersonalizar e ocultar dados. Nas redes transparentes ela ganhou importância nova: é a principal ferramenta de Privacidade On-chain, porque permite que a rede verifique algo sem que o conteúdo sensível seja publicado. A Ethereum já dá suporte a esse tipo de prova, e a técnica está se tornando quase um padrão quando o assunto é privacidade em blockchain.

Prova e verificação, pelas analogias

Há sempre dois lados: quem prova e quem verifica. O verificador precisa sair convencido sem aprender nada além da veracidade da afirmação.

  • Maioridade sem documento. Dizer a data de nascimento não é prova, e mostrar a certidão revela mais do que o necessário. O desafio é convencer de que se tem mais de 18 anos sem nenhum dos dois.
  • A caverna de dois caminhos. Dois caminhos levam à mesma saída. Quem entra por um e sai pelo outro prova que conhece o trajeto sem precisar descrevê-lo.
  • O saldo exato. Para provar que se conhece a senha de uma conta, ou que se possui uma carteira, basta informar algo que só quem tem acesso saberia, como o saldo exato naquele momento, sem entregar a senha nem a chave privada.

Um protocolo desse tipo precisa cumprir três propriedades: completude (se a afirmação é verdadeira, o protocolo consegue atestá-la), solidez (com entrada inválida, é teoricamente impossível enganá-lo para obter "verdadeiro") e conhecimento zero (o validador recebe só o suficiente para decidir, sem deduzir o conteúdo original). A geração da prova pode seguir um método interativo, com troca entre as partes, ou não interativo. Um protocolo específico é o zk-SNARK, que tem implementação em biblioteca JavaScript; para a Ethereum, há também bibliotecas em Solidity voltadas a esse tipo de prova.

Onde se aplica

  • Sigilo do voto em pesquisas. Provar que um voto é legítimo, vindo de alguém autenticado, sem revelar quem votou. Isso ataca o problema de o endereço da carteira ficar registrado junto da resposta num Contrato Inteligente e poder ser ligado à pessoa.
  • Privacidade entre instituições no DREX. A falta de garantias de privacidade foi apontada como o principal obstáculo para o Real Digital sair do papel. O Banco Central passou a trabalhar com uma empresa apoiada pela Microsoft em uma variação do mecanismo, disponibilizada como código aberto, para que as transações não revelem o que, onde ou com quem se transaciona.
  • Autenticação e identidade. Provar quem se é sem expor um documento completo, e validar contratos ou transações sem liberar todos os seus dados.

A técnica também pode ser usada fora da cadeia: algo que prova a posse de um dado fica off-chain e é usado para assinar as transações.

Por que é a opção mais forte e a mais cara

Numa comparação de soluções de privacidade para votação, a prova de conhecimento zero recebeu nota máxima em privacidade e confiança, mas também nota máxima em complexidade e custo. Programar a prova de uma afirmação sem demonstrar o fato concreto é difícil, e boa parte do material disponível é teórico, com poucas implementações práticas documentadas e muitas dúvidas sem resposta em fóruns.

Diferença para os misturadores

Ao contrário dos misturadores, cuja confiabilidade depende de quem os implementa, a prova de conhecimento zero já tem padrões conhecidos de implementação. Os misturadores tratam da privacidade da transação; a prova de conhecimento zero reduz a informação pessoal exposta, sobretudo em autenticação.