Examen Cryptographie Sujet 02
Exercice 1 : Chiffrement multiplicatif (5pts), On considère l’anneau Z30 = {0, 1, 2, . . . , 29} des entiers modulo 30. Rappelons qu’un element a ∈ Z30 est inversible si, et seulement si, pgcd(a, 30) = 1. Enumerer tous les elements de Z*30 (les elements de Z30 inversibles). 2pt Calculer l’inverse dans Z*30 des elements