Congruence/Décryptage
Posté : lun. 7 avr. 2014 18:07
Bonsoir , j'ai un exercice de spé maths à faire mais je n'y arrive pas
a) Montrer qu'il existe un entier u tel que u * 7 ≡ 1 (256)
b) Résoudre l'équation 7 u - 256 v = 1. En déduire la valeur de u ∈ [0;256[ telle que u * 7 ≡ 1 (256)
c) Expliquer pourquoi la fonction D, qui associe à k le reste de la division de 183k par 256, assure le décryptage attendu
(sachant que la fonction D est la fct de décryptage qui, à tout entier k appartenant à [0;255], associe le reste de la division de 183k par 256).
Merci de votre aide !
Marie
a) Montrer qu'il existe un entier u tel que u * 7 ≡ 1 (256)
b) Résoudre l'équation 7 u - 256 v = 1. En déduire la valeur de u ∈ [0;256[ telle que u * 7 ≡ 1 (256)
c) Expliquer pourquoi la fonction D, qui associe à k le reste de la division de 183k par 256, assure le décryptage attendu
(sachant que la fonction D est la fct de décryptage qui, à tout entier k appartenant à [0;255], associe le reste de la division de 183k par 256).
Merci de votre aide !
Marie