p Uma equipe internacional de cientistas da computação estabeleceu um novo recorde para fatoração de inteiros, um dos problemas computacionais mais importantes subjacentes à segurança de quase toda criptografia de chave pública usada atualmente. p A criptografia de chave pública é usada para uma série de aplicativos, incluindo criptografar dados sensíveis e confidenciais e assinaturas digitais. Na criptografia de chave pública, as chaves que protegem os dados vêm em pares, um público, e um privado. A segurança da criptografia ou assinatura digital depende do pressuposto de que é impossível calcular a chave privada a partir da chave pública.

p Um dos algoritmos criptográficos de chave pública mais comumente usados ​​para criptografia e assinaturas digitais é o criptossistema RSA, inventado em 1977. É o nome de seus inventores Rivest, Shamir, e Adleman. Sua segurança é baseada no fato de que se acredita ser difícil fatorar grandes números inteiros de uma forma específica.

p Para encorajar a pesquisa em fatoração de inteiros, os "RSA Factoring Challenges" foram criados em 1991. Esses desafios consistiam em desafios inteiros de tamanhos variados, nomeado para o número de dígitos inteiros.

p A equipe de cientistas da computação da França e dos Estados Unidos estabeleceu um novo recorde ao fatorar o maior número inteiro desta forma até o momento, o desafio criptográfico RSA-250. Este inteiro é o produto de dois números primos, cada um com 125 dígitos decimais. No total, levou 2.700 anos executando poderosos núcleos de computador para realizar a computação, que foi feito em dezenas de milhares de máquinas em todo o mundo ao longo de alguns meses.

p A chave quebrada com esse cálculo de registro é menor do que as chaves que normalmente seriam usadas na prática por aplicativos criptográficos modernos:tem 829 bits binários, onde a prática atual determina que as chaves RSA devem ter pelo menos 2.048 bits binários de comprimento. Os pesquisadores usam esses tipos de cálculos para escolher as principais recomendações de resistência que permanecerão seguras no futuro próximo.

p "A obtenção de registros computacionais regularmente é necessária para atualizar os parâmetros de segurança criptográfica e as recomendações de tamanho de chave, "disse Nadia Heninger, professor de ciência da computação na Universidade da Califórnia em San Diego, e um membro da equipe de pesquisa.

p A mesma equipe estabeleceu o recorde anterior de fatoração de números inteiros em dezembro de 2019, quando eles fatoraram o desafio RSA-240, um número inteiro de 795 bits.

p Os pesquisadores realizaram este cálculo usando CADO-NFS, que é um software livre desenvolvido pela equipe do INRIA Nancy. Eles usaram vários clusters de computador, incluindo grupo de pesquisa, universidade, e grupos de pesquisa nacionais na França, Alemanha, e UC San Diego.