Computational Cryptography from Pseudoentanglement

No mundo silencioso e abstrato da criptografia teórica, os cientistas passam o tempo fazendo uma pergunta de uma simplicidade enganosa: qual é a quantidade absoluta mínima de dificuldade necessária para manter os segredos seguros? Durante décadas, a resposta pareceu depender de um único e pesado pressuposto: que existem funções matemáticas que são fáceis de criar, mas quase impossíveis de reverter, como quebrar um ovo e nunca mais conseguir desquebrá-lo. Se tais funções existirem, então a comunicação segura é possível. Mas se elas não existirem, todo o fundamento da segurança digital moderna poderá desmoronar. Essa incerteza tem levado pesquisadores a procurar blocos de construção mais fracos e fundamentais que ainda possam sustentar a estrutura da privacidade, mesmo que o pesado pressuposto acabe sendo falso.

Recentemente, um novo campo surgiu na interseção entre a ciência da computação e a física quântica, focando em uma propriedade estranha chamada pseudoentrançamento. No mundo quântico, partículas podem se tornar ligadas de uma forma que desafia a intuição clássica, um fenômeno conhecido como emaranhamento. O pseudoentrançamento descreve uma situação em que uma coleção de estados quânticos parece estar profundamente ligada a um observador com poder computacional limitado, embora, na realidade, não esteja. É um truque de percepção criado pelos limites das ferramentas do observador. Esse conceito desencadeou uma onda de pesquisas, mas uma questão crucial permanecia sem resposta: esse ilusionismo quântico tem algum poder real para proteger informações ou é apenas uma curiosidade teórica?

Uma equipe de pesquisadores do Instituto de Ciência e Tecnologia de Okinawa e da Universidade de Lisboa agora preencheu essa lacuna, provando que o pseudoentrançamento não é apenas uma curiosidade, mas um motor poderoso para a criptografia. O trabalho deles demonstra que, se esses estados quânticos enganosos existirem, eles podem ser usados para construir as ferramentas mais básicas e essenciais necessárias para a comunicação segura. Especificamente, eles mostraram que a existência do pseudoentrançamento é suficiente para criar o que são conhecidos como pares EFI. Estes são pares de estados quânticos que são tão diferentes entre si que um observador perfeito e ilimitado poderia distingui-los instantaneamente, mas, para qualquer computador realista com velocidade limitada, eles parecem idênticos. Essa capacidade de esconder uma diferença massiva atrás de um véu de indistinguibilidade é a base da criptografia quântica moderna, permitindo tudo, desde votação segura até mensagens privadas.

Os pesquisadores alcançaram isso conectando duas maneiras diferentes de definir o pseudoentrançamento à existência desses pares de estados seguros. Uma definição, chamada pseudoentrançamento totalmente computacional, exige que os estados quânticos possam ser preparados e manipulados eficientemente por um computador. A outra, chamada pseudoentrançamento ineficientemente destilável, é uma versão ligeiramente mais frouxa, onde os estados de alto emaranhamento existem, mas podem ser difíceis demais para serem extraídos eficientemente. A equipe provou que, se a primeira versão, mais estrita, existir, ela é suficiente para construir os pares de estados seguros. Eles também provaram que a segunda versão, mais frouxa, não é apenas uma possibilidade, mas é exatamente equivalente à existência desses pares seguros. Em outras palavras, não se pode ter um sem o outro. Essa equivalência coloca o pseudoentrançamento ao lado dos pressupostos mais fundamentais no campo, sugerindo que a capacidade de criar essas ilusões quânticas é tão poderosa quanto a capacidade de criar canais de comunicação seguros.

Para chegar a essa conclusão, a equipe teve que desenvolver novas ferramentas matemáticas para medir a distância entre estados quânticos e o "custo" de criá-los. Eles mostraram que, se duas famílias de estados quânticos estiverem muito próximas umas das outras em termos de quão facilmente podem ser distinguidas, então a lacuna entre seus níveis de emaranhamento deve desaparecer. Inversamente, se houver uma lacuna significativa em seu emaranhamento, os estados devem estar distantes de uma forma que os torne distinguíveis. Ao combinar essa percepção com uma técnica para amplificar pequenas diferenças usando múltiplas cópias dos estados, eles demonstraram que a lacuna no emaranhamento poderia ser transformada em uma diferença clara e mensurável para um protocolo seguro, enquanto permaneceria oculta para um adversário computacionalmente limitado.

Este trabalho faz mais do que apenas ligar dois conceitos abstratos; ele abre um novo caminho para construir sistemas criptográficos a partir de fenômenos físicos. Como as definições de pseudoentrançamento estão enraizadas nos limites operacionais do que um computador pode fazer, as descobertas dos pesquisadores sugerem que as próprias restrições da computação podem ser usadas para gerar segurança. Se a natureza nos fornece sistemas que exibem esse pseudoentrançamento, podemos usá-los para construir a próxima geração de códigos inquebráveis. O estudo também esclarece a hierarquia de pressupostos na criptografia quântica, mostrando que a existência desses pares de estados seguros é uma condição necessária para a existência do pseudoentrançamento. Isso significa que, se algum dia descobrirmos que a comunicação quântica segura é impossível, saberemos simultaneamente que essas ilusões quânticas específicas também não podem existir.

As implicações estendem-se além da criptografia para o próprio reino da física. O conceito de pseudoentrançamento foi originalmente inspirado por ideias da física de altas energias, como a relação entre a gravidade e a mecânica quântica. Ao estabelecer um vínculo firme entre esses estados quânticos e a segurança criptográfica, os pesquisadores fornecem uma nova maneira de testar teorias físicas. Se um sistema físico puder ser mostrado possuir essas propriedades específicas, ele poderia servir como uma plataforma para gerar chaves seguras, efetivamente transformando uma propriedade fundamental do universo em uma ferramenta para a privacidade. O trabalho sugere que a fronteira entre o que é computacionalmente difícil e o que é fisicamente possível é mais tênue do que se pensava anteriormente, e que os limites de nossas máquinas podem ser o próprio fator que garante nossos segredos.

Em última análise, esta pesquisa transforma o cenário da segurança quântica ao mostrar que a capacidade de criar uma ilusão convincente de emaranhamento é um recurso tão valioso quanto o real. Ela confirma que os requisitos mínimos para a criptografia não são tão rígidos quanto se acreditava anteriormente, oferecendo um leque mais amplo de possibilidades para a construção de sistemas seguros. As descobertas servem como uma prova de que as regras estranhas e contraintuitivas do mundo quântico, quando vistas através da lente dos limites computacionais, podem ser aproveitadas para criar uma base para a confiança em uma era digital. A ponte entre o mundo físico dos estados quânticos e o mundo abstrato da segurança criptográfica está agora firmemente construída, permitindo que insights de um iluminem o outro.