Computadores Quânticos quebrarão a criptografia RSA em 2023?

O algoritmo de Shor desafiou seriamente a segurança da informação baseada em criptosistemas de chave pública.

No entanto, para quebrar o esquema RSA-2048 amplamente utilizado, são necessários milhões de qubits físicos, o que é

muito além das capacidades técnicas atuais.

Pesquisadores chineses conseguiram converter uma chave de 48 bits em um computador quântico de 10 qubits. E eles calcularam que é possível dimensionar seu algorítmo para uso com chaves de 2.048 bits com um computador quântico com apenas 372 qubits. Mas esse computador já existe hoje, na IBM por exemplo, então a necessidade de um dia substituir os criptosistemas pela internet deixou repentinamente de ser algo tão remoto que ainda não foi imaginado.

O fluxo de trabalho do algoritmo de fatoração de número inteiro quântico (SQIF) de recurso sublinear é resumido na Fig. 1

O algoritmo adota um método “clássico+quântico” de framework híbrido onde um otimizador quântico QAOA é usado para otimizar o algoritmo de fatoração de Schnorr clássico. Primeiro, o problema é

pré-processado como um problema de vetor mais próximo (CVP) em uma rede. Então, o computador quântico funciona como um otimizador para refinar os vetores clássicos calculado pelo algoritmo de Babai, e esta etapa pode encontrar uma solução de CVP de maior qualidade (mais próxima). Os resultados otimizados serão um feedback para o procedimento no algoritmo de Schnorr. Após o pós-processamento, finalmente imprima os fatores p e q.

Demonstramos o algoritmo fatorando experimentalmente três números inteiros em um processador quântico supercondutor, onde dez qubits e nove acopladores dispostos em uma topologia em cadeia são selecionado. Todos os qubits e acopladores são transmons de frequência ajustável, com rotações de qubit único em torno do eixo x ou y de a esfera de Bloch realizada pela aplicação de sinais de acionamento com portão informação codificada na amplitude e fase dos pulsos de micro-ondas

O problema de fatoração inteira é a pedra angular da segurança da criptografia de chave pública RSA amplamente utilizada hoje em dia. Para fatorar um inteiro N de m bits, o número de qubits necessário para o algoritmo é O(m/logm), que é uma sublinear escala do comprimento de bits de N. Este algoritmo de fatoração quântica usa o mínimo de qubits em comparação com os métodos anteriores, incluindo o algoritmo de Shor. Demonstramos o princípio de fatoração para o algoritmo em um quantum supercondutor processador. O inteiro de 48 bits 261980999226229 em nosso trabalho é o maior inteiro fatorado pelo método geral em um real

Fonte:

https://www-kaspersky-com-br.cdn.ampproject.org/v/s/www.kaspersky.com.br/blog/quantum-computers-and-rsa-2023/20551/amp/?amp_gsa=1&amp_js_v=a9&usqp=mq331AQIKAGwASCAAgM%3D#amp_tf=De%20%251%24s&aoh=16736529266058&csi=0&referrer=https%3A%2F%2Fwww.google.com&ampshare=https%3A%2F%2Fwww.kaspersky.com.br%2Fblog%2Fquantum-computers-and-rsa-2023%2F20551%2F

https://arxiv.org/abs/2212.12372