Imagine um mundo onde você pode pedir a um estranho para fazer contas para você, mas nunca precisa mostrar a ele seus números secretos. Você tranca seus dados em uma caixa mágica e inquebrável, entrega-a e o estranho realiza cálculos na própria caixa. Quando ele a devolve, você a destranca para encontrar a resposta, e o estranho nunca viu um único dígito dos seus dados originais. Isso é a promessa da Criptografia Homomórfica (HE), um superpoder da criptografia moderna que nos permite computar sobre dados criptografados sem nunca descriptografá-los. É como enviar uma carta selada para um correio que pode classificar, carimbar e rotear a carta sem nunca abrir o envelope para ler o endereço.

Mas aqui está a pegadinha: uma vez que essa carta sai das suas mãos, quem é o dono do trabalho contido nela? Se uma empresa usa seus dados criptografados para treinar um modelo ou processar um exame médico, o resultado final é um novo e valioso ativo digital. Como você prova que os seus dados foram usados, ou que o algoritmo deles foi o que realizou o trabalho? No mundo digital, geralmente colocamos uma marca d'água em fotos ou músicas para provar a propriedade. Mas você não pode simplesmente pintar uma marca d'água em uma caixa trancada; se você arranhar a superfície, pode quebrar a magia, e a caixa não abrirá mais. Além disso, se a caixa for passada de mão em mão e processada muitas vezes, um simples arranhão pode ser completamente apagado. Cientistas têm tentado descobrir como esconder uma "assinatura" secreta dentro dessas caixas mágicas que sobreviva à jornada e à matemática, sem quebrar a fechadura.

Este artigo, intitulado "How to Watermark the RLWE Homomorphic Ciphertexts", aborda exatamente esse enigma. Os autores, liderados por Yufei Zhou, propõem uma maneira de esconder pequenas "marcas d'água" invisíveis dentro do ruído matemático dessas caixas criptografadas. Eles não apenas sugerem uma ideia vaga; eles constroem dois métodos específicos e funcionais e provam matematicamente que eles funcionam. Pense nisso como esconder uma mensagem secreta dentro do ruído estático de um sinal de rádio. A mensagem está lá, mas para o ouvinte casual, ela soa apenas como estática. Os autores mostram que mesmo após o sinal ser amplificado, misturado com outros sinais ou passado por um filtro ruidoso, essa mensagem secreta ainda pode ser encontrada por alguém que saiba o decodificador correto.

O artigo introduz duas ferramentas distintas para este trabalho, cada uma projetada para um tipo diferente de problema matemático. A primeira ferramenta, chamada ARWMark, é como um adesivo resistente e flexível. Ela é ótima para sobreviver quando você soma coisas (como somar números criptografados), mas se você tentar multiplicar as caixas criptografadas, o adesivo é despedaçado. A segunda ferramenta, MRWMark, é mais como uma peça de quebra-cabeça complexa e intertravada. Ela é muito mais robusta; consegue sobreviver tanto à adição quanto à multiplicação de dados criptografados. No entanto, é mais difícil de usar e exige muito mais "espaço" no ruído para esconder a mensagem. Os autores não apenas sonharam com isso; eles escreveram código, realizaram milhares de simulações em computadores poderosos e mostraram que suas marcas d'água permanecem ocultas e detectáveis mesmo quando os dados criptografados passam pelo teste de cálculos complexos.

A Magia da "Caixa Trancada"

Para entender como isso funciona, vamos olhar para os ingredientes. O artigo baseia-se em um tipo de criptografia chamado RLWE (Ring Learning with Errors). Imagine que você tem uma receita secreta (seus dados) e quer assar um bolo (computar um resultado) na cozinha de um estranho. Para manter sua receita segura, você não dá os ingredientes a ele; você dá a ele um saco de farinha que tem uma quantidade minúscula e invisível de areia misturada. O estranho assa o bolo usando essa farinha "ruidosa". Quando ele lhe entrega o bolo, você sabe exatamente quanta areia havia na farinha, então pode subtraí-la para obter o bolo perfeito. A "areia" é o ruído. No mundo real, esse ruído é uma necessidade matemática que mantém a criptografia segura; sem ele, a receita secreta poderia ser adivinhada.

O problema é que esse ruído também é o lugar perfeito para esconder uma marca d'água. Os autores perceberam que, se conseguissem esconder um padrão minúsculo e específico de "areia" dentro do ruído, poderiam provar que uma caixa específica pertencia a eles. Mas há um risco: se colocarem areia demais, o bolo pode desmoronar (a descriptografia falha). Se colocarem areia de menos, o estranho pode não conseguir encontrar o padrão mais tarde. E se o estranho misturar dois sacos de farinha (adição homomórfica) ou multiplicá-los (multiplicação homomórfica), os padrões de areia podem ser embaralhados ou lavados.

As Duas Soluções: O Adesivo e o Quebra-Cabeça

Os autores propõem duas maneiras de resolver isso, dependendo do tipo de matemática que o "estranho" precisa fazer.

1. ARWMark: O Adesivo "À Prova de Adição"
Este método é projetado para situações onde os dados criptografados são majoritariamente somados, como ao totalizar votos ou somar estatísticas médicas. Os autores tratam a marca d'água como um sinal secreto escondido na estática. Eles escolhem uma "chave" aleatória (um padrão específico de areia) e adicionam um pouco dela ao ruído na caixa.

