Forum de Mathématiques: Maths-Forum

Bonjour tt le monde, C'est pour un petit pouce pour une resolution svp : j'ai 11u +12v = 1 et je fais 11 = 5 * 2 + 1 [3] 12 = 5 * 2 + 2 [2] 2 = 2 * 1 + 0 [1] aprés je remonte 12 - 5 *2 = 2 et 1 = 11 - 5 * 2 d'ou 1 = 11 - 5 * (12 - 5 *2 ) apres je bloque... quelqu'un peut m'aider merci d'avance bye

bonjour, Pour confirmation je voudrais savoir si la signature d'un message en RSA s'exprime bien par la formule suivante : x = y^d mod n avec n produit de p & q d : la cle privee et est ce l'operation inverse du chiffrement dont la formule est : y = x^e mod n avec e : cle publique n = p*q x : chiffr...

bonsoir, Je voudrais svp que vous me renseignez comment faire rigousement par l'algo d'euclide etendu une inversion modulo m car là je passe tout le temps par une calculette est çà ce n'est pas propre ! Dites moi un lien ou 1 methode type pour : 11d = 1 mod 12 car je ne comprends pas grand chose enc...

bonsoir, Je voudrais svp que vous me renseignez comment faire rigousement par l'algo d'euclide etendu une inversion modulo m car là je passe tout le temps par une calculette est çà ce n'est pas propre ! Dites moi un lien ou 1 methode type pour : 11d = 1 mod 12 car je ne comprends pas grand chose enc...

Bonjour,

Je voudrais savoir, pour confirmation si : (a^2 = a puissance 2)

a^-1 = x mod m est equivalent à a*x = 1 mod m ?

PAR avance merci
a+ :happy2: