Chiffrement RSA : origines, fonctionnement et application concrète informatiquement. Brève histoire de la cryptologie. Chiffrement de César. Lien vers Notebook Python commenté : rznicholas.wixsite.com/websit...
Erratum : 5:45 Il faut entendre "pgcd : plus grand commun DIVISEUR" 😛 12:35 L'hypothèse dans le théorème d'Euler (M premier avec n) n'est en pratique pas restrictive car il suffit que M ne soit pas un multiple de p ou de q ce qu'on peut toujours obtenir en choisissant des nombres premiers plus grands au départ ou en découpant en des blocs plus petits notre message.
En remontant avec algorithmes d'Euclide ,comme vous avez trouvé à la 3+3×5 qui est devenu 3×6 bien que vous avez expliquez que nous prenons les 3 à gauche dj signe d'égalité, veuillez m'expliquer comment vous avez trouvé 3×6 pour dire que d=6?
C'est une bonne remarque et un manque de vigilance de ma part. Cette valeur de phi(n) n'est effectivement pas accessible. Dans mon exemple je n'ai pas fait attention à cela, je voulais avant tout présenter l'algorithme d'Euclide et sa remontée, pour trouver les coefficients de Bézout.