• Como funciona: Imagine que você tem um saco de farinha com areia aleatória. Você adiciona uma pequena quantidade específica de "areia azul" a ele. Quando quiser verificar se o saco é seu, você procura pela areia azul.
• A Pegadinha: Isso funciona muito bem se você apenas adicionar mais sacos de farinha. A areia azul apenas fica um pouco diluída, mas ainda está lá. No entanto, se você tentar multiplicar os sacos (uma operação muito mais complexa), a areia azul é misturada tão profundamente que o padrão desaparece. O artigo prova matematicamente que este método é robusto contra a adição, mas falha contra a multiplicação.
• O Resultado: Eles mostraram que, mesmo após somar muitos números criptografados, o padrão da "areia azul" ainda poderia ser detectado com alta precisão, desde que a quantidade inicial de areia azul fosse forte o suficiente.

2. MRWMark: O Quebra-Cabeça "À Prova de Multiplicação"
Este é o trabalhador pesado. É projetado para cenários onde os dados são multiplicados, como executar um modelo de IA complexo ou inferência de aprendizado profundo. Isso é muito mais difícil porque a multiplicação embaralha o ruído de forma caótica.

• Como funciona: Em vez de apenas adicionar um padrão, os autores usam um truque inteligente envolvendo um "sistema de equações lineares". Imagine que você tem um conjunto de regras (como um enigma) que apenas um conjunto específico de números pode resolver. Eles escondem um conjunto de números dentro do ruído que resolve esse enigma.
• A Magia: Quando você multiplica as caixas criptografadas, a matemática da multiplicação na verdade preserva a solução do enigma. É como se você tivesse um quebra-cabeça onde as peças se encaixam e, mesmo que você sacuda a caixa, as peças ainda se encaixam da mesma forma.
• A Pegadinha: Como a multiplicação cria muito caos, este método precisa de muito mais "espaço" (intensidade de incorporação) para esconder a mensagem. O artigo observa que a quantidade de ruído necessária para fazer isso funcionar é enorme — às vezes precisando de uma intensidade de incorporação na casa dos milhões — para garantir que a mensagem não se perca na tempestade matemática.
• O Resultado: Eles demonstraram que este método pode sobreviver tanto à adição quanto à multiplicação, mas é um sistema de "zero bit" (ele apenas prova que uma marca d'água existe, não carrega uma mensagem longa) e exige muitos recursos para ser confiável.

O Que os Números Dizem

Os autores não apenas adivinharam; eles testaram essas ideias rigorosamente. Eles construíram uma simulação usando Python em um computador poderoso com uma CPU Intel Xeon Gold e 502 GB de RAM. Eles configuraram os parâmetros de criptografia para atender a um nível de segurança padrão de 128 bits, usando um tamanho de polinômio ($N$) de 2048 e um módulo de texto simples ($p$) de 65537.

Para o ARWMark, eles descobriram que, com uma intensidade de incorporação ($I_w$) modesta de 7, podiam distinguir claramente a marca d'água em criptografia de chave secreta. No entanto, para criptografia de chave pública (que é mais ruidosa), precisaram elevar essa intensidade para 100 para obter o mesmo sinal claro. Eles testaram o que acontece quando adicionam ruído aleatório (simulando um atacante tentando apagar a marca d'água). Descobriram que, enquanto o ruído não fosse massivo demais, a marca d'água sobrevivia. Mas se o atacante adicionasse ruído suficiente, a marca d'água poderia ser perdida, a menos que a incorporação original fosse tornada mais forte.

Para o MRWMark, os riscos eram maiores. Eles descobriram que, com uma intensidade de incorporação pequena, a marca d'água era frequentemente perdida no ruído. Mas quando aumentaram a intensidade para 34, a taxa de sucesso em encontrar a marca d'água saltou para quase 100%. Quando testaram a multiplicação, os requisitos dispararam. Para sobreviver a uma única operação de multiplicação sem um "resize" (um passo específico de redução de ruído), precisavam de uma intensidade de pelo menos 782.327. Se adicionassem uma operação de resize, esse número saltava para quase 96 milhões. Esses números mostram que, embora o método funcione, ele vem com um custo pesado em termos do "tamanho" da marca d'água necessária.

A Conclusão

Este artigo prova que podemos, de fato, esconder marcas d'água dentro dessas caixas criptografadas mágicas. É um passo significativo à frente porque vai além de apenas "podemos computar?" para "podemos rastrear e proteger os resultados dessa computação?".

Os autores são cuidadosos ao apontar os limites. Seu "adesivo" (ARWMark) é ótimo para adição simples, mas quebra sob multiplicação. Seu "quebra-cabeça" (MRWMark) pode lidar com a multiplicação, mas é caro e difícil de usar. Eles não afirmam ter resolvido o problema para todos os cenários possíveis, mas forneceram uma base sólida e dois protótipos funcionais.

No futuro, os autores esperam combinar o melhor de ambos os mundos — criando uma marca d'água que seja simultaneamente pequena e resistente o suficiente para sobreviver a qualquer operação matemática. Até lá, o trabalho deles oferece uma nova camada de segurança para o mundo da preservação de privacidade, garantindo que, ao entregarmos nossos segredos para a nuvem, ainda possamos provar quem fez o trabalho e quem é o dono do resultado. É uma assinatura pequena e invisível em um mar de ruído, mas para a era digital, essa assinatura pode ser a diferença entre a confiança e o caos.