Pesquisadores quebram a maior chave de criptografia [RSA-240] em 35 milhões de horas centrais

• Os pesquisadores quebram uma chave RSA com 795 bits de tamanho e 240 dígitos decimais.
• O tempo total de computação é equivalente a executar um único núcleo de computador por 4.000 anos.
• Os cálculos não representam nenhuma ameaça à segurança dos computadores modernos.

A criptografia é usada para proteger os dados que você recebe, armazena e envia usando um dispositivo digital. O governo usa para proteger informações confidenciais, empresas usam para proteger segredos comerciais e indivíduos usam para proteger informações privadas.

Quase todas as técnicas de criptografia usam strings longas para manter os dados online seguros. Uma das formas mais populares de criptografia é a criptografia RSA. Baseia-se no fato de que números inteiros grandes são difíceis de fatorar.

RSA é um algoritmo de criptografia assimétrica que envolve uma chave pública e uma chave privada. A chave pública contém um número que é a multiplicação de dois grandes números primos. A chave privada é derivada dos mesmos dois números primos. A força da criptografia aumenta exponencialmente conforme o tamanho da chave é duplicado ou triplicado.

Para mostrar como a criptografia é segura contra hardware moderno, RSA Laboratories publicou uma lista de semiprimes (números com apenas dois fatores primos) e desafiou as pessoas a encontrar seus fatores primos originais. Até agora, 20 dos 54 números RSA listados foram quebrados.

Recentemente, uma equipe de pesquisa do Instituto Francês de Pesquisa em Ciência da Computação e Automação fatorou a RSA-240, uma chave com 240 dígitos decimais e 795 bits. Esta é a maior chave de criptografia quebrada até agora.

O recorde anterior foi estabelecido em 2009, com RSA-768 que tem 768 bits de tamanho e 232 dígitos decimais. Embora o RSA-240 seja maior do que o RSA-768, os pesquisadores foram capazes de obter seus fatores primos mais rapidamente do que o recorde anterior.

Referência:fatoração de 795 bits | Wikipedia

Tempo de computação

Além de encontrar fatores primos, os pesquisadores também calcularam o logaritmo discreto do RSA-240. Esta é a primeira vez que dois registros (fatoração inteira e logaritmo discreto) são quebrados juntos com o mesmo software e hardware.

Ambos os cálculos foram realizados com o algoritmo Number Field Sieve, utilizando o software de código aberto denominado CADO-NFS.

RSA-240 e seus fatores principais

A fatoração de inteiros levou quase 8 milhões de horas centrais, enquanto o cálculo do logaritmo discreto levou 27 milhões de horas centrais. O tempo total de computação é equivalente a executar um único núcleo de computador (2,1 GHz Intel Xeon Gold 6130) por 35 milhões de horas, ou 4.000 anos.

Em termos de cálculos, o cracking do RSA-240 é 2,25 vezes mais difícil do que o cracking do RSA-768. Considerando o fato de que os pesquisadores usaram hardware idêntico e obtiveram resultados 3 vezes mais rápidos do que o esperado, a aceleração pode ser atribuída às melhorias feitas em vários algoritmos na última década. A implementação do CADO-NFS, por exemplo, foi bastante aprimorada.

Leia:Computador Quantum com 20 milhões de Qubits pode quebrar a criptografia de 2.048 bits em 8 horas

Esses cálculos não representam nenhuma ameaça à segurança do computador, já que as chaves RSA usadas pelo computador de hoje são maiores em tamanho, de 1024 a 4096 bits. No entanto, o advento dos computadores quânticos pode mudar as coisas radicalmente.