En tout cas, si quelqu'un trouve un jour la formule magique pour calculer instantanément un grand nombre premier, ça va faire très mal.
je vois pas le rapport :)
si on veut casser RSA
Choisir p et q, deux nombres premiers distincts ;
calculer leur produit n = pq, appelé module de chiffrement ;
calculer φ(n) = (p - 1)(q -1) (c'est la valeur de l'indicatrice d'Euler en n) ;
choisir un entier naturel e premier avec φ(n) et strictement inférieur à φ(n), appelé exposant de chiffrement ;
calculer l'entier naturel d, inverse de e modulo φ(n), et strictement inférieur à φ(n), appelé exposant de déchiffrement ; d peut se calculer efficacement par l'algorithme d'Euclide étendu.
avec notre ordinateur quantique on calcul p et q ce qui permet d'avoir d et donc de déchiffrer le
message
[^] # Re: Tu t'emballes
Posté par modr123 . En réponse au journal Conséquences sociales des cryptomonnaies. Évalué à 2.
pour le blockchain ça intéresse beaucoup de banque
https://fr.wikipedia.org/wiki/Blockchain
je vois pas le rapport :)
si on veut casser RSA
avec notre ordinateur quantique on calcul p et q ce qui permet d'avoir d et donc de déchiffrer le
message