Programadores chineses quebraram o algoritmo RSA. Ameaça toda a internet

Os cientistas acreditavam que um computador quântico seria necessário para quebrar a criptografia RSA, que apareceria pelo menos daqui a 10 anos. Um grupo de pesquisadores chineses publicou um artigo no qual mostrava uma técnica para quebrar a chave RSA-48, que empolgou muito os criptógrafos: ninguém havia conseguido contornar chaves desse tamanho. O estudo lança dúvidas sobre a segurança da Internet, bancos e outras áreas onde o RSA é usado.

Os pesquisadores conhecem a teoria de hackear mensagens criptografadas usando o algoritmo RSA: para isso você precisa aplicar o algoritmo quântico Shor e ter um computador com centenas de milhares de qubits. Até o momento, o sistema quântico mais poderoso tem um poder de apenas 433 qubits.

Desde a descoberta do algoritmo, os cientistas tentaram escalá-lo para os sistemas quânticos existentes - isso é exatamente o que os pesquisadores chineses fizeram. Eles usaram a técnica de Klaus-Peter Schnorr e otimizaram o algoritmo para que um computador de 10 qubits fosse suficiente para descriptografar a chave RSA de 48 bits. Os cientistas também disseram que, de acordo com seu método, seriam necessários apenas 372 qubits para quebrar uma chave de 2.048 bits, e não centenas de milhares, como se pensava anteriormente.

"Honestamente, a maioria dos artigos não cabe na minha cabeça - tanto a matemática da redução da rede quanto a física quântica. E há uma questão candente: por que o governo chinês não classificou essa pesquisa?" - criptógrafo Bruce Schneier. ano.