Covenants do Bitcoin Parte 6: Covenants FE — Impondo covenants por meio de chaves de assinatura criptograficamente restritas

Os covenants FE codificam restrições de gasto na chave de assinatura, de modo que apenas transações que satisfaçam uma condição predefinida podem ser assinadas.
Este é a Parte 6 da série de artigos técnicos sobre covenants do Bitcoin da Cointelegraph Research. Para ler o artigo anterior, clique aqui.
Alterar as regras de consenso do Bitcoin não é apenas um processo técnico. Exige que os operadores de nós, mineradores, desenvolvedores e agentes econômicos da rede se coordenem em torno de uma mudança. Essa coordenação é difícil de alcançar, e é por isso que a camada base do Bitcoin tem se ossificado gradualmente.
Pesquisadores passaram os últimos anos investigando se o comportamento de covenants poderia ser imposto sem tocar nas regras de consenso. Em maio de 2024, Jeremy Rubin, autor original da proposta OP_CTV (BIP-119), ofereceu uma resposta em um artigo intitulado FE’d Up Covenants. Seu design propunha usar criptografia funcional (FE) para mover o covenant do Bitcoin Script para a chave de assinatura.
Na criptografia de chave pública comum, uma chave privada pode assinar qualquer mensagem. Em covenants hipotéticos baseados em FE, a assinatura ficaria restrita a um conjunto predefinido de transações válidas. Os nós do Bitcoin verificariam a assinatura com OP_CHECKSIG exatamente como fazem hoje, dispensando a necessidade de um soft fork.
Criptografia funcional: chaves que só assinam o que as regras permitem
A criptografia funcional (FE, do inglês functional encryption) generaliza a criptografia de chave pública. Em esquemas criptográficos comuns, uma chave privada pode ser usada para descriptografar totalmente um texto cifrado e chegar ao texto simples. Na FE, em vez disso, um segredo mestre é usado para emitir chaves funcionais subsidiárias, cada uma das quais revela apenas uma função escolhida do texto simples. O detentor da chave funcional para uma função f e do texto cifrado de um segredo x pode calcular f(x), mas nunca consegue revelar x como mensagem em texto simples.
Na literatura acadêmica, a FE foi formalizada pela primeira vez por Dan Boneh, Amit Sahai e Brent Waters em 2011. Construções para funções arbitrárias surgiram a partir de 2013, com tempo de execução polinomial, mas com sobrecargas muito além dos recursos da tecnologia de computação atual. Além disso, sua segurança baseava-se em blocos de construção novos e não testados, chamados mapas multilineares. Somente em 2021 os pesquisadores desenvolveram construções a partir de pressupostos criptográficos bem fundamentados, o que, em princípio, poderia abrir caminho para implementações práticas da FE.
O f em um esquema FE pode ser qualquer função computável de forma viável. No entanto, em construções de covenants no Bitcoin, f é uma função de assinatura. Sua saída é uma assinatura Bitcoin para uma transação tx. Como essa assinatura depende tanto de uma chave privada quanto da transação que está sendo assinada, ela recebe pelo menos duas entradas, e é por isso que o design de Rubin usa FE de múltiplas entradas. Para um covenant que permite apenas uma única transação de gasto, de modo semelhante ao OP_CTV, duas entradas são suficientes. Construções gerais e expressivas recebem mais argumentos, como em f(k, tx, program, proof) de Rubin.
Crucialmente, f não assina diretamente com a chave privada k fornecida de forma criptografada. Em vez disso, a função deriva um novo par de chaves ajustando k com um hash da política de gasto do covenant. As assinaturas produzidas por f são válidas para a chave pública ajustada, e não para a própria chave pública base P.
Configurando covenants baseados em FE
Para permitir covenants baseados em FE a partir dessas primitivas, é necessária uma autoridade de configuração. Ela gera um par de chaves Bitcoin (a chave privada k e a chave pública P), bem como um par de chaves FE (o segredo mestre msk e a chave pública FE mpk). Ela publica P, mpk, k criptografada para mpk e a chave funcional para f, que deriva de msk. A autoridade de configuração precisa então ser confiável para destruir k e msk. Caso contrário, ela poderia assinar gastos que violam o covenant. Com essa configuração concluída, um número indefinido de novos covenants pode ser criado.
Cada covenant tem seu próprio par de chaves dedicado, obtido ao ajustar (k, P) com a política de gasto. A chave privada desse par de chaves ajustado existe apenas dentro de f e nunca é revelada. A chave pública pode ser derivada de P por qualquer pessoa que conheça o hash da política de gasto desejada. Dessa forma, endereços de recebimento de covenants podem ser gerados. Na prática, o endereço de recebimento comprometeria um script 2-de-2 que exige uma assinatura de uma chave controlada pelo usuário, juntamente com a assinatura FE. Isso serve para impedir que partes não autorizadas acionem uma transação permitida pelo covenant.

