Ce n'est pas parce qu'on prouve que P = NP que d'un coup, RSA tombe. Car même si on sait ça, on n'est pas plus avancé pour trouver un algo en temps polynomial capable de trouver une clé privée à partir de sa clé publique.
Or, ça fait quand même un bout de temps qu'on essaie de le trouver, cet "algo miracle", en supposant que P = NP..
[^] # Re: Des commentaires de chercheur ?
Posté par Ely . En réponse au journal P=NP démontré ?. Évalué à -2.
Ce n'est pas parce qu'on prouve que P = NP que d'un coup, RSA tombe. Car même si on sait ça, on n'est pas plus avancé pour trouver un algo en temps polynomial capable de trouver une clé privée à partir de sa clé publique.
Or, ça fait quand même un bout de temps qu'on essaie de le trouver, cet "algo miracle", en supposant que P = NP..