NOVO: Solana Privacy Rings já está disponível na mainnet
Provas de conhecimento zero: suas aplicações na Solana
Blog/Fundamentos

Provas de conhecimento zero: suas aplicações na Solana

Developer Experience Engineer0xIchigo no X0xIchigo no LinkedIn0xIchigo no GitHub
27 min de leitura

Muito obrigado a Matt, Porter, Nick, Swen e bl0ckpain pela revisão dos artigos desta série.

Introdução

Este é o segundo artigo de uma série introdutória sobre provas de conhecimento zero. Recomendo muito a leitura de Provas de conhecimento zero: uma introdução aos fundamentos antes deste artigo, pois ela fornece o contexto necessário sobre a teoria, a matemática e a criptografia que fundamentam esta análise. Este artigo pressupõe esse conhecimento. Portanto, se você não conhece provas de conhecimento zero, recomendo que leia o artigo anterior primeiro. O objetivo deste artigo é oferecer o conhecimento necessário para contribuir com a discussão sobre provas de conhecimento zero na Solana e até mesmo seguir o caminho do desenvolvimento de primitivas de conhecimento zero novas e inovadoras.

Com esse novo conhecimento, podemos finalmente perguntar: o que são provas de conhecimento zero? Como elas são usadas na Solana?

O que são provas de conhecimento zero?

Agora que finalmente temos a teoria, a matemática e a criptografia necessárias, é natural perguntar: o que exatamente é uma prova de conhecimento zero?

Uma prova de conhecimento zero é um processo criptográfico no qual uma parte consegue provar a outra que determinada afirmação é verdadeira sem revelar nenhuma informação adicional além do fato de que ela realmente é verdadeira. Essas provas devem ser estatisticamente sólidas, completas e protegidas contra vazamento de informações.

Há dois tipos de afirmação que alguém pode querer provar com conhecimento zero. Em linhas gerais:

  • Afirmações sobre fatos (por exemplo, este grafo específico pode ser colorido com três cores)
  • Afirmações sobre conhecimento (por exemplo, conheço a fatoração de N)

Em última análise, a primeira afirmação diz respeito a alguma propriedade intrínseca do universo — algo fundamentalmente verdadeiro, como 1 + 1 = 2. A segunda é chamada de prova de conhecimento. Ou seja, ela vai além de simplesmente provar que algo é verdadeiro e depende do que o Provador sabe.

Como mencionado anteriormente, nossas provas podem ser interativas ou não interativas. Em uma prova interativa de conhecimento zero, o Provador e o Verificador participam de uma série de rodadas até que o Verificador esteja convencido além de qualquer dúvida razoável. A Zcash usa provas não interativas de conhecimento zero para permitir que os usuários façam transações anônimas. 

Em contraste, nas provas não interativas de conhecimento zero, a prova é entregue offline, sem comunicação direta entre o Provador e o Verificador. Nesse caso, o Provador gera uma prova que reúne todas as informações necessárias, e o Verificador pode verificá-la de forma independente, sem nenhuma outra interação. A Filecoin usa provas não interativas de conhecimento zero para comprovar que os usuários armazenaram dados sem revelar os próprios dados. 

 zk-SNARKs e circuitos

Uma zk-SNARK é um argumento de conhecimento sucinto e não interativo. Essas provas de conhecimento zero são particularmente eficientes e compactas, ou sucintas. Uma prova é considerada sucinta quando tanto seu tamanho quanto o tempo necessário para verificá-la crescem mais lentamente do que a computação a ser verificada. Portanto, se quisermos uma prova sucinta, não podemos fazer com que o verificador execute trabalho a cada rodada de hashing, pois o tempo de verificação seria proporcional à computação. Provas sucintas são possíveis graças a polinômios e à heurística de Fiat-Shamir.

Independentemente da complexidade da afirmação que se tenta provar, as zk-SNARKs mantêm as provas pequenas e relativamente rápidas de verificar. É isso que torna as zk-SNARKs tão atraentes para rollups: temos um método para provar que todas as transações de uma determinada L2 são válidas, com uma prova pequena o suficiente para ser verificada na L1. Protocolos como a Mina vão além e usam provas recursivas, o que permite verificar todo o histórico da cadeia com uma prova de tamanho constante. Pickles é o novo sistema de provas da Mina e seu kit de ferramentas associado, além de ser a primeira zk-SNARK implantada capaz de fazer composição recursiva sem uma configuração confiável. Observe que, por composição recursiva, estamos nos referindo a circuitos.

