Capa » Notícias

Descoberta matemática pode ameaçar a criptografia?

Terça, 27 de agosto de 2002, 16h54
Três cientistas da computação indianos resolveram um mistério milenar: o dos números primos. A matemática tinha dificuldades para encontrar uma fórmula ideal que determinasse se um número é primo ou não - ou seja, divisível apenas por ele mesmo e por 1.

O método ensinado na escola resolve o problema para números pequenos, mas para números maiores, com dezenas de dígitos ou mais, o mesmo método é tão demorado que se torna inviável para qualquer aplicação prática. Por isso, uma característica comum em vários sistemas de criptografia atuais é o uso de números primos muito grandes. Ainda não está claro como a nova descoberta afetará estes sistemas.

O algoritmo capaz de determinar se um número é primo em um tempo polinomial, descoberto por um professor e dois alunos do Departamento de Ciência da Computação e Engenharia do Instituto Indiano de Tecnologia em Kanpur, é tão simples que pode ser ensinado nos colégios.

A comunidade ficou impressionada com a simplicidade da resolução, e os milhares de matemáticos que testaram a fórmula, disponível no site do instituto, não encontraram nenhum erro.

Volta para a capa | Volta para as notícias

Copyright 2000 © Magnet. Todos os direitos reservados.