Jeremy Rubin propõe uso de criptografia funcional para mover covenants do script para a chave de assinatura
Em maio de 2024, Jeremy Rubin propôs o uso de criptografia funcional (FE) para transferir os covenants do Bitcoin Script para a chave de assinatura, permitindo que a assinatura seja restrita a um conjunto predefinido de transações válidas.

Segundo o Cointelegraph, esta é a Parte 6 da série de artigos técnicos sobre covenants do Bitcoin, produzida pela Cointelegraph Research. Para ler o artigo anterior, clique aqui.

Alterar as regras de consenso do Bitcoin não é apenas um processo técnico. É necessário que os operadores de nós da rede, mineradores, desenvolvedores e agentes econômicos coordenem-se em torno de uma mudança. Essa coordenação é difícil de alcançar, razão pela qual 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 propôs o uso de criptografia funcional (FE) para mover o covenant do Bitcoin Script para a chave de assinatura.
Na criptografia de chave pública convencional, uma chave privada pode assinar qualquer mensagem. Em covenants hipotéticos baseados em FE, a assinatura seria restrita a um conjunto predefinido de transações válidas. Os nós do Bitcoin verificariam a assinatura com OP_CHECKSIG exatamente como fazem, eliminando a necessidade de um soft fork.
A criptografia funcional (FE) generaliza a criptografia de chave pública. Em esquemas criptográficos convencionais, uma chave privada pode descriptografar completamente um texto cifrado e obter o texto plano. Na FE, um segredo mestre é usado para emitir chaves funcionais subsidiárias, cada uma revelando apenas uma função escolhida do texto plano. O detentor da chave funcional para uma função f e o texto cifrado de um segredo x podem calcular f(x), mas nunca revelam x como mensagem em texto plano.
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, porém com sobrecargas muito além dos recursos da tecnologia computacional atual. Além disso, sua segurança baseava-se em blocos de construção novos e não testados, chamados mapas multilineares. Só em 2021 os pesquisadores desenvolveram construções a partir de pressupostos criptográficos bem fundamentados, o que poderia, em princípio, abrir caminho para implementações práticas da FE.
O f em um esquema de FE pode ser qualquer função computável de forma viável. Contudo, nas construções de covenants em Bitcoin, f é uma função de assinatura. Seu resultado é 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 requer ao menos duas entradas, razão pela qual o design de Rubin utiliza FE de múltiplas entradas. Para um covenant que permite apenas uma única transação de gasto, semelhante ao OP_CTV, duas entradas são suficientes. Construções gerais e expressivas exigem mais argumentos, como no f de Rubin (k, tx, program, proof).
É crucial que f não assine diretamente com a chave privada k, que é fornecida de forma criptografada. Em vez disso, a função gera um novo par de chaves ao ajustar k com o 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 chave pública base P.
Para viabilizar covenants baseados em FE a partir desses blocos, é necessária uma autoridade de configuração. Ela gera um par de chaves Bitcoin (a chave privada k e a chave pública P) e um par de chaves FE (o segredo mestre msk e a chave pública FE mpk). Publica P, mpk, k criptografada com mpk e a chave funcional para f, derivada de msk. A autoridade de configuração deve ser confiável para destruir k e msk; caso contrário, poderia assinar gastos que violam o covenant. Com essa configuração concluída, pode-se criar um número indefinido de novos covenants.
Cada covenant possui seu próprio par de chaves dedicado, obtido ao ajustar (k, P) com a política de gasto. A chave privada desse par 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 do covenant 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 impede que partes não autorizadas acionem uma transação permitida pelo covenant.
Para criar uma assinatura FE para um gasto de covenant, o assinante pega uma transação que esteja em conformidade com a política de gasto e a criptografa para mpk. Usando a transação criptografada, juntamente com k criptografado e a chave funcional publicada pela autoridade, ele pode então avaliar f. A função f assina a transação com k ajustado 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 por 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 essa assinatura de forma direta.
A versão geral de covenants baseados em FE com f(k, tx, program, proof) é estritamente mais expressiva que OP_CTV. A função geral proposta por Rubin recebe um programa que verifica uma condição na transação no momento do gasto e uma prova de conhecimento zero que o programa aceita a transação.
Essa prova de conhecimento zero facilita a implementação do esquema FE, mas não acrescenta nada conceitualmente. Uma única f fixa funciona de qualquer forma. Sem a prova, f teria que ser um intérprete geral que executa qualquer programa fornecido na própria transação. Tal f é grande e custoso de avaliar sob FE. Com a prova, f precisa apenas verificar uma prova sucinta. Isso pode tornar possível impor covenants arbitrariamente complexos sem a necessidade de maior complexidade em f. A prova também permite que uma política de gasto dependa de dados externos à transação, como o resultado de um cálculo off-chain.
Goldwasser et al. (2014) introduziram FE de múltiplas entradas e o construíram sobre ofuscação por indistinguibilidade. FE de múltiplas entradas e ofuscação são conhecidos por implicar um ao outro. Ananth e Jain (2015) demonstraram que até mesmo FE de entrada única para circuitos gerais gera ofuscação quando compactada. O primitivo criptográfico que esse design requer é, portanto, pelo menos tão difícil de construir quanto a chamada ofuscação por indistinguibilidade. Implementações desse princípio permanecem em escala de brinquedo.
Carmer, Malozemoff e Raykova (2017) precisaram de 3,7 horas para ofuscar uma função pseud aleatória de 12 bits, um circuito de brinquedo de cerca de 62.000 portas com uma chave de 64 bits, muito menor que a assinatura ECDSA em números de 256 bits. O programa ofuscado ocupou 120 GB de espaço em disco, e uma avaliação durou 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 classificaram isso como “ainda muito longe de ser prático.” (em tradução livre)
Além disso, os esquemas FE práticos cobrem apenas classes de funções estreitas, 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 reconhece esse ponto e enumera a criptografia ainda não desenvolvida e a suposição de confiança na configuração entre suas desvantagens. Os opcodes no estilo CTV permanecem muito mais eficientes em bytes e verificação, mas exigem uma mudança na camada base.
No próximo artigo, abordaremos os Covenants sem FE, que Rubin propôs para aproximar o comportamento dos covenants sem depender de esquemas FE impraticáveis. Ele substitui o FE por assinantes oráculo vinculados por meio do BitVM. Os PIPEs Bitcoin da [alloc]init começaram em 2024 como um design FE e foram transferidos em 2026 para criptografia de testemunhas. Essa proposta também será abordada em um artigo de acompanhamento.
Fontes
Esta matéria foi redigida com apoio de inteligência artificial a partir das fontes citadas e conferida por verificação automática.
Conteúdo informativo. Não é recomendação de investimento.
Avisar erro nesta matéria

