"En effet, ca accelere le cassage des cles mais ce n'est pas aussi "dramatique" que ca : il suffit d'augmenter (encore un fois) le nomnre de bits."
Tu n'as pas dû bien comprendre ton cours ;-( En effet, le problème posé par l'informatique quantique est bien plus important que ça.
L'algo RSA se base sur un problème mathématique "complexe" : la décomposition de grands entiers en facteurs premiers. Ce problème est considéré "complexe" car on ne sait pas le résoudre en temps polynomial avec des ordinateurs classiques (problème dit "NP-complet").
Les ordinateurs quantiques modifient grandement les choses car ils rendent justement possible la résolution de ce problème en temps polynomial (problème P). C'est tous les problèmes mathématiques dit "complexes" (voyageur de commerce, décomp. en facteurs premiers, courbes elliptiques...) qui s'effondrent au niveau complexité algorithmique.
[^] # Re: petite precision
Posté par Foxy (site web personnel) . En réponse à la dépêche Premier craquage quantique. Évalué à 5.
Tu n'as pas dû bien comprendre ton cours ;-( En effet, le problème posé par l'informatique quantique est bien plus important que ça.
L'algo RSA se base sur un problème mathématique "complexe" : la décomposition de grands entiers en facteurs premiers. Ce problème est considéré "complexe" car on ne sait pas le résoudre en temps polynomial avec des ordinateurs classiques (problème dit "NP-complet").
Les ordinateurs quantiques modifient grandement les choses car ils rendent justement possible la résolution de ce problème en temps polynomial (problème P). C'est tous les problèmes mathématiques dit "complexes" (voyageur de commerce, décomp. en facteurs premiers, courbes elliptiques...) qui s'effondrent au niveau complexité algorithmique.