Paris, le 15 Mars 2021

Licence 2 Mathématiques -Université de Paris VIII. EC ”Anneaux et

corps”. Cours de Mme Mesnager- 2020-2021

Devoir maison (à rendre avant le Mercredi 24 Mars 2021 (20h)-le

fichier doit contenir votre nom et prénom) à Mme MESNAGER :
smesnager@gmail.com

Exercice 1 (Anneau Z, arithmétique et application à la cryptographie). — Bob sou-

haite envoyer un message crypté à Alice. Alice choisit (de manière secrète) deux
grands nombres premiers distincts p et q, elle calcule n = pq et k = (p − 1)(q − 1),
enfin elle choisit un nombre entier a tel que a < k et pgcd(a, k) = 1. Ensuite,
Alice donne à Bob (publiquement) seulement la valeur de n et de a.
— Bob prend alors le message (entier) M ∈ [0, n−1] (on suppose que pgcd(M, p) = 1
et pgcd(M, q) = 1, ce qui est très probable), et envoie à Alice la valeur C ∈ [0, n−1]
telle que C ≡ M a (mod n) (”modulo n”).
1. Montrer qu’Alice peut facilement determiner un nombre entier b ∈ [0, k − 1] tel
que ab ≡ 1 (mod k).
2. Démonter que C b ≡ M (mod n).
3. Expliquer pourquoi il est difficile qu’un ”espion” (qui aurait intercepté les commu-
nications entre Alice et Bob, et connaı̂terait n, a et C) de determiner le message
M?

Exercice 2 (Anneau Z/nZ). Soit p un nombre premier.

p


1. Montrer que pour tout k ∈ [1, p − 1], p divise (le coefficient binomial) k
2. On note (comme dans le cours) Fp l’anneau Z/pZ. Montrer que l’application φ de
Fp dans Fp définie par φ(a) = ap est un isomorphisme d’anneaux, puis que c’est
l’identité.
3. Montrer que pour tout x ∈ Z, xp ≡ x (mod p).
4. Montrer que Fp est un corps (fini).
5. Application : decomposer q = 383838 en produit de facteurs premiers. Montrer
que pour tout n ∈ N, q divise n37 − n.