Detalhes

Categoria: Notícias da Criptografia

Atualização: Segunda, 10 Novembro 2008 22:51

Autor: vovó Vicki

Acessos: 7360

2008, definitivamente, foi o ano dos números primos gigantes: houve duas descobertas importantes, uma no final de Agosto e outra no início de Setembro!

Apenas para relembrar: números primos são aqueles que são divisíveis apenas por 1 e por si mesmos; um número primo de Mersenne, além de primo, segue a fórmula 2 elevado à potência "p" menos 1.

No final de agosto um computador na Universidade da Califórnia definiu o 45º primo de Mersenne conhecido: 2 elevado à 43.112.609ª potência menos 1, com 12.978.189 de dígitos. A busca por um primo de Mersenne com mais de dez milhões de dígitos já durava quase dez anos e o prêmio oferecido pela Electronic Frontier Foundation (EFF) para quem o encontrasse era de US$ 100.000.

Acontece que alguns dias mais tarde, em 6 de Setembro, uma equipe em Langenfeld, perto de Colônia, na Alemanha, encontrou o 46º primo de Mersenne: 2 elevado à 37.156.667ª potência menos 1, com 11.185.272 de dígitos.

Os coordenadores das duas pesquisas, Edson Smith e Hans-Michael Elvenich, faziam parte da rede Gimps (iniciais em inglês para Grande Busca de Primos de Mersenne na Internet), formada em 1996 para descobrir "agulhas num palheiro" - números primos gigantescos - operando 29 trilhões de cálculos simultâneos.

Do total da recompensa, US$ 50 mil irão para os matemáticos da UCLA, que venceram a corrida proposta pela EFF, outros US$ 25 mil serão doados para entidades de caridade, e o restante, dividido entre os seis últimos descobridores de primos de Mersenne.