Je dirai même que les algos de crypto repose sur une classe de problème pour lesquels :
1 - trouver la solution est "difficile" (ie. on ne connait pas d'algorithmes rapides)
2 - si on te donne un "certificat" (appliqué à la crypto c'est la clef) la solution devient alors trouvable rapidement
Cette classe de problème est appelée NP et un des grand problème est de savoir si tous les problèmes de cette classes ne sont pas en fait "facile". Si on devait un jour répondre "oui" à cette question, alors les systèmes à clefs asymétriques auraient du soucis à se faire ^_^
[^] # Re: question bête..
Posté par harbort1 . En réponse au journal L'hypothèse mathématique de Riemann dérange l'ecommerce .... Évalué à 3.
1 - trouver la solution est "difficile" (ie. on ne connait pas d'algorithmes rapides)
2 - si on te donne un "certificat" (appliqué à la crypto c'est la clef) la solution devient alors trouvable rapidement
Cette classe de problème est appelée NP et un des grand problème est de savoir si tous les problèmes de cette classes ne sont pas en fait "facile". Si on devait un jour répondre "oui" à cette question, alors les systèmes à clefs asymétriques auraient du soucis à se faire ^_^