Crédito CC0:domínio público
Uma equipe internacional de matemáticos saudou o fim de uma variante de um código que é amplamente usado para proteger transações online.
Esses algoritmos, que chegam a centenas de dígitos, são criados para ajudar a proteger os dados bancários, mas isso pode ser quebrado se problemas de logaritmos discretos puderem ser resolvidos. Esses são problemas matemáticos extremamente difíceis que deveriam levar trilhões de anos para serem resolvidos, mesmo com um supercomputador de última geração. Os números usados precisam ser grandes o suficiente para impedir os criminosos, ao mesmo tempo que é pequeno o suficiente para uso online prático.
Cinco pesquisadores da Universidade de Surrey, Ecole Polytechnique Federale de Lausanne (EPFL), Suíça, a Universidade de Passau, Alemanha, e Centrum Wiskunde &Informatica (CWI), Os Países Baixos, construíram suas técnicas anteriores de quebra de recorde para resolver o problema em um objeto chamado de campo finito, que tem 2 30750 elementos O número de 30.750 bits bate o recorde anterior de 9.234 bits estabelecido em 2014 por Robert Granger, Thorsten Kleinjung e Jens Zumbrägel.
Após uma enxurrada de descobertas teóricas, em 2014 o trio de Granger, Kleinjung e Zumbrägel quebraram um sistema seguro de 128 bits padrão da indústria com base neste problema e projetaram um algoritmo ainda mais rápido, que não havia sido testado até agora. Contudo, alguns criptógrafos propuseram continuar a usar essas variantes de problemas de "pequenas características" para números grandes o suficiente, como aqueles de 16000 bits. A quebra de 30750 bits, que levou três anos para ser executado em vários clusters de computador - o equivalente a 2.900 anos em um computador desktop com um único núcleo - demonstra que tais propostas são muito pouco sábias.
Dr. Robert Granger, Professor de Sistemas Seguros na Universidade de Surrey, disse:"Esta é uma conquista fantástica para nossa equipe, provando que esta uma vez parte integrante do mundo criptográfico deve ser remetida à história. Contudo, também existem aplicações construtivas de tais algoritmos rápidos, mesmo na criptografia, portanto, esta é uma situação em que todos ganham.
"Também, acontece que 30750 é a capacidade do AMEX, casa das poderosas gaivotas - Brighton e Hove Albion Football Club. Então, se houvesse casa cheia e cada fã jogasse uma moeda, adivinhar o logaritmo discreto seria tão difícil quanto adivinhar corretamente cada lançamento de moeda. "
Jens Zumbrägel, Professor de Matemática e Criptografia na Universidade de Passau, acrescentou:"Cálculos em grande escala como este nos ajudam a entender onde residem os perigos e podem levar a percepções que podem ser aplicadas em outros cenários, portanto, são fundamentais para avaliar a segurança da criptografia em uso hoje. "
