Forum de Mathématiques: Maths-Forum

mathelot a écrit:quand on écrit



3 est le modulo et 2 est le résidu (de 20 modulo 3)

oui merci . Ça j'avais saisi .

A partir de ça , comment calcule t'on le module inverse ?
Et 3 modulo 20 je ne comprends pas

merci mais je n'ai rien compris :cry:

bonjour je m'intéresse au calcul d'une clé RSA . L'établissement de la clé est le suivant : 1- on choisit deux nombres premiers p = 3, q = 11 ; 2- leur produit n = 3 x 11 = 33 est le module de chiffrement ; 3- ;)(n) = (3-1) x (11-1) = 2 x 10 = 20 ; 4 -on choisit e= 3 (premier avec 20) comme exposant...