Pesquisadores chineses afirmam ter introduzido um novo algoritmo de quebra de código que, se bem-sucedido, pode tornar a criptografia convencional impotente em anos, em vez de décadas.
Pesquisadores chineses afirmam ter introduzido um novo algoritmo de quebra de código que, se bem-sucedido, pode tornar a criptografia convencional impotente em anos, em vez de décadas.
A equipe, liderada pelo professor Long Guilu, da Universidade de Tsinghua, proclamou que um modesto computador quântico construído com a tecnologia atualmente disponível poderia executar seu algoritmo, informou o South China Morning Post (SCMP) na quarta-feira.
O “novo algoritmo pode reduzir drasticamente a escala de um computador quântico prático para 372 qubits – ainda menos do que o Osprey [processador quântico mais poderoso do mundo]”, disseram os pesquisadores em um estudo não revisado por pares.
A fatoração de grandes números, um processo desafiador para computadores convencionais, pode ser acelerada por computadores quânticos para quebrar códigos rapidamente.
No entanto, é geralmente aceito que, para violar uma conta bancária protegida por criptografia de ponta, essa máquina precisaria gerenciar milhões de qubits, o bloco de construção fundamental da informação quântica.
a nova técnica
A nova técnica desenvolvida pela equipe chinesa tem o potencial de reduzir drasticamente o tamanho de um computador quântico prático para 372 qubits, observou o relatório do SCMP.
Isso é ainda menos do que o Osprey da IBM, o computador quântico mais potente do mundo, que tem apenas 433 qubits e é incapaz de decifrar códigos.
Os pesquisadores chineses argumentam que seu novo algoritmo, chamado sublinear-resource quantum integer factorization (SQIF), pode decifrar dados criptografados com RSA-2048.
Essa criptografia assimétrica é um dos padrões mais rigorosos do setor usados por muitos governos, instituições financeiras e empresas de tecnologia para proteger a segurança das informações com uma chave de 2048 bits.
O algoritmo de Shor, uma ferramenta matemática desenvolvida pelo físico americano Peter Shor em 1994 que, em teoria, poderia tornar um computador quântico muito mais rápido do que um computador clássico na quebra de códigos, funcionou de forma ineficiente em circuitos quânticos reais, segundo a equipe de Long.
A equipe chinesa criou o SQIF para otimizar o processo de cálculo quântico com base em um algoritmo controverso desenvolvido pelo matemático alemão Claus Schnorr em 2013.
Para demonstrar a viabilidade do SQIF, os pesquisadores usaram um minúsculo computador quântico supercondutor de 10 qubits na Universidade de Zhejiang em Hangzhou para quebrar uma chave de criptografia de 48 bits.
A equipe afirma que o SQIF é “o algoritmo de fatoração que mais economiza qubits até hoje” e que computadores quânticos capazes de lidar com centenas de qubits estão no horizonte.
“Nosso estudo mostra uma grande promessa em acelerar a aplicação dos atuais computadores quânticos ruidosos e abre caminho para fatorar grandes números inteiros de significância criptográfica realista”, afirmou o grupo.
Especialistas americanos refutam estudo de Long
As declarações feitas pelos acadêmicos chineses, no entanto, geraram preocupações e dúvidas de alguns dos principais especialistas em segurança e quântica nos Estados Unidos.
O estudo “é algo a ser levado a sério”, de acordo com o criptógrafo e especialista em computação americano Bruce Schneier, que testemunhou perante o Congresso dos EUA sobre questões relacionadas à segurança da informação.
Em 3 de janeiro, Schneier, chefe de arquitetura de segurança da Inrupt, disse em seu blog: “Pode não estar correto, mas obviamente não está errado”.
Mas “há a incômoda questão de por que o governo chinês não classificou essa pesquisa”, questionou.
Apesar de reconhecer a preocupação de Schneier, Scott Aaronson, chefe do centro de informação quântica da Universidade do Texas em Austin, afirmou que não achava que a abordagem de Long seria bem-sucedida.
“Parece-me que seria necessário um milagre para que a abordagem aqui produzisse algum benefício, em comparação com apenas executar o algoritmo clássico de Schnorr em seu laptop”, escreveu Aaronson em um blog.
“Este é um dos artigos de computação quântica mais ativamente enganosos que já vi em 25 anos, e já vi muitos”, disse ele, duvidando da autenticidade do estudo.
Lawrence Gasman, fundador e presidente do site Inside Quantum Technology, que cobre avanços na tecnologia quântica, referindo-se à afirmação de Long, alertou que “se for verdade, é catastrófico”.
No entanto, “se uma ideia é interessante, provavelmente está errada”, disse Gasman, citando seus ex-professores de MBA.
O artigo controverso foi publicado pela primeira vez no site de artigos acadêmicos arxiv.org no mês passado.
Fonte: Novo algoritmo de quebra de código quântico da China levanta preocupações nos EUA
