Warning: Undefined array key "DOKU_PREFS" in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/common.php on line 2082
factorisation_pollardrho [Les recettes Python de Tyrtamos]

Les recettes Python de Tyrtamos

Outils pour utilisateurs

Outils du site

Piste:
factorisation_pollardrho

Warning: Undefined array key -1 in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/html.php on line 1458

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision 		Révision précédente
factorisation_pollardrho [2009/11/21 18:10]
tyrtamos 		factorisation_pollardrho [2009/11/21 19:29]
tyrtamos
Ligne 1: Ligne 1:
 ====== Factorisation par l'algorithme de Pollard rho ====== ====== Factorisation par l'algorithme de Pollard rho ======
- 
-//**En construction!**// 
  
 ===== Objectif ===== ===== Objectif =====
Ligne 288: Ligne 286:
 </code> </code>
  
-Et voilà des exemples d'application:+Et voilà des exemples d'application avec des nombres quelconques tirés au hasard (y compris premiers) de 24 chiffres: 
 + 
 +<code python> 
 +n = randint(100000000000000000000000, 999999999999999999999999) 
 +</code>
  
 <code> <code>
-716904872045014662091373 [103L, 257L, 183917L, 147254748926039L] 0.123829341669 0.00163644447696 14.3357228785 0.0 +449946525836240730011144 [2L, 2, 2, 22739L, 2473429602424472987L] 
-559519028041247383434827 [491L, 12333205901L, 92396896997L] 0.124209652953 0.00163644447696 14.3357228785 0.0 +723631393653923846443861 [723631393653923846443861L] 
-826437283779771141876577 [41L, 20157006921457832728697L] 0.124163662639 0.00163644447696 14.3357228785 0.0 +100761461480650516552474 [2L, 13L, 418031L, 7150123L, 1296579373L] 
-385821699067226370296407 [919L, 7064569L, 59427227129737L] 0.124125903081 0.00163644447696 14.3357228785 0.0 +309621299363859380750381 [19L, 491L, 7366397L, 4505475319937L] 
-823885328312965541206530 [2L, 3L, 3L, 3L, 3L, 5L, 88169L, 11536281239815477L] 0.124082736584 0.00163644447696 14.3357228785 0.0 +470982819479871720893314 [2L, 401L, 8966899L, 65492024992843L] 
-432358645467899997783402 [2L, 3L, 163L, 5717L, 9105583L, 8492378519L] 0.124053328913 0.00163644447696 14.3357228785 0.0 +659285903932670502433034 [2L, 43L, 419927L, 18255828184441097L] 
-812872549943143856775740 [2L, 2, 5L, 137L, 1759L, 152839L, 1103498807651L] 0.124007631076 0.00163644447696 14.3357228785 0.0 +440521626857087271425673 [3L, 181L, 811273714285611917911L] 
-468542662562002931387444 [2L, 2, 17L, 193L, 773L, 3019L, 15298199230763L] 0.123961431103 0.00163644447696 14.3357228785 0.0 +184558454917472165131677 [3L, 17798911649L, 3456362174591L] 
-472019006882697601650806 [2L, 7L, 67L, 1213033L, 414843254424439L] 0.123916812726 0.00163644447696 14.3357228785 0.0 +542761678115984315317635 [3L, 3L, 3L, 5L, 91247281L, 44061114269621L] 
-262034047981860295094360 [2, 2, 2, 5L, 11L, 29L, 29L, 1327L, 2351L, 25633L, 8854949L] 0.123871397115 0.00163644447696 14.3357228785 0.0 +705972276260517746239783 [43L, 1151L, 333337L, 42791779280963L] 
-701552906207435766068592 [2L, 2, 2, 2, 3, 7L, 59L, 10253L, 3451581890043461L] 0.123826657602 0.00163644447696 14.3357228785 0.0 +182994624593879036449624 [2L, 2, 2, 137L, 439L, 380332342487652421L]
-670962886839932019204873 [3L, 47L, 61L, 379L, 2473L, 44381L, 1875379399L] 0.123780293705 0.00163644447696 14.3357228785 0.0 +
-169329821224999577290247 [11L, 727L, 3371L, 6281272016052281L] 0.123734426312 0.00163644447696 14.3357228785 0.0 +
-762573700383517602490449 [3, 7L, 11L, 3301184850145097846279L] 0.123688299969 0.00163644447696 14.3357228785 0.0+
 </code> </code>
  
 +Avec un temps d'exécution moyen de 0.13 sec., un temps mini de 3.5/1000 sec., et un temps maxi de 16.5 sec. 
  
 +Je vais donc considérer que j'ai atteins mon but: cette fonction est parfaitement utilisable dans une calculatrice pour décomposer en facteur premier un nombre quelconque jusqu'à 24 chiffres, et même au delà avec un peu de chance.
  
 +Mais ce n'est pas encore avec ça que je vais craquer les codes RSA :-D.
  
  
-\\Amusez-vous bien!+Amusez-vous bien!
  
 <html> <html>
factorisation_pollardrho.txt · Dernière modification: 2009/11/21 19:29 de tyrtamos

Outils de la page

Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial-Share Alike 4.0 International
CC Attribution-Noncommercial-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki