Question dans l'absolu à laquelle il suffirait de répondre par oui ou non svp (je ne désire pas vs déranger avc de longues justifications): Peut-on chercher l'inverse de A modulo B sachant PGCD(A;B)différent de 1? Cela me parait impossible étant donné que la remontée de l'algorithme d'Euclide donnera une combinaison linéaire de A et B différente de 1... Merci
exactement a n'a un inverse modulo n a et n sont premier entre eux facile à démontrer : a a une inverse [n] il existe b tel que a*b=1[n] ab=1+n*kab-nk=1a et n premier entre eux d'après Bezout mais le mieux c la vidéo: th-cam.com/video/NGSdl7y4wdI/w-d-xo.html voila! jespere que c clair
On peut aussi multiplier par 9 des deux cotes dans la congruence pour faire l'inverse modulo et on trouve n1=n2[26] donc n1=n2 car n1 et n2 sont compris entre 0 et 25
tout à fait j'avais hésité à le dire, pour ne pas rallonger la vidéo, bien vu! ps: j'ai commencé à regarder ton critère, mais c la course en ce momemt, mais je vais trouvé le tps de l efaire
merci
J'ai suivi comme une enquête policière 🤣
Question dans l'absolu à laquelle il suffirait de répondre par oui ou non svp (je ne désire pas vs déranger avc de longues justifications): Peut-on chercher l'inverse de A modulo B sachant PGCD(A;B)différent de 1? Cela me parait impossible étant donné que la remontée de l'algorithme d'Euclide donnera une combinaison linéaire de A et B différente de 1... Merci
Hahahahahahahhahahaha encore une fois vs avez deja répondu à cette question, désolé.
exactement a n'a un inverse modulo n a et n sont premier entre eux
facile à démontrer : a a une inverse [n] il existe b tel que a*b=1[n] ab=1+n*kab-nk=1a et n premier entre eux d'après Bezout
mais le mieux c la vidéo: th-cam.com/video/NGSdl7y4wdI/w-d-xo.html
voila! jespere que c clair
Merci bcp j'adore vos videos et le fait que vs soyez dispo pr nous repondre !
:-)
On peut aussi multiplier par 9 des deux cotes dans la congruence pour faire l'inverse modulo et on trouve n1=n2[26] donc n1=n2 car n1 et n2 sont compris entre 0 et 25
tout à fait j'avais hésité à le dire, pour ne pas rallonger la vidéo, bien vu!
ps: j'ai commencé à regarder ton critère, mais c la course en ce momemt, mais je vais trouvé le tps de l efaire
Ok merci
Prenez votre temps je ne suis pas tout seul sur votre chaine, je ne suis pas le centre du monde.
non mais le critère m'a intrigué!
Dans le cas general, il faut que a de ax+b et 26 soit premier entre eux pour que la cle soit valide. Non?
exactement!
Yvan monka
non nicolas herla!
Même moi je réagis comme toi quand on me compare à Yvan Monka 🤣🤣🤣@@jaicomprisMaths
Compliqué ! Cela ne vaut pas les bonnes vieilles clés ... Les mathématiques ne sont efficaces en crypto que dans l'échange des clés (Diffie-Hellman).