Hello es ce que tu sais dans le futur qu’es ce que ca apportera de bon de savoir factoriser en facteur premier beaucoup plus rapidement à part casser le RSA
Très bonne vidéo Yann ! Merci de l'information, cependant votre troll de milieu de vidéo n'a pas fonctionné sur moi car j'ai vu que la barre d'avancée de la vidéo ne correspondait pas.
Le problème n'est pas la taille des résultats vu qu'ils sont modulaires, donc même à une période de 100 un vieux pc tout pourri y arrive avec un algo de base... Le problème c'est que c'est plus d'étapes qu'un simple brute force
Pour ton exemple avec 391, avec un brute force il aurait fallu maximum 19 étapes (la racine de 391). 19 divisions. Toi tu as du faire 12 multiplication + 11 + 10 +... Soit 78 multiplication. Tu es déjà bien au delà en nombre d'étapes
J'ai recréé l'algo en php, et en effet j'ai dû utiliser bcmod et bcpow pour utiliser des grands nombres. Très bien expliqué. Merci.
Hello es ce que tu sais dans le futur qu’es ce que ca apportera de bon de savoir factoriser en facteur premier beaucoup plus rapidement à part casser le RSA
merci sheldon !! Je suis arrivé ici grâce à big bang théorie lol.
5:50 LOL 😂, l'humour des informaticiens... 😏
Très bonne vidéo Yann ! Merci de l'information, cependant votre troll de milieu de vidéo n'a pas fonctionné sur moi car j'ai vu que la barre d'avancée de la vidéo ne correspondait pas.
Maintenant tu as 27 ans en 2020
Le problème n'est pas la taille des résultats vu qu'ils sont modulaires, donc même à une période de 100 un vieux pc tout pourri y arrive avec un algo de base... Le problème c'est que c'est plus d'étapes qu'un simple brute force
Pour ton exemple avec 391, avec un brute force il aurait fallu maximum 19 étapes (la racine de 391). 19 divisions. Toi tu as du faire 12 multiplication + 11 + 10 +... Soit 78 multiplication. Tu es déjà bien au delà en nombre d'étapes
@@nothing2believe c’est très vrau
@@nothing2believe sais tu si avec de tres grand nombres, la force brute reste meilleur que la méthode de shor ?