Os circuitos descrevem a computação que você quer provar. Eles são uma sequência de operações matemáticas que recebe entradas e produz saídas. Os circuitos são usados em provas de conhecimento zero para representar computações executadas corretamente sem revelar suas entradas. O fluxo de trabalho geral é o seguinte:

  • Escrita e compilação do circuito — Precisamos escrever e compilar o circuito. Isso pode ser tão simples quanto criar um circuito aritmético sobre um corpo finito definido pelo primo p = 7 e pela computação x * y = z. A ideia geral é representar a computação a ser provada como um conjunto de restrições entre variáveis, reduzir essas restrições a equações polinomiais e escrever um código que mapeie todos os valores de uma forma para uma nova estrutura algébrica (ou seja, um homomorfismo). O processo de compilação produzirá vários artefatos, incluindo o conjunto de restrições definido pelo circuito e um script ou binário para uso nas etapas seguintes
  • Cerimônia de configuração confiável — Dependendo do tipo de zk-SNARK usado, pode ser necessário realizar uma cerimônia para gerar as chaves de prova e verificação
  • Execução do circuito — Um circuito deve ser executado usando o script ou binário gerado durante a compilação, como se fosse um programa. O usuário informa as entradas públicas e privadas, e então são calculados os valores de todas as variáveis intermediárias e de saída. A testemunha, também conhecida como traço, é o registro de todas as etapas da computação
  • Geração da prova — Com a chave de prova da segunda etapa e a testemunha da terceira, o provador pode gerar uma prova de conhecimento zero de que todas as restrições definidas no circuito são satisfeitas, revelando apenas o valor de saída. Essa prova é enviada ao verificador
  • Verificação da prova — O verificador usa a prova enviada e a chave de verificação para confirmar que ela está correta para a saída pública

Certos tipos de zk-SNARKs, como a Groth16, exigem uma configuração confiável para cada circuito. Isso pode ser um obstáculo, pois seria necessário realizar uma nova cerimônia para cada programa novo. Outras zk-SNARKs, como a PlonK, exigem apenas uma configuração confiável universal, simplificando todo o processo. Outros tipos de provas de conhecimento zero, como as zk-STARKs, eliminam completamente a necessidade de uma configuração confiável.

zk-STARKs

Uma zk-STARK é um argumento de conhecimento escalável e transparente. As zk-STARKs foram inventadas pela StarkWare e propostas pela primeira vez neste artigo de 2018 como alternativa às zk-SNARKs. Essencialmente, elas permitem que blockchains transfiram computações para um único provador STARK off-chain e verifiquem a integridade dessas computações usando um Verificador STARK on-chain. 

As zk-STARKs são consideradas de conhecimento zero porque as entradas usadas pelo provador off-chain não são expostas à blockchain, preservando a privacidade do usuário. Elas são escaláveis porque transferir as computações para fora da cadeia reduz significativamente os custos de verificação da L1. Suas provas também escalam de forma linear, enquanto as zk-SNARKs escalam apenas de forma quase linear. Além disso, as zk-STARKs não dependem de cerimônias elaboradas de configuração confiável, que, segundo seus defensores, estão sujeitas a resíduos tóxicos — provas inválidas que poderiam ser aceitas pelos verificadores caso a cerimônia não fosse conduzida corretamente. Em vez disso, as zk-STARKs usam aleatoriedade verificável publicamente para configurar as interações entre provadores e verificadores. Essas provas só podem ser geradas por um provador off-chain que realmente executou a computação, junto com as entradas auxiliares exigidas por ela.

As zk-STARKs resolvem as limitações das zk-SNARKs por serem argumentos de conhecimento escaláveis e transparentes. Elas também usam premissas criptográficas muito mais simples e dispensam completamente elementos como curvas elípticas. Em vez disso, dependem exclusivamente de hashes e da teoria da informação, o que as torna resistentes à computação quântica. No entanto, o tamanho da prova fica na faixa de algumas centenas de kilobytes, o que pode limitar sua viabilidade em ambientes com largura de banda ou armazenamento restritos, como blockchains. Observe que algumas configurações de prova mais complexas e zkVMs usam uma combinação que prova zk-STARKs recursivamente dentro de uma zk-SNARK apenas na etapa final de verificação.

ZK Compression

O problema do crescimento do estado

