Exercice 4

Partie 1
1.a) On a 𝑝2 ≡ 𝑞 − 1[𝑞] donc 𝑝2 ≡ −1[𝑞] donc (𝑝2 )2 ≡ (−1)2 [𝑞]
donc 𝑝4 ≡ 1[𝑞]
donc 𝑝 × 𝑝3 ≡ 1[𝑞].
b) On choisit 𝑎1 = 63 = 216.
On a 62 ≡ 37 − 1[37] donc d'après 1) a): 6 × 63 ≡ 1[37].

On peut remarquer que 𝑎1 = 63 = 216 = 5 × 37 + 31 donc 𝑎1 ≡ 31 [37]

Si 𝑎 = 31 alors on a 0 ≤ 𝑎 ≤ 37 et 6𝑎 ≡ 1 [37]

6×4 6×1 24 6 4×4+1×2 4×1+1×2 18 6

2 . a) 6𝐶 = ( )=( ) ;𝐶 2 = ( )=( )
6×2 6×2 12 12 2×4+2×2 2×1+2×2 12 6
2 24 − 18 6 − 6 6 0
6𝐶 − 𝐶 = ( )=( ) = 6𝐼2 où 𝐼2 est la matrice identité d'ordre 2.
12 − 12 12 − 6 0 6

2 . b) D'après la question précédente 6C − 𝐶 2 = 6𝐼2 .

1 1
donc 𝐶 − 𝐶 2 = 𝐼2 donc 𝐶 (𝐼2 − 𝐶) = 𝐼2
6 6
1
donc la matrice 𝐶 est inversible, d'inverse 𝐶 −1 = 𝛼𝐼2 + 𝛽𝐶 avec 𝛼 = 1et 𝛽 = − .
6
−1 1 2 −1
c) 6𝐶 = 6 (𝐼2 − 6 𝐶) = 6𝐼2 − 𝐶 = ( ) = 𝐷, on retrouve bien la matrice 𝐷.
−2 4

d) Les matrices 𝐶et 𝐶 −1 sont de dimensions 2 × 2 et les matrices 𝑋 et 𝑌sont de dimensions 2 × 1,

les produits 𝐶 × 𝑋 et 𝐶 −1 × 𝑌 sont donc bien définis.
𝐶𝑋 = 𝑌 ⇔ 𝐶 −1 𝐶𝑋 = 𝐶 −1 𝑌
⇔ 𝑋 = 𝐶 −1 𝑌
⇔ 6𝑋 = 6𝐶 −1 𝑌
⇔ 6𝑋 = 𝐷𝑌.

Partie 2 Cryptage
21
Le mot « VD » est remplacé par la matrice 𝑋 = ( ) d'après le tableau.
3
4 1 21 84 + 3 87
La matrice 𝑋 est transformée en la matrice 𝑌 = 𝐶𝑋 = ( )( ) = ( ) = ( ).
2 2 3 42 + 6 48
Effectuons la division euclidienne de 87 et de 48 par 37 :
87 = 2 × 37 + 13 et 48 = 37 + 11.
13
La matrice 𝑌 est transformée en la matrice 𝑅 = ( ) .
11
13
La matrice 𝑅 = ( ) correspond au mot crypté « NL » d'après le tableau. On a donc
11
21 87 13
« VD » (mot à crypter) → 𝑋 = ( ) → 𝑌 = ( ) → 𝑅 = ( ) →« NL » (mot crypté).
3 48 11

Partie 3 Décryptage
1 . D'après la question 2. d) de la partie 1, 𝑌 = 𝐶𝑋 équivaut à 6𝑋 = 𝐷𝑌.
6𝑥 2𝑦1 − 𝑦2
6𝑋 = ( 1 );𝐷𝑌 = ( )
6𝑥2 −2𝑥1 + 4𝑦2
6𝑥1 = 2𝑦1 − 𝑦2
L'égalité matricielle 6𝑋 = 𝐷𝑌 est équivalente au système {
6𝑥2 = −2𝑦1 + 4𝑦2
 6𝑥1 = 2𝑦1 − 𝑦2
On a montré que 𝑌 = 𝐶𝑋 équivaut à {
6𝑥2 = −2𝑦1 + 4𝑦2

2 . D'après la question 1. b) de la partie 1, Si 𝑎 = 31 alors on a 0 ≤ 𝑎 ≤ 37 et 6𝑎 ≡ 1 [37] donc

on a 6 × 31 ≡ 1[37]
6𝑥1 = 2𝑦1 − 𝑦2 6 × 31𝑥1 = 62𝑦1 − 31𝑦2
{ ⇔{
6𝑥2 = −2𝑦1 + 4𝑦2 6 × 31𝑥2 = −62𝑦1 + 124𝑦2
En passant aux congruences modulo 37, puisque 6 × 31 ≡ 1[37], on en déduit que :
𝑥1 ≡ 62𝑦1 − 31𝑦2 [37]
{
𝑥2 ≡ −62𝑦1 + 124[37]
𝑥1 ≡ 25𝑦1 + 6𝑦2 [37]
On a : 62 ≡ 25[37], −62 ≡ 12[37], −31 ≡ 6[37], 124 ≡ 13[37], donc {
𝑥2 ≡ 12𝑦1 + 13𝑦2 [37]

4
3 . Le mot crypté « EP » est remplacé par la matrice 𝑌 = ( ) d'après le tableau. On a donc,
15
d’après la question 2. de la partie 3.
𝑥 ≡ 25 × 4 + 6 × 15[37] 𝑥 ≡ 190[37] 𝑥 ≡ 5[37] 5
{ 1 donc { 1 donc { 1 donc 𝑋 = ( )
𝑥2 ≡ 12 × 4 + 13 × 15[37] 𝑥2 ≡ 243[37] 𝑥2 ≡ 21[37] 21
5
La matrice 𝑋 = ( ) correspond au mot « FV » d'après le tableau.
21

Réciproque : On doit vérifier que le mot « FV » est bien codé par le mot « EP »
5
Le mot « FV » est remplacé par la matrice 𝑋 = ( ) d'après le tableau.
21
4 1 5 41
𝑌 = 𝐶𝑋 = ( )( ) = ( )
2 2 21 52
4
41 = 37 + 4 et 52 = 37 + 15 donc 𝑅 = ( )
15
4
La matrice 𝑅 = ( ) correspond au mot crypté « EP »d'après le tableau.
15

On a bien : « FV » (mot à crypter) →« EP » (mot crypté).

BAREME

Partie 1
1. 0,5 + 0,25
2. 0,5 + 0,5 + 0,25 + 0,5

Partie 2 0,75

Partie 3
1. 0,5
2. 0,75
3. 0,5 + 0,25 de bonus pour la réciproque