Descoberta matem�tica pode amea�ar a criptografia? http://www.terra.com.br/cgi-bin/index_frame/informatica/2002/08/27/012.htm
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 (http://www.iitk.ac.in/infocell/announce/algorithm), n�o encontraram nenhum erro. Assinantes em 28/08/2002: 2226 Mensagens recebidas desde 07/01/1999: 181005 Historico e [des]cadastramento: http://linux-br.conectiva.com.br Assuntos administrativos e problemas com a lista: mailto:[EMAIL PROTECTED]
