Pesquisadores em China dizem que usaram um computador quântico para quebrar a criptografia RSA. Mas isso não significa necessariamente que seus e-mails ou mensagens do WhatsApp serão interceptados tão cedo.
A criptografia é usada para proteger dados confidenciais, como informações bancárias e registros médicos, quando transmitidos pela Internet. RSA – em homenagem a seus criadores, Ron Rivest, Adi Shamir e Leonard Adleman – é um tipo de criptografia, chamada criptografia assimétrica, que usa duas chaves diferentes, mas vinculadas, para resolver um problema matemático.
A criptografia provou ser um método bem-sucedido para proteger informações confidenciais, pois requer cálculos matemáticos tão complexos que não podem ser resolvidos nem mesmo por os supercomputadores mais poderosos no mundo hoje — a menos que tenham a chave criptográfica.
Há muito se previu que computadores quânticos tornaria obsoleta a atual tecnologia de criptografia. Os computadores quânticos podem processar grandes quantidades de informações em muito menos tempo do que um computador convencional. Isto porque, graças às leis de mecânica quântica – e o qubits que os alimentam — eles podem processar cálculos em paralelo, em vez de em sequência. Em teoria, isso significa que um computador quântico levará apenas alguns segundos para resolver um problema que levaria milhões de anos aos computadores clássicos.
A computação quântica é uma tecnologia nascente, no entanto, e o as máquinas quânticas mais poderosas da atualidade têm milhares de qubits. E os cientistas projetaram que precisaremos de uma máquina com milhões de qubits para que seja mais poderosa do que os nossos computadores clássicos mais poderosos. Os computadores quânticos também exigem laboratórios dedicados, bem como infraestruturas caras e complicadas.
Mas em um estudo publicado na revista Jornal Chinês de Computadores em maio, os pesquisadores descobriram que Vantagem da onda D – uma máquina de 5.760 qubits criada pela empresa com sede na Califórnia Sistemas Quânticos D-Wave – poderia quebrar as criptografias RSA que eles desafiaram a resolver.
A máquina fez isso por meio de um processo chamado recozimento quântico. O recozimento quântico usa flutuações quânticas – mudanças erráticas nos níveis de energia em sistemas quânticos – para otimizar um problema para que seja resolvido da maneira mais fácil possível.
Embora tenham usado um computador quântico para descriptografar uma criptografia RSA, eles usaram apenas um número inteiro de 50 bits para a criptografia RSA. O tamanho realmente importa na criptografia. A força de uma criptografia RSA está relacionada ao comprimento do número inteiro – que define o tamanho do problema. Por exemplo, um número inteiro de 50 bits tem 9,67 x 10 ^ 16 valores possíveis.
Mas a maioria das tecnologias de criptografia modernas agora usa números inteiros de 1.024 a 2.048 bits. Um número inteiro de 1024 bits tem 1,797 x 10 ^ 308 valores possíveis, enquanto um número inteiro de 2.048 bits tem 3,231 x 10 ^ 616 valores possíveis. Conseqüentemente, o número de valores possíveis para os métodos modernos de criptografia é imensamente maior — e, portanto, mais complexo — do que aquele superado pelos pesquisadores.
A pesquisa é uma prova de conceito interessante que reforça a expectativa de que os computadores quânticos possam um dia descriptografar as modernas tecnologias de criptografia. Embora não declarado no artigo, os próximos passos naturais para pesquisas como esta examinarão como o D-Wave Advantage e o recozimento quântico podem lidar com modelos de criptografia com números inteiros maiores, como números inteiros de 128 ou 256 bits.
Também sinaliza que os computadores quânticos estão chegando e terão um impacto na segurança que depende da criptografia. É por isso que os cientistas também estão construindo tecnologias de criptografia pós-quântica — um tipo de criptografia que usa algoritmos resistentes a serem resolvidos por computadores quânticos. No entanto, tal como os computadores quânticos, esta tecnologia ainda está a anos de distância da sua plena realização.