Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | |||
factorisation_shor [2009/01/06 08:10] tyrtamos |
factorisation_shor [2009/01/06 08:20] (Version actuelle) tyrtamos |
||
---|---|---|---|
Ligne 272: | Ligne 272: | ||
calcul de n2 | calcul de n2 | ||
Solution: n1= 2087 n2= 2371 | Solution: n1= 2087 n2= 2371 | ||
- | 2087 2371 4948277 | + | 2087 2371 4948277 102.754698033 |
</ | </ | ||
On a bien trouvé le résultat, mais en 102 secondes. | On a bien trouvé le résultat, mais en 102 secondes. | ||
+ | |||
+ | Autre exemple: | ||
+ | |||
+ | <code python> | ||
+ | Nombre à factoriser: | ||
+ | P= 5611561 (produit de 2621 et de 2141 ) | ||
+ | =====> Essai avec a= 3948837 | ||
+ | période r= 280340 | ||
+ | calcul de a**(r//2) | ||
+ | calcul de n1 | ||
+ | calcul de n2 | ||
+ | Solution: n1= 2621 n2= 2141 | ||
+ | 2621 2141 5611561 4.17664580239 | ||
+ | </ | ||
+ | |||
+ | Là, le bon résultat [2621, 2141] a été trouvé en 4 secondes avec un seul essai a=3948837 qui a donné la période r=280340. | ||
Les limites " | Les limites " | ||
- | Et, curieusement, | + | Et, curieusement, |
On est donc encore très loin de factoriser un nombre de 2048 bits (composé d' | On est donc encore très loin de factoriser un nombre de 2048 bits (composé d' | ||
Ligne 290: | Ligne 306: | ||
En ce qui concerne le calcul de la période, si on n'a pas d' | En ce qui concerne le calcul de la période, si on n'a pas d' | ||
+ | |||
+ | En ce qui concerne le calcul de %%a**(r// | ||
\\ | \\ |