Um dos problemas mais urgentes da Solana é o crescimento do estado. Para contextualizar, o estado da Solana é armazenado nos discos de nós completos no Accounts DB. Esse é um armazenamento de chave-valor, no qual cada entrada do banco de dados é conhecida como uma conta. Cada conta tem um endereço de 32 bytes, e a quantidade de dados que ela pode armazenar varia de 0 a 10 MB. Atualmente, armazenar 10 MB de dados custa cerca de 70 SOL, seja em uma única conta de 10 MB ou em mil contas de 10 KB. Todos os dias, cerca de um milhão de novas contas são adicionadas à cadeia, elevando o estado total para mais de 500 milhões de contas, segundo a publicação de Toly sobre o crescimento do estado. Isso trará vários desafios à medida que a Solana continuar crescendo, principalmente tamanho ilimitado de snapshots, limitações de largura de banda PCI, indexação de contas e gerenciamento caro de memória e disco. 

O snapshot completo atual tem cerca de 70 GB, um tamanho gerenciável com o hardware disponível hoje. No entanto, o crescimento contínuo inevitavelmente causará ineficiências no gerenciamento do estado e possíveis gargalos. À medida que o snapshot cresce, o tempo necessário para inicializar a frio um novo sistema após uma falha de hardware aumenta significativamente, o que pode ser prejudicial no caso de uma reinicialização da rede. 

A largura de banda da Interconexão de Componentes Periféricos (PCI) refere-se à taxa de transferência de dados entre a CPU e dispositivos periféricos, como placas de vídeo, placas de rede e dispositivos de armazenamento. O PCI Express (PCIe) é um padrão de interface de alta velocidade criado para substituir o antigo padrão PCI e oferecer taxas de transferência maiores. A largura de banda PCI mais recente pode alcançar 1 TB, ou 128 GB/s. Embora pareça muito, não é no contexto da Solana. Se uma transação ler ou gravar 128 MB, uma largura de banda PCI de 128 GB/s limitará a Solana a 1.000 transações por segundo (TPS). No entanto, a maioria das transações acessa memória recente que já foi carregada e armazenada em cache na RAM de um validador. Ainda assim, o gerenciamento eficiente da memória de estado é crucial para manter o alto throughput conforme a Solana escala. Caso contrário, essa largura de banda pode rapidamente se tornar um fator limitante.

Cada validador precisa manter um índice de todas as contas existentes. Isso ocorre porque a criação de uma nova conta exige a prova de que ela ainda não existe. Com um estado total superior a 500 milhões de contas, até mesmo um índice mínimo (ou seja, uma chave de 32 bytes e um hash de dados de 32 bytes por entrada) exigiria cerca de 32 GB de RAM. Esse armazenamento de estado é caro e precisa ser gerenciado com cuidado para evitar a degradação do desempenho. Conforme o estado da Solana continua crescendo, torna-se crucial distinguir entre o uso de memória rápida e cara (ou seja, RAM) para certas operações e memória mais lenta e barata (ou seja, disco).

Transações e crescimento do estado

Toda transação da Solana precisa especificar todas as contas que lê e nas quais grava. Atualmente, as transações são limitadas a 1.232 bytes e devem incluir:

  • Cabeçalho (3 bytes)
  • Assinaturas (64 bytes cada)
  • Endereços de contas (32 bytes cada)
  • Dados de instrução (tamanho arbitrário)
  • Blockhash recente (32 bytes)

Quando uma transação é executada, ocorre o seguinte:

  • Verificações de integridade — Apenas transações recentes são válidas, e a transação passa por deduplicação, verificação estrutural e conferência de taxas e assinaturas
  • Carregamento do programa — O bytecode do programa é carregado com base no endereço do programa, e a Solana Virtual Machine (SVM) é instanciada
  • Carregamento das contas — Todas as contas referenciadas pela transação são verificadas, carregadas do armazenamento para a memória e repassadas à SVM
  • Execução — O bytecode do programa é executado
  • Sincronização — Todas as contas modificadas são sincronizadas de volta com o armazenamento

Esse ciclo de vida traz vários desafios conforme o estado continua crescendo. O estado on-chain é caro, e armazenar mais contas em disco resulta em snapshots e índices maiores. Além disso, nem todas as contas são acessadas com frequência, o que torna ineficiente manter um custo contínuo de recursos para elas.

Simplificando o gerenciamento do estado com ZK Compression

Em vez de armazenar todas as contas em disco e lê-las quando necessário, uma transação pode transmitir os dados da conta como parte de seu payload. Podemos garantir que os usuários que enviam transações forneçam o estado correto usando árvores de Merkle. As provas de Merkle são uma forma de firmar um compromisso com certos dados. Assim, as provas podem ser verificadas em relação ao compromisso para validar que o estado correto foi transmitido e que o usuário não está sendo desonesto sobre o estado fornecido. 

