Descoberta matemática pode ameaçar a criptografia?

não entendi o tópico desse assunto... como assim ameaçar?? A obtenção de tal algoritmo só vem
ajudar a criptografia.

Macado,

Seria algo mais ou menos assim. Se for descoberto como facilmente validar se um número é primo ou não, irá ficar mais fácil descobrir se um número bem grande é primo e, com isso, pode-se gerar diversos números primos grandes, assim pode-se, por exemplo, fazer a criptoanalise mais facilmente tentando quebrar uma menssagem cifrada. Lembrando que a maioria dos algoritimos criptograficos utilizam números primos muitos grandes para fazer a cifragem e decifrar de menssagens.

Só para ter uma idéia, a dificuldade é tanta para conseguir números primos grades que sejam válidos que existem pessoas que vendem estes números primos grandes.

Concordo com macaco, veja no link abaixo o FAQ Q11:
http://crypto.cs.mcgill.ca/%7Estiglic/PRIMES_P_FAQ.html

Links para o algoritmo AKS (o nome do algoritmo foi retirado das iniciais de seus autores):
http://www.iitk.ac.in/infocell/announce/algorithm/
http://www.cse.iitk.ac.in/news/primality.html

Outros links interessantes:
http://fatphil.org/maths/AKS/
http://www.utm.edu/research/primes/prove/prove4_3.html
http://www.utm.edu/research/primes/

Tradução livre da Q11 da FAQ
http://crypto.cs.mcgill.ca/%7Estiglic/PRIMES_P_FAQ.html#break

"Q11. Pode este resultado quebrar algoritmos de criptografia?

Não. Como mencionado acima, algoritmos aleatorios rápidos para testar se um número é primo já eram conhecidos, e de fato eles são necessários apenas para tornar mais práticos[?] os sistemas mais conhecidos de criptografia de chave pública!

Algumas pessoas confundem o problema de fatoração com o problema de distinguir números primos de números compostos. O problema de fatoração é: dados um inteiro N, tente achar os numeros primos que quando multipicados dão N. Um teorema fundamental da aritmética determina que todo inteiro N pode com certeza ser fatorado em números primos, e de uma unica maneira, então o problema faz sentido para qualquer inteiro. Se um algoritmo puder fatorar grandes inteiros eficientemente, então certamente os algoritmos da criptografia poderiam ser quebrados (como a famosa encriptação e assinatura de esquemas RSA)[?]. O fato que primos podem ser achados em tempo polinomial não pode ser usado para quebra de qualquer algoritmo de criptografia."

Desculpe qualquer erro de tradução, não sou especialista em matemática, muito menos fluente em inglês.

PS: A discursão tambêm esta rolando no GilDot:
http://www.gildot.org/articles/02/08/22/162202.shtml

É, ouvi falar que o algoritimo é bom mesmo, mas pelo pessoal que fez :-)

Um dos links que segui ontem me levou a uma organização que estuda números primos, e eles disseram que o algoritimo é maravilhoso na teoria, porém não tinham certeza se na prática pode funcionar. Não sei porque, foi apenas isso que disseram...

O que pode levar a pensar que ou a notícia é exagerada, coisa que só pode comprovar quando botarem a mão na massa e rodarem ele legal.

É esperar pra ver ;-)

Baum para mim o topico que esta en discusao foi aberto tal como pq os maiores sistemas de criptografia foram desenvolvidos baseados em numeros primos assim como o codigo do pentagono demoraria tantos bilhoes de anos apara ser descobertos podem se reduzir anos ou apenas alguns dias vai sabe ?!?!?!!?
¦-) veremos do que se trata o algoritimo !

ME AJUDEM !!!!
Alguem pode me dizer onde eu acho o artigo dos indianos traduzido para portugues???
Por favor, se alguem souber entre em contato comigo.

Valew!!!!