Para criar uma assinatura FE para um gasto de covenant, o signatário pega uma tx que esteja em conformidade com a política de gasto e a criptografa para mpk. Usando a tx criptografada, juntamente com a k criptografada e a chave funcional publicada pela autoridade, eles podem então avaliar f. A função f assina a tx com k ajustada pelo hash da política de gasto. Uma transação que viole a política de gasto do endereço que detém as moedas poderia, no máximo, ser assinada para alguma outra chave pública ajustada de forma diferente que não controla os fundos. A função f também pode ser projetada para bloquear tal assinatura de forma categórica.

A versão geral dos covenants baseados em FE com f(k, tx, program, proof) é estritamente mais expressiva que o OP_CTV. A função geral proposta por Rubin recebe um programa que verifica uma condição sobre a transação no momento do gasto e uma prova de conhecimento zero de que o programa aceita a transação.
Essa prova de conhecimento zero facilita a implementação do esquema FE, mas não acrescenta nada a ele conceitualmente. Uma única f fixa funciona de qualquer maneira. Sem a prova, f teria de ser um interpretador geral que executa qualquer programa dado sobre a própria tx. Uma f assim é grande e custosa de avaliar sob FE. Com a prova, f só precisa verificar uma prova sucinta. Isso poderia tornar possível impor covenants de complexidade arbitrária sem a necessidade de mais complexidade em f. A prova também permite que uma política de gasto dependa de dados externos à transação, como o resultado de uma computação fora da cadeia.
Por que os covenants baseados em FE permanecem inviáveis por enquanto
Goldwasser et al. (2014) introduziram a FE de múltiplas entradas e a construíram sobre a ofuscação por indistinguibilidade. Sabe-se que a FE de múltiplas entradas e a ofuscação implicam uma à outra. Ananth e Jain (2015) mostraram que até mesmo a FE de entrada única para circuitos gerais produz ofuscação, uma vez que seja tornada compacta. A primitiva criptográfica de que este design necessita é, portanto, pelo menos tão difícil de construir quanto a própria chamada ofuscação por indistinguibilidade. As implementações deste princípio permanecem em escala de brinquedo.
Carmer, Malozemoff e Raykova (2017) precisaram de 3,7 horas para ofuscar uma função pseudorrandômica de 12 bits, um circuito de brinquedo de cerca de 62.000 portas com uma chave de 64 bits, muito menor do que a assinatura ECDSA sobre números de 256 bits. O programa ofuscado ocupou 120 GB de espaço em disco, e uma avaliação levou 67 minutos com 128 GB de RAM. O custo de implementar tal esquema recairia sobre quem produz a assinatura, não sobre os nós do Bitcoin. Os autores chamaram isso de “ainda longe de ser prático”.
Além disso, os esquemas de FE que são práticos abrangem apenas classes restritas de funções, como os produtos internos de Abdalla et al. (2015), e o tipo de assinatura ECDSA exigido para os covenants do Bitcoin não está entre eles. O artigo de Rubin admite este ponto e lista, entre suas desvantagens, a criptografia subdesenvolvida e a premissa de confiança na configuração. Os opcodes no estilo CTV continuam muito mais eficientes em bytes e em verificação, mas exigem uma mudança na camada base.
No nosso próximo artigo, voltamo-nos para as Covenants sem FE, que Rubin propôs para aproximar o comportamento de covenants sem depender de esquemas FE impraticáveis. Ela substitui o FE por signatários oráculo vinculados por meio do BitVM. Os Bitcoin PIPEs da [alloc]init começaram em 2024 como um design FE e passaram, em 2026, para a criptografia witness. Essa proposta também será abordada em um artigo de acompanhamento.