chiffrement affine • Savoir démontrer qu'un codage fonctionne correctement • Très important
Vložit
- čas přidán 28. 11. 2017
- Objectifs:
- comprendre le chiffrement affine
- savoir coder un message
- savoir montrer qu'une clé de chiffrement est satisfaisante
www.jaicompris.com/lycee/math/...
arithmétique - congruence - spécialité mathématique
J'ai suivi comme une enquête policière 🤣
merci
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: czcams.com/video/NGSdl7y4wdI/video.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).