Embora seguras, essas provas podem ser bastante grandes. Por exemplo, se uma árvore contiver 100 mil contas, a prova terá 544 bytes. Fornecer provas para várias contas poderia ultrapassar rapidamente o limite de 1.232 bytes por transação. Felizmente, podemos contornar isso usando sistemas de prova mais eficientes. Compromissos com tamanho de prova constante, como KZG ou compromissos de Pedersen, reduziriam o tamanho da prova, tornando mais viável incluí-la dentro do limite da transação.

ZK Compression é simplesmente um mecanismo para resolver o problema do tamanho das provas de Merkle — uma forma de provar que uma computação foi executada corretamente, sem os custos associados ao armazenamento on-chain, aproveitando o livro-razão da Solana.

O que é ZK Compression?

ZK Compression é uma nova primitiva que permite aos desenvolvedores comprimir o estado on-chain para reduzir seus custos em várias ordens de grandeza, preservando segurança, desempenho e capacidade de composição. Por exemplo, criar 100 contas de tokens custaria atualmente ~0,2 SOL. Com ZK Compression, o custo cai 5.000 vezes, para ~0,00004. 

ZK Compression usa provas de conhecimento zero para validar transições de estado sem expor os dados subjacentes. Para isso, agrupa várias contas em uma única raiz de Merkle verificável, armazenada on-chain, enquanto os dados subjacentes ficam armazenados no livro-razão. Provas de validade são provas sucintas de conhecimento zero usadas para comprovar a existência de n contas como folhas em m árvores de estado, mantendo um tamanho constante de 128 bytes. Essas provas são geradas off-chain e verificadas on-chain, reduzindo a carga computacional geral sobre a Solana. ZK Compression usa Groth16, uma conhecida zk-SNARK baseada em emparelhamento, em seu sistema de prova.

No entanto, essas contas não são contas comuns da Solana. Elas são contas comprimidas.

Modelo de contas comprimidas

O estado comprimido por ZK é armazenado em contas comprimidas. Essas contas são semelhantes às contas comuns da Solana, mas apresentam várias diferenças importantes que aumentam a eficiência e a escalabilidade:

  • Identificação por hash — Cada conta comprimida pode ser identificada por seu hash
  • Alteração do hash na gravação — Qualquer operação de gravação em uma conta comprimida altera seu hash
  • Endereço opcional — Um endereço pode ser definido opcionalmente como ID único e permanente da conta comprimida. Isso é útil em certos casos de uso, como NFTs. Esse campo é opcional para evitar sobrecarga computacional, pois as contas comprimidas podem ser referenciadas por seu hash
  • Árvores de estado esparsas — Todas as contas comprimidas são armazenadas em árvores de Merkle, e apenas a raiz de estado da árvore (ou seja, a raiz de Merkle) fica armazenada no espaço de contas on-chain. Mais especificamente, uma árvore de estado é uma árvore de Merkle concorrente baseada no hash Poseidon

Endereços derivados de programa (PDAs) comprimidos podem ser identificados por seu endereço único e persistente. Eles seguem um layout semelhante ao das contas PDA comuns, com os campos Data, Lamports, Owner e Address. No entanto, diferentemente dos PDAs comuns, o campo Data incorpora a estrutura AccountData com os campos Discriminator, Data e DataHash.

Nós

Diferentes tipos de nós desempenham funções essenciais no suporte à ZK Compression. Qualquer pessoa pode executar um nó Photon RPC, um nó Prover ou um nó Light Forester para se conectar à Devnet e à Mainnet-Beta. Para desenvolvimento local, o comando test-validator da ZK Compression CLI inicia um cluster Solana de nó único com todos os nós relevantes (ou seja, Photon RPC e Prover), além de programas de sistema, contas e recursos de runtime.

Os nós Photon RPC indexam os programas de compressão. Isso permite que clientes leiam e criem transações que interagem com o estado comprimido. O indexador canônico de compressão se chama Photon e é fornecido pela Helius. Esse tipo de nó pode ser executado localmente com configuração mínima e precisa ser direcionado a um RPC existente. 

Os nós Prover são usados para gerar provas de validade para inclusão de estado. O endpoint getValidityProof da especificação da API RPC de ZK Compression pode ser usado para obter provas. Nós Prover podem operar de forma independente ou agrupados com outro RPC. Observe que a implementação canônica do Photon RPC inclui um nó Prover.

Os nós Light Forester gerenciam a criação, a rotação e a atualização de árvores de estado compartilhadas e pertencentes a programas. Eles são destinados a desenvolvedores que queiram ter suas próprias árvores de estado pertencentes a programas atendidas por uma rede de nós Light Forester.

Premissas de confiança

Qualquer pessoa pode executar um dos nós mencionados acima, armazenar os dados brutos necessários para gerar provas e enviar transações. Isso introduz uma premissa de confiança que afeta a vivacidade do estado comprimido. Especificamente, se os dados forem perdidos ou atrasados, as transações não poderão ser enviadas, a menos que os dados sejam armazenados pelo próprio usuário. Como apenas um nó honesto é necessário para fornecer os dados e as provas são verificáveis por si mesmas, o problema está na vivacidade e na possível censura, não na segurança.

Além disso, o fato de o programa que verifica contas comprimidas poder ser atualizado atualmente introduz outra premissa de confiança. Isso permite modificar o programa para corrigir problemas ou adaptá-lo a novos requisitos. No entanto, ele poderá se tornar imutável ou ser congelado no futuro, quando alcançar um estado estável e seguro.

Outra premissa de confiança relacionada à vivacidade é o uso de nós Forester. Esses nós mantêm o avanço das raízes de estado e gerenciam filas de anuladores, esvaziando-as e avançando as raízes de estado de forma assíncrona. Nesse processo, os hashes das contas são substituídos por zeros para anulá-los. Essa separação entre avanço e anulação garante a finalidade instantânea das transições de estado comprimido, mantendo as transações dentro das restrições de tamanho da Solana. Como as filas de anuladores têm tamanho constante, os nós Forester são essenciais para a vivacidade do protocolo. Uma fila cheia causaria uma falha de vivacidade na árvore de estado associada. Felizmente, os nós Forester evitam isso ao esvaziar as filas. No entanto, ainda é necessário que pessoas executem esses nós para ajudar a manter a integridade e a vivacidade do protocolo. Sem esses nós, ZK Compression só conseguiria comportar cerca de duas mil contas ou endereços.

Limitações 

Mesmo quando não é necessário ocultar algo, as provas de conhecimento zero transformam problemas que exigem várias etapas computacionais em um problema que requer a verificação de uma única prova para confirmar que as computações foram executadas corretamente. E essas computações não precisam se limitar a verificar se uma folha específica pertence a determinada árvore — elas podem ser qualquer computação arbitrária. No entanto, isso tem um custo.

Antes de usar ZK Compression, considere o seguinte:

  • Transações maiores — ZK Compression exige 128 bytes para a prova de validade, além do envio dos dados que serão lidos ou gravados on-chain
  • Maior uso de unidades de computação — ZK Compression aumenta significativamente o uso de unidades de computação (CUs), pois exige ~100 mil CUs para verificar a prova de validade, ~100 mil CUs para uso do sistema e ~6 mil CUs por conta comprimida lida ou gravada
  • Custo de estado por transação — Cada operação de gravação gera um pequeno custo de rede, pois precisa anular o estado anterior da conta comprimida e anexar o novo estado comprimido à árvore de estado. Portanto, é perfeitamente possível que o custo de uma conta comprimida ao longo de sua vida útil supere o de sua equivalente não comprimida caso ela exija muitas atualizações de estado

Pode ser preferível usar uma conta comum se:

  • A conta for atualizada com frequência
  • O número de gravações na conta ao longo de sua vida útil for alto (ou seja, >1.000 vezes)
  • A conta armazenar uma grande quantidade de dados que precise ser acessada em transações on-chain

Benefícios

ZK Compression é uma primitiva escalável, segura, eficiente e flexível que enfrenta diretamente o problema de crescimento do estado da Solana e comporta uma ampla variedade de aplicações e casos de uso. Provavelmente, sua vantagem mais perceptível é a redução do custo de estado. ZK Compression permite que aplicações escalem facilmente para milhões de usuários ao armazenar o estado com segurança no espaço mais barato do livro-razão, enquanto reduz ao mínimo o armazenamento on-chain por meio de impressões digitais do estado. No exemplo da emissão de 10.000 contas de tokens, considerando um preço de US$ 130 por SOL, o custo seria de cerca de US$ 2.600. ZK Compression reduz esse valor para menos de cinquenta centavos de dólar.

