\documentclass[11pt]{amsart}
\usepackage{kbexo}

\num{3}
\def\exoskip{2pt plus 5pt minus 2pt}
\course{MHT203 -- Cryptologie}
\begin{document}

\exotitle[Cryptographie classique 1]
\smallskip

\noindent On rappelle la numérotation des lettres de l'alphabet :
\begin{center}
\begin{tabular*}{0.95\textwidth}{@{\extracolsep{\fill}}|*{26}{@{}c}|}
\;\,a & b & c & d & e & f & g & h & i & j & k & l & m & n & o & p & q & r & s & t & u & v & w & x & y & z \\
\hline 
\;\,0 & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 & 13 & 14 & 15 & 16 & 17 & 18 & 19 & 20 & 21 & 22 & 23 & 24 & 25
\end{tabular*}
\end{center}

\exo
\Q Coder le message \texttt{Rendez-vous à la cafétéria} à l'aide
du chiffrement par décalage et de la clé $K=5$.

\Q Décoder le message \texttt{RGNEIDVGPEWXTRAPHHXFJT} sachant qu'il a été
créé par un chiffrement par décalage.

\exo
Les lettres les  plus fréquentes dans un message codé sont \texttt{K} et
\texttt{O}. En français  les lettres les plus fréquentes sont \text{A}
(8.4\%) et \text{E} (17.26\%). Sachant que le message est en français, codé en
utilisant un chiffrement par décalage, déterminer la clé et déchiffrer le début du message : 
\texttt{SVOXFYIKNKXCVKVSQEBSOKMRODOBNOCCYVNKDC}.

\exo
\Q Coder le message \texttt{Rendez-vous à la cafétéria} à l'aide
du chiffrement par substitution et de la clé
\begin{center}
\begin{tabular*}{0.95\textwidth}{@{\extracolsep{\fill}}|*{26}{@{}c}|}
\;\,a & b & c & d & e & f & g & h & i & j & k & l & m & n & o & p & q & r & s & t & u & v & w & x & y & z \\
\hline 
\;\,X & N & Y & A & H & P & O & G & Z & Q & W & B & T & S & F & L & R & C & V & M & U & E & K & J & D & I\\
\end{tabular*}
\end{center}
\Q Est-il possible de décoder le message \texttt{YHVMQUVMH} codé par un
chiffrement par substitution sans connaître la clé. Décoder ce message
sachant qu'il a été créé avec la clé précédente.

\exo
\Q Coder le message \texttt{Rendez-vous à la cafétéria} à l'aide de la
méthode de Vigenère et de la clé \texttt{POULE}. Même question pour
\texttt{Chiffre de Vigenere} et la clé \texttt{BACHELIER}.

\Q Est-il possible de décoder le message \texttt{DSJWPHYRSSUHPAJXVQV} codé
par un chiffrement de Vigenère sans connaître la clé. Décoder ce message
sachant qu'il a été créé à l'aide de la clé \texttt{BORDEAUX}.


\exo
  Le cryptogramme suivant a été codé en utilisant le chiffrement de Vigenère
et on sait que le message en clair contient le mot \texttt{ATTAQUE}. La clé
est un mot français; retrouver la et déchiffrer le message:
\texttt{BILKOPFFGMLTWOEWJCFDSHKWONKSEOVUSGRLWH}.

\exo
\Q Coder le message \texttt{Rendez-vous à la cafétéria} à
l'aide d'un chiffrement par permutation, pour la clé
$\smallmat{1 & 2 & 3 & 4\\ 2 & 4 & 1 & 3}$.
\Q Décoder le message \texttt{MELSEGESEADESCTPTREY} à l'aide de la clé 
$\smallmat{1 & 2 & 3 & 4 & 5\\ 3 & 4 & 1 & 5 & 2}$.
\end{document}
