Primi

[Massimo Masson]

Notevole questa pagina:

http://www.cse.iitk.ac.in/news/primality.html

La cosa mi colpisce non poco! Anche se non ho capito esattamente quanto 
velocemente possa fare la ricerca (però in tempi polinomiali e non 
esponenziali!!!), mi chiedo (e chiedo lumi, ovviamente) quanto questo 
possa influire sulla robustezza degli algoritmi di cifratura a chiave 
pubblica attuali. Che si sia vicini ad una "svolta" sull'inattaccabilità 
computazionale delle funzioni di generazione delle chiavi simmetriche 
attuali?