ZK Compression também se integra bem às especificações atuais da Solana. Por exemplo, a estrutura das contas comprimidas é quase idêntica à das contas comuns da Solana. Ela também oferece suporte a inovações específicas da Solana, como o paralelismo. Ou seja, quaisquer duas transações na mesma árvore de estado (isto é, compromisso) que acessem contas comprimidas diferentes podem ser executadas em paralelo. Além disso, ZK Compression reforça a capacidade de composição atômica síncrona. Por exemplo, uma transação que liste n contas comprimidas e m contas comuns é uma configuração totalmente válida. Uma instrução que referencia uma conta comprimida pode chamar outra instrução ou programa que referencia uma conta comum. Isso é válido mesmo quando as contas estão comprimidas em árvores de estado diferentes. Se uma instrução falhar, toda a transação será revertida, e as alterações ficarão visíveis entre uma instrução e outra. Isso difere dos rollups ZK, nos quais os rollups não podem chamar uns aos outros de forma síncrona ou atômica, a menos que usem bloqueios. Naturalmente, isso justifica uma comparação entre ZK Compression e rollups.

ZK Compression não é um rollup

ZK Compression não é um rollup. Embora ambos dependam da mesma tecnologia, suas implementações são diferentes. Há dois tipos de rollup:

  • Rollups otimistas — Todas as transações são consideradas válidas durante determinado período, e provas de fraude são usadas para comprovar transações falsas dentro desse intervalo
  • Rollups de conhecimento zero — Provas de validade são usadas para comprovar instantaneamente se as transações são válidas ou inválidas

Todo o estado de um rollup de conhecimento zero é representado como uma única raiz na camada base (ou seja, Ethereum). Isso levou a várias alegações de que ZK Compression seria, na verdade, um rollup. No entanto, há várias diferenças cruciais.

Considere um cenário com 500 transações em um rollup ZK. Nesse caso, todo o rollup é tratado como um único circuito. As 500 transações são verificadas em conjunto, resultando em uma única prova que confirma que a raiz de estado mudou de A para B. Após a verificação da prova, o contrato inteligente que gerencia as interações entre L1 e L2 atualiza a raiz de estado. Em contraste, com ZK Compression, cada uma das 500 transações gera sua própria prova para verificar a correção dos dados da conta. Essas transações são executadas pela própria SVM, e as contas são tratadas como contas “comuns” depois que cada prova é validada.

Se classificássemos ZK Compression como um rollup, isso implicaria que qualquer raiz de Merkle armazenada na Solana poderia ser considerada um rollup baseado em validade. Se observarmos todas as raíes comprimidas de cNFTs atualmente na Solana, há cerca de 4 a 5 mil rollups baseados em validade, dependendo de contarmos ou não as árvores de Merkle sem nenhuma emissão.

Assim, fica claro que ZK Compression é uma solução única, adaptada à arquitetura da Solana. É uma primitiva inovadora, diferente dos rollups ZK, que melhora a escalabilidade e a eficiência sem a complexidade e a separação dos rollups.

O futuro de ZK na Solana e a interoperabilidade

O estado atual de ZK na Solana

Uma das minhas primeiras tarefas de redação na Helius foi abordar a atualização v1.16 da Solana. Fiquei muito entusiasmado ao descobrir o melhor suporte do runtime para provas de conhecimento zero e abordei o tema no artigo. No entanto, essas melhorias foram adiadas. Cometi o erro de abordar essas melhorias novamente e com mais detalhes no artigo sobre a atualização v1.17, mas elas foram adiadas outra vez. Nem me dei ao trabalho de incluí-las no artigo sobre a atualização v1.18. Naturalmente, fiquei decepcionado, e outras pessoas também expressaram frustração. 

Apesar desse sentimento, há uma comunidade emergente, embora pequena, de desenvolvedores ZK na Solana. Inicialmente, o Light Protocol se concentrava na execução privada de programas na forma de PSPs (Private Solana Programs), antes de redirecionar seu foco para ZK Compression. O Dark protocol também é um protocolo de privacidade futárquico criado na Solana. Ele não tem uma equipe central, e as contribuições são feitas por meio de propostas. A Arcium, anteriormente conhecida como Elusiv, usa Multiparty computation eXecution Environments (MXEs) para viabilizar sua própria rede paralelizada de computação confidencial. O Bonsol é um “coprocessador” de conhecimento zero que permite aos desenvolvedores executar qualquer imagem risc0 e verificá-la na Solana (ou seja, computação verificável off-chain). Tutoriais e listas de links relacionados a provas de conhecimento zero também foram divulgados.

