X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/modelisationMathS3.git/blobdiff_plain/ce66af1c68a5fe38e96bb47ebe7ae138fb914f9d..f14f155ac3fd4de01b79c669af7f037baba449e3:/rsa.tex?ds=inline

diff --git a/rsa.tex b/rsa.tex
index 0316be6..a96d0a2 100644
--- a/rsa.tex
+++ b/rsa.tex
@@ -305,30 +305,6 @@ d'inconnues $x$ et $y$.
 \end{enumerate}
 \end{Exo}
 
-\begin{Exo}
-On considÃ¨re l'algorithme suivant: 
-on choisit deux nombres premiers $p$ et $q$
-distincts tels que 
-$p \equiv 2 [3]$ et $s \equiv 2 [3]$.
-Soit $n = pq$. 
-Alice veut envoyer un message  Ã  Bob. 
-Comme dans RSA, son message est un nombre $m \in \ \{1, . . . , n - 1\}$ 
-tel que $m \land  n = 1$
-Le message codÃ© d'Alice est le rÃ©sultat $a= m^3[n]$.
-Bob dÃ©code $a$ en calculant 
-\[
-m' \equiv a^{d} [n] \textrm{ oÃ¹ $d=\dfrac{2(p-1)(q-1)+1}{3}$} 
-\]
-Normalement $m$ doit Ãªtre Ã©gal Ã  $m'$.
-
-\begin{enumerate}
-\item Choisir $p=11$, $q=17$, $m=4$ puis construire le message codÃ© ainsi que le message dÃ©codÃ©.
-\item  Montrer que $d$ est toujours un entier.
-\item Expliquer pourquoi $a$ et $m'$ ne sont pas divisibles par $n$.
-\item Montrer que Bob a bien dÃ©codÃ© le message dâAlice.
-\end{enumerate}
-
-\end{Exo}
 
 \begin{Exo}[Sujet du bac S Liban 2005]
 On rappelle le rÃ©sultat suivant appelÃ© le corollaire du 
@@ -444,9 +420,9 @@ $261x +2$ soit multiple de 305.
 
 \begin{Exo}
 \begin{enumerate}
-\item DÃ©monter que $35 \equiv 1 [11]$
+\item DÃ©monter que $3^5 \equiv 1 [11]$
 \item En dÃ©duire que pour tous entiers naturels $k$ et $r$ on a 
-                                        $35k +r \equiv 3r [11]$.
+                                        $3^{5k +r} \equiv 3^r [11]$.
 \item  $n$ Ã©tant un entier naturel, quels sont les restes possibles
   dans la division de $3^n$ par 11?
 \item  Trouvez pour quelles valeurs de $n$, $3^n + 7$ est divisible par 11.
@@ -492,6 +468,32 @@ a^d & \equiv &   (m^e)^d [n]\\
 \end{Proof}
 
 
+\begin{Exo}
+On considÃ¨re l'algorithme suivant: 
+on choisit deux nombres premiers $p$ et $q$
+distincts tels que 
+$p \equiv 2 [3]$ et $s \equiv 2 [3]$.
+Soit $n = pq$. 
+Alice veut envoyer un message  Ã  Bob. 
+Comme dans RSA, son message est un nombre $m \in \ \{1, . . . , n - 1\}$ 
+tel que $m \land  n = 1$
+Le message codÃ© d'Alice est le rÃ©sultat $a= m^3[n]$.
+Bob dÃ©code $a$ en calculant 
+\[
+m' \equiv a^{d} [n] \textrm{ oÃ¹ $d=\dfrac{2(p-1)(q-1)+1}{3}$} 
+\]
+Normalement $m$ doit Ãªtre Ã©gal Ã  $m'$.
+
+\begin{enumerate}
+\item Choisir $p=11$, $q=17$, $m=4$ puis construire le message codÃ© ainsi que le message dÃ©codÃ©.
+\item  Montrer que $d$ est toujours un entier.
+\item Expliquer pourquoi $a$ et $m'$ ne sont pas divisibles par $n$.
+\item Montrer que Bob a bien dÃ©codÃ© le message dâAlice.
+\end{enumerate}
+
+\end{Exo}
+
+
 \begin{Prop}[Petit thÃ©orÃ¨me de Fermat]
 Si $p$ est un nombre premier et $a$ un entier 
 alors $a^{p} \equiv a [p]$.
@@ -550,8 +552,11 @@ Calculer $2^{500} [13]$ et $26^{1000} [17]$.
 
 
 \begin{Exo}
-Montrer que l'entier naturel $n$ est premier si et seulement si 
-$$(x +1) ^n \equiv x ^n +1[n].$$
+Montrer que si l'entier naturel $n$ est premier alors
+$$(x +1)^n \equiv x^n +1[n].$$
+
+On a mÃªme l'Ã©quivalence, cependant, l'autre sens est plus technique Ã  dÃ©montrer.
+
 \end{Exo}
 
 
