Segurança criptográfica atual é ameaçada por novo algoritmo quântico

Por enquanto, apenas um alerta. Pesquisadores da Universidade de Tsinghua, na China, acreditam ter descoberto um algoritmo baseado em computação quântica capaz de quebrar os mais complexos padrões de criptografia da atualidade. Falta provar essa história. Mas se eles estiverem realmente corretos, a vida útil da segurança criptográfica usada nos dias de hoje pode estar com os dias contados.

O algoritmo, segundo o professor Long Guili, otimiza o processo de cálculo quântico ao reduzir a quantidade de qubits (unidade de informação quântica) necessária para a quebra dos códigos criptográficos.

Imagem: Tecmasters

O fim da criptografia?

Se o algoritmo for realmente bem sucedido, a tecnologia quântica pode, muito antes do que o esperado, acabar com a credibilidade e consequente segurança das criptografias atuais. O que é um problema, já que este é o principal protocolo de segurança para estabelecer uma comunicação segura; seja na internet ou com o uso de aplicativos de mensagens.

Em 2001, a Agência Nacional de Segurança dos Estados Unidos criou o SHA-256; um hash criptográfico que transforma dados – como mensagens – em uma código seguro de 256 caracteres. A informação é ilegível, a não ser que o destinatário tenha a chave adequada para descriptografar a mensagem.

As chaves para descriptografar uma informação segura também são bastante complexas, inclusive compostas por sequências matemáticas inimagináveis. É isso que torna uma mensagem criptografada extremamente difícil de ser decifrada ou interceptada sem as chaves adequadas.

Imagem: anyaberkut/Unsplash

A barreira dos 2.048 bits

Para se ter uma ideia de toda essa complexidade, hoje, o tempo estimado para quebrar uma chave de criptografia de 2.048 bits usando poderosos recursos de computação tradicionais fica em torno de 300 trilhões de anos. Parece seguro, certo?

A história muda com a iminente chegada de poderosos computadores quânticos. Especialistas no assunto afirmam que uma máquina quântica poderia reduzir esses 300 trilhões de anos para apenas 8 horas. É aí que a história muda completamente.

Que fique claro, o algoritmo criado pela equipe do professor Guili ainda não provou a capacidade de quebrar a criptografia de 2.048 bits, mas, sim, eles podem chegar lá… isso, se o algoritmo baseado em computação quântica puder ser escalado.

Detalhe de um computador quântico da IBM – Imagem: Shutterstock

Por enquanto, os pesquisadores da Universidade de Tsinghua apenas demonstraram a viabilidade do algoritmo ao quebrar uma chave de criptografia de 48 bits, mas usando um minúsculo computador quântico de 10 qubits. A IBM já tem um computador quântico de 433 qubits; e a previsão é chegar a um poderosíssimo de 4.100 qbutis já em 2025.

Resta saber se a equipe será capaz de escalar a ideia e efetivamente reduzir os recursos de computação quântica necessários para executar cálculos ainda mais complexos, como o de 2.048 bits. Em outras palavras, a descoberta talvez não seja motivo de preocupação, mas é algo que os especialistas em segurança e criptografia certamente devem ficar de olho.

Via: Techspot