Factorisation en veux-tu ? En voilà !

Courant Décembre, avant les vacances pour les fêtes de fin d’année (oui, a priori il n’est plus d’usage de parler des vacances de Noël, mais c’est un autre débat !), nous avons lancé quelques programmes de factorisation. Nous avons utilisé trois techniques différentes :

Recherche de facteur sur N :

  • Erathosthène : 15 Jours
  • Rho de Pollard : 36 h
  • ECM : 20 jours

=> Aucun facteur trouvé !

Recherche de facteur sur E :

  • Erathosthène :  45 Jours (ca fait long, mais je m’étais planté dans l’implémentation de ma boucle de sortie)
  • Rho de Pollard :  48 h
  • ECM : 20 jours

=> 7 « petits » facteurs trouvés pour E :

  • 431
  • 809
  • 2621
  • 7829
  • 209785669799
  • 150794606190194112168401
  • 417467109300720063964829

Reste à savoir ce qu’on peut en faire !

Publicités

A propos JoMendes

Amateur de mathématiques et d'hexadécimal. Je m'intéresse de près ou de loin suivant mon niveau à tous les sujets de sécurité de l'information.
Cet article, publié dans Challenge ANSSI, Cryptographie Asymétrique, est tagué . Ajoutez ce permalien à vos favoris.

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s