Mais notavelmente, o ZK Token Proof Program verifica várias provas de conhecimento zero adaptadas para funcionar com compromissos de Pedersen e criptografia Twisted ElGamal sobre a curve25519. Ele viabiliza as Confidential Transfers, que usam provas de conhecimento zero para criptografar saldos e valores de transações de tokens SPL. O objetivo é a confidencialidade, não o anonimato. A criptografia homomórfica permite executar computações sobre dados criptografados sem precisar descriptografá-los. Para isso, as Confidential Transfers usam criptografia Twisted ElGamal nas operações matemáticas ocultas sobre o texto cifrado e protocolos Sigma para validar essas transferências sem revelar informações sigilosas. Somente o titular da conta com a chave de descriptografia pode ver seu saldo criptografado. No entanto, o Global Auditor System permite acesso seletivo de leitura para conformidade e auditoria por meio de chaves de descriptografia separadas.

Saldos privados programáveis na Solana agora são disponibilizados como Solana Privacy Rings. 

Atualmente, o ZK Token Proof Program é um recurso bloqueado devido à aprovação da SIMD-0153: ZK ElGamal Proof Program. Essa nova SIMD pretende descontinuar o ZK Token Proof Program existente, criado especificamente para o programa SPL Token, e substituí-lo por um programa de prova de conhecimento zero mais geral, independente de qualquer aplicação específica. A SIMD foi incorporada com o apoio da Anza e da equipe do Firedancer.

No entanto, a maré está começando a virar. A Solana está se tornando uma potência em ZK à medida que essas melhorias finalmente chegam à Devnet e à Mainnet-Beta. Agora há três syscalls ZK ativas na Solana.

Syscalls Poseidon

Poseidon é uma família de funções hash criada especificamente para provas de conhecimento zero e usada em projetos como Zcash, Mina e Light Protocol. Poseidon é mais eficiente computacionalmente para provas de conhecimento zero do que funções hash tradicionais e generalistas, como a SHA-256. 

As funções hash Poseidon são adequadas para conhecimento zero porque:

  • Executam operações aritméticas com eficiência
  • Exigem menos etapas para gerar provas (ou seja, têm menor complexidade de circuito), graças ao design favorável à aritmética, à S-box otimizada e ao baixo número de rodadas
  • Usam algoritmos capazes de processar sequências de bits de qualquer comprimento, o que as torna extremamente versáteis

Antes, era caro demais calcular hashes Poseidon em uma única transação. No entanto, isso muda com a época 644 e a ativação da syscall Poseidon (ou seja, uma chamada de sistema que recebe como entrada um slice bidimensional de bytes e calcula como saída o hash Poseidon correspondente). Isso é empolgante, pois ZK Compression depende do hashing Poseidon para suas árvores de estado.

A syscall Poseidon calcula hashes usando a curva BN254 com os seguintes parâmetros:

  • S-boxes — Caixas de substituição x5
  • Entradas — 1 ≤ n ≤ 12
  • Largura — 2 ≤ t ≤ 13
  • Rodadas — 8 rodadas completas e rodadas parciais de acordo com t: [56, 57, 56, 60, 60, 63, 64, 63, 60, 66, 60, 65]

Sua saída será o resultado do hash Posiedon codificado em 32 bytes na ordem de bytes especificada.

Observe que a variante específica usada aqui para a syscall é Poseidon com uma S-box x5 e parâmetros adaptados à curva BN254. O crate light-poseidon facilitará o cálculo desses hashes. O próprio crate foi auditado e é compatível com o Circom.

Syscalls alt_bn128

alt_bn128 refere-se à implementação da curva elíptica Barreto-Naehrig (BN-128), uma curva adequada a emparelhamentos que permite provas e computações zk-SNARK eficientes. Essa curva é essencial para vários sistemas de provas de conhecimento zero, incluindo Groth16, que é usada por ZK Compression para validar transições de estado. Essa syscall reduz significativamente o espaço necessário por prova, oferecendo uma otimização crucial de espaço e tempo para provas on-chain eficientes. 

As syscalls sol_alt_bn128_group_op calculam operações na curva alt_bn128, incluindo adição de pontos em G1 (G1 significa simplesmente um grupo de pontos em determinada curva elíptica), multiplicação escalar em G1 e emparelhamento:

  • Entradas — Pontos e escalares serializados em formato big-endian
  • Operações — Adição de pontos em G1, multiplicação escalar em G1, emparelhamento (1 ponto em G1 e 1 ponto em G2)
  • Saídas — Pontos em G1 ou resultados de emparelhamento serializados como um inteiro de 256 bits

As syscalls sol_alt_bn128_compression comprimem ou descomprimem pontos nos grupos G1 ou G2 sobre a curva alt_bn128 e retornam os pontos no formato big-endian padrão.

Atualmente, essas syscalls estão ativas na testnet e aparentemente ficarão disponíveis na Devnet quando os bugs da fase de recompilação dos programas carregados forem resolvidos, conforme a SIMD-0075: Secp256r1 Precompile. Essa proposta pretende simplificar os códigos de erro das syscalls alt_bn128 e da syscall Poseidon, garantindo consistência e reduzindo o risco de falhas de consenso causadas por códigos de erro diferentes retornados pelos validadores.

As syscalls alt_bn128 podem ser usadas para compromissos vetoriais comuns com tamanho de prova constante, como compromissos KZG. Portanto, elas funcionarão com qualquer curva adequada a emparelhamentos e não exigirão um circuito de provador ZK. 

Interoperabilidade

A Solana é uma cadeia ZK. Ela é uma blockchain de camada 1 com alto desempenho, baixas taxas e suporte de runtime para operações com curvas elípticas. A implementação e o suporte a syscalls relacionadas a provas de conhecimento zero estimulam a inovação e permitem criar primitivas e aplicações inéditas, como ZK Compression, sobre a Solana.

A introdução das syscalls alt_bn128 reduz a lacuna de capacidade de composição entre a Solana e contratos baseados em Solidity que dependem de contratos pré-compilados para as operações com curvas elípticas especificadas na EIP-196, na EIP-197 e na EIP-198. Essas operações viabilizam a verificação de provas zk-SNARK dentro dos limites de gas da Ethereum. Assim, contratos Solidity que dependem dessas operações com curvas elípticas podem agora migrar com mais facilidade para a Solana, ou até interoperar com ela.

A SIMD-0075 é essencial para soluções de interoperabilidade. Quando estiver totalmente implementada, essa SIMD permitirá que projetos como o futuro blobsream-solana, que transmite DA da Celestia para a Solana, usem geração de provas off-chain e verificação on-chain para armazenar compromissos de Merkle. Sem essas syscalls, não seria possível verificar provas Groth16 na Solana. Além disso, elas aprimoram pontes e interoperabilidade com confiança minimizada, permitindo que outras blockchains interajam com a Solana de forma fluida e segura.  

Toly está certo — com todos esses aprimoramentos no runtime da Solana, a Solana é uma L2 da Ethereum. Em breve, nada impedirá você de enviar todos os blocos da Solana para algum contrato de ponte com validação de dados na Ethereum. Inversamente, nada impedirá você de enviar todos os blocos da Ethereum para algum programa de ponte com validação de dados na Solana. A interoperabilidade bidirecional, acelerada por provas de conhecimento zero em vez de pontes antiquadas, representa um futuro promissor e emergente para a Solana.

Conclusão

As provas de conhecimento zero são, sem dúvida, uma das primitivas mais poderosas — se não a mais poderosa — desenvolvidas por criptógrafos. Isso fica evidente ao examinar, desde os primeiros princípios, a teoria, a matemática e a criptografia que fundamentam esse conceito no primeiro artigo. As aplicações potenciais são infinitas: desde uma verdadeira névoa de guerra em jogos on-chain até a comprovação de que um conjunto de transações em uma L2 resultou em determinada transição de estado.

Esta série de duas partes poderia facilmente ter mais cinquenta páginas, abordando as particularidades da criptografia homomórfica, a programação de circuitos em Circom e a análise de diferentes esquemas de compromisso. No entanto, o objetivo destes artigos é ensinar ao leitor os fundamentos das provas de conhecimento zero, para que ele possa usar esse novo conhecimento e aplicá-lo à Solana. 

A Solana está se tornando uma potência em ZK. Do lançamento de ZK Compression às diversas syscalls que entrarão em operação em breve, sua importância não pode ser subestimada. Embora primitivas como ZK Compression abstraiam toda a complexidade das provas de conhecimento zero para o desenvolvedor comum, compreender os fundamentos é inestimável para avançar a discussão e seu desenvolvimento na Solana. 

Se você leu até aqui, obrigado, anon! Digite seu endereço de e-mail abaixo para nunca perder uma atualização sobre as novidades da Solana. Quer se aprofundar? Explore os artigos mais recentes no blog da Helius e continue hoje mesmo sua jornada pela Solana.

Recursos adicionais

Assine a Helius

Acompanhe as novidades mais recentes do desenvolvimento Solana e receba atualizações quando publicarmos

Imagem ampliada