Um quebra-cabeça criptográfico de 20 anos finalmente foi decifrado

Um quebra-cabeça criptográfico de 20 anos finalmente foi decifrado. Um quebra-cabeça criptográfico de 20 anos — originalmente pensado para levar 35 anos para ser concluído — foi finalmente resolvido por um programador belga autodidata. Após 20 anos, o quebra-cabeça projetado por Ron Rivest foi finalmente concluído por Bernard Fabrot, de acordo com Wired.
Em abril de 1999, uma cápsula do tempo tinha sido entregue ao aclamado arquiteto Frank Gehry — com instruções para incorporá-la em um projeto para um edifício que viria a sediar o laboratório de ciência da computação e inteligência artificial do MIT.
A cápsula do tempo contém itens contribuídos por lendas como Bill Gates e Tim Berners-Lee (o inventor da World Wide Web). Ele foi aberto 35 anos depois, a menos que o quebra-cabeça criptográfico embutido em seu design tivesse sido quebrado.
Ron Rivest projetou o quebra-cabeça para a cápsula do tempo, cujos nomes também emprestam o 'R' para 'RSA', que é indiscutivelmente um dos protocolos criptográficos mais importantes criados. A RSA é um dos primeiros sistemas de criptografia de chave pública amplamente utilizados para transmissões seguras de dados. Rivest não projetou o quebra-cabeça para ser complicado, mas sim apenas para levar 35 anos para ser concluído.
Bernard Fabrot resolveu ele mesmo em apenas três anos e meio - resultando em sua conclusão 20 anos após sua criação.
O quebra-cabeça envolveu encontrar um número que é determinado depois de executar uma operação quadrada quase 80 trilhões de vezes, ou seja, se você começar com dois, você receberá quatro e, em seguida, quadrado quatro para obter 16. Este processo é então repetido quase 80 trilhões de vezes.
Uma vez que este número tenha sido decifrado, o resolvedor de quebra-cabeça deve pegar o número e executar um algoritmo matemático que usa um número dado nas instruções do quebra-cabeça. Ao fazê-lo, uma frase de parabéns é traduzida - que é o fim do quebra-cabeça.
O quebra-cabeça depende de operações sequenciais que, em suma, significa que você não pode obter a resposta mais rápido executando a computação paralela. Devido à natureza do processo de quadrado, cada número deve ser feito uma etapa de cada vez. Usar mais computadores ou um supercomputador não ajudaria a acelerar o processo.
Uma alternativa mais rápida
O quebra-cabeça tinha sido codificado em Java, embora Fabrot percebesse que poderia ser resolvido mais rápido se ele usasse a 'biblioteca aritmética de precisão múltipla GNU' - que é um software livre escrito em 'C' para completar aritmética precisa. Ele usou um núcleo de CPU (unidade de processamento central) em seu computador para executar as operações de quadrado no que era quase 24 horas por dia, 7 dias por semana, exceto quando ele saiu de férias.
O tempo de Fabrot não poderia ter sido melhor porque um grupo de cientistas da computação trabalhando em um projeto chamado 'Cryptohage' estava usando hardware especializado projetado especificamente para resolver o quebra-cabeça.
Wired também informou que Rivest admitiu abertamente que tinha superestimado a dificuldade de seu quebra-cabeça porque fazer previsões sobre avanços tecnológicos em uma escala de tempo por tanto tempo é difícil.
Interessado em ler mais sobre quebra-cabeças criptográficos? Descubra mais sobre a arte de rua colete amarela em Paris, que continha um quebra-cabeça Bitcoin escondido.