AoNT Trap: Borromean-Entangled Mutable Chameleon Trapdoor Hash All-or-Nothing Stream Cipher

No mundo da segurança digital, as ferramentas mais comuns para ocultar mensagens são os cifradores de fluxo (stream ciphers). Pense neles como uma máquina que gera um fluxo longo e infinito de números de aparência aleatória, que são então misturados a uma mensagem secreta para embaralhá-la em um código ilegível. Por décadas, essas máquinas foram valorizadas por sua velocidade, tornando-as ideais para enviar dados por redes sem fio, proteger conexões de internet e proteger os minúsculos computadores dentro de dispositivos inteligentes. No entanto, essas máquinas tradicionais possuem uma fraqueza frágil: elas tratam seus três ingredientes principais — a chave secreta, o número inicial e a memória interna — como itens separados. Se um hacker conseguir roubar apenas um desses ingredientes, ou se a máquina ficar ligeiramente fora de sincronia com o receptor, todo o sistema de segurança pode colapsar, deixando a mensagem secreta exposta.

Pesquisadores da Universidade do Colorado Denver propuseram um novo design que altera fundamentalmente como esses ingredientes interagem. Eles chamam sua invenção de BEC-Trap, um sistema que tece a chave secreta, o número inicial e a memória interna de forma tão apertada que eles não podem existir independentemente. Os pesquisadores basearam-se em uma forma específica da matemática conhecida como anéis de Borromeo. Nesta forma, três laços estão interligados de tal maneira que, se você remover qualquer um dos laços, os outros dois instantaneamente se desfazem, não estando mais conectados entre si. Ao aplicar esse princípio à criptografia, os pesquisadores criaram um sistema onde a segurança da mensagem depende da presença simultânea de todos os três componentes. Se um invasor conseguir roubar ou corromper mesmo uma parte do quebra-cabeça, todo o processo de criptografia falha, tornando a informação roubada inútil.

Para tornar este sistema prático para o uso no mundo real, a equipe também integrou um tipo especial de trava digital conhecido como hash de porta de entrada (trapdoor hash). Na segurança padrão, uma vez que uma mensagem é trancada, ela não pode ser alterada sem quebrar o selo. Este novo sistema, no entanto, permite que usuários autorizados atualizem as chaves secretas e resetem a memória interna enquanto a mensagem ainda está sendo enviada, sem nunca interromper o fluxo de dados ou precisar reiniciar a conexão. Isso é alcançado através de um mecanismo controlado que permite ao sistema criar uma "colisão" — uma situação em que dois conjuntos diferentes de dados produzem a mesma impressão digital digital — apenas para aqueles que detêm a chave secreta para fazê-lo. Este recurso permite que o sistema se cure e atualize sua segurança continuamente, adaptando-se às ameaças sem interromper a conversa.

Os pesquisadores testaram este novo design extensivamente para ver se ele poderia lidar com as demandas da comunicação moderna. Eles realizaram simulações em uma estação de trabalho de computador padrão, processando fluxos de dados que variam de pequenos arquivos a grandes blocos de informações. Os resultados mostraram que o novo sistema era incrivelmente rápido, processando dados a uma taxa de cerca de 63 megabits por segundo, o que é comparável às ferramentas de criptografia mais rápidas atualmente em uso. Mais importante ainda, os testes confirmaram que o sistema se comportou exatamente como o princípio de Borromeo previu. Quando os pesquisadores deliberadamente expuseram partes da chave secreta ou embaralharamram a memória interna, o sistema não ficou apenas ligeiramente mais fraco; ele colapsou inteiramente. Os dados embaralhados tornaram-se completamente ininteligíveis, e a entropia, ou aleatoriedade, da saída permaneceu quase perfeita, mostrando que nenhuma informação útil vazou mesmo quando o sistema estava sob ataque.

Uma das descobertas mais significativas foi a capacidade do sistema de atualizar sua segurança em tempo real. Em sistemas tradicionais, alterar a chave secreta muitas vezes requer uma pausa na comunicação para resetar a conexão, criando uma breve janela onde o sistema fica vulnerável. O sistema BEC-Trap conseguiu atualizar suas chaves e estado interno em menos de nove milissegundos, uma velocidade tão rápida que é imperceptível para usuários humanos e permite um fluxo de dados contínuo e ininterrupto. Os pesquisadores também descobriram que o sistema manteve um alto nível de sincronização entre o remetente e o receptor, com uma taxa de precisão de quase 99,8 por cento, mesmo enquanto mudava constantemente seus parâmetros internos. Isso sugere que o sistema pode se adaptar a ambientes dinâmicos, como a Internet das Coisas ou aplicativos de mensagens seguras, sem o risco de as duas extremidades perderem o contato entre si.

O estudo também analisou como o sistema lida com diferentes tipos de ataques, incluindo tentativas de repetir mensagens antigas ou injetar dados falsos. Como o sistema vincula a chave, o número inicial e a memória em uma única unidade inseparável, qualquer tentativa de adulterar uma parte faz com que a impressão digital da mensagem mude instantaneamente. Isso torna impossível para um invasor modificar uma mensagem sem ser detectado, e impossível reutilizar mensagens antigas porque o estado interno já seguiu adiante. Os pesquisadores observaram que, mesmo quando simularam um cenário onde 75 por cento da chave secreta foi exposta, o sistema ainda falhou em revelar qualquer informação significativa sobre a mensagem original, confirmando que o modelo de segurança "tudo ou nada" funciona conforme o pretendido.

Embora os resultados sejam promissores, os pesquisadores observam que este trabalho é atualmente um modelo teórico e simulado. As descobertas baseiam-se em experimentos de computador em vez de testes de hardware físico, e os próximos passos envolverão a implementação do sistema em chips eletrônicos reais para ver como ele se comporta em dispositivos do mundo real. A equipe planeja explorar como este design pode ser implementado em hardware especializado para sistemas embarcados e desenvolver provas matemáticas formais para garantir sua segurança contra ameaças futuras. Por enquanto, o trabalho demonstra que é possível criar um cifrador de fluxo que não é apenas rápido e eficiente, mas também estruturalmente robusto, oferecendo uma nova maneira de proteger dados que depende da força de suas partes interconectadas em vez do isolamento de seus componentes.