MIT: Pesquisador resolve um quebra-cabeça depois de 20 anos

Nesta semana, o LaboratĂłrio de CiĂȘncia da Computação e InteligĂȘncia Artificial (CSAIL) do MIT anunciou que um quebra-cabeça criptogrĂĄfico que existe hĂĄ 20 anos foi resolvido por um programador autodidata da BĂ©lgica, 15 anos antes do esperado. Cientistas do MIT.

mito

Bernard Fabrot passou os Ășltimos trĂȘs anos e meio calculando um quebra-cabeça anunciado originalmente pelos pesquisadores do MIT em 1999. Separadamente, outra equipe liderada pelo tĂ©cnico Simon Peffers estĂĄ chegando ao fim do projeto de uma solução.

O quebra-cabeça envolve essencialmente a condução de cerca de 80 trilhĂ”es de quadrados sucessivos e foi projetado para impedir qualquer tentativa de resolvĂȘ-lo usando computadores paralelos.

Fabrot e Peffers, no entanto, usaram abordagens muito diferentes para o quebra-cabeça. Fabrot usou um processador Intel Core i7-6700 simples e calculou a solução usando a biblioteca multifuncional GNU (GMP).

Enquanto isso, a equipe Peffers usou um novo algoritmo quadrado (projetado por Erdinç ÖztĂŒrk da Sabanci University) para executar um acelerador de hardware programĂĄvel chamado FPGA. A equipe parece estar no caminho certo para completar o quebra-cabeça em 11 de maio, apĂłs dois meses de cĂĄlculos.

“Foram feitos avanços em hardware e software muito alĂ©m do que eu previ em 1999”, disse o professor do MIT Ron Rivest, que anunciou o quebra-cabeça em abril de 1999 enquanto comemorava 35 anos de pesquisa no LaboratĂłrio de CiĂȘncias. Computadores (agora CSAIL) do MIT.

“O desafio bĂĄsico do quebra-cabeça de cerca de 80 trilhĂ”es de quadrados permanece muito difĂ­cil, mas os recursos necessĂĄrios para formar um Ășnico quadrado foram bastante reduzidos do que eu esperava”.

O quebra-cabeça Ă© um exemplo de uma “função de atraso verificĂĄvel” (VDF), significando que a resposta sĂł pode ser encontrada apĂłs um certo nĂșmero de etapas.

Como os VDFs tambĂ©m podem ser usados ​​para criar aleatoriedade objetiva e foram propostos como possĂ­veis abordagens para melhorar a segurança e o dimensionamento de sistemas blockchain, como Ethereum e Filecoin.

No anĂșncio inicial, o LaboratĂłrio de CiĂȘncia da Computação do MIT prometeu que, se uma solução nĂŁo fosse encontrada, eles abririam uma “cĂĄpsula” projetada pelo arquiteto Frank Gehry, cheia de objetos histĂłricos de seres humanos, como o inventor da Web Tim Berners. Lee, co-fundador da Ethernet Bob Metcalfe e fundador da Microsoft Bill Gates.

__________________