diff --git a/.gitignore b/.gitignore index d2384ad..89fe499 100644 --- a/.gitignore +++ b/.gitignore @@ -1,3 +1,15 @@ *.sty *.pdf *.gz +*.xml +*.4ct +*.4tc +*.aux +*.log +*.tmp +*.xref +*.css +*.dvi +*.html +*.idv +*.lg diff --git a/2020-Q2.tex b/2020-Q2.tex index a10dab3..de97ad8 100644 --- a/2020-Q2.tex +++ b/2020-Q2.tex @@ -12,166 +12,162 @@ %% \def\moodle@essay@latexprocessing{\relax} %% \makeatother -\begin{quiz}{Quizz Cours 2} - - - - -\begin{numerical}[points=2]{Elgamal} -D\'echiffrer avec Elgamal le message c=(2,2) avec la clef secrete a=2 -sachant que la clef publique vaut p=7,g=3, h=3*3=9=2 mod 7. -\item 4 -\end{numerical} - -%% $p=7,g=3,h=2=3^2$, $a=2$, $m=4$, $r=2$ -%% $c=(3^2,4\times2^2)= (9,16)=(2,2)$ -%% $m= \frac{2}{2^2}= \frac{2}{4}= 2 \times 4^{-1}= 2 \times 2 = 4$ -%% Or $4*2=8=1 \mod 7$ donc $4^{-1}=2 \mod 7$ - - -\begin{shortanswer}[case sensitive=false]{RSA} -Que signifie RSA ? -\item Rivesr Shamir Adelmann -%\item[fraction=0, feedback={No, silly!}] Fig -%\item{fraction=0} Sir -\end{shortanswer} - - -\begin{shortanswer}[case sensitive=false]{OAEP} -Que signifie OAEP ? -\item Optimal Asymmetric Encryption Padding -\end{shortanswer} - -%% \begin{multi}[points=3]{A first derivative} -%% What is the first derivative of $x^3$? -%% \item $\frac{1}{4} x^4+C$ -%% \item* $3x^2$ -%% \item $51$ -%% \end{multi} - - - -\begin{shortanswer}[case sensitive=false]{DES} -Que signifie DES ? -\item Data Encryption Standard -\end{shortanswer} - - -\begin{shortanswer}[case sensitive=false]{AES} -Que signifie AES ? -\item Advanced Encryption Standard -\end{shortanswer} - -\begin{numerical}[points=2]{Tour DES} -Combien y a-t-il de tours dans DES? -\item 16 -\end{numerical} - - - -\begin{numerical}[points=2]{Tour DES} - Consid\'erons un chiffrement Double AES avec la taille de clef la - plus grande possible. Ce chiffrement fait juste deux chiffrements - succ\'essifs d'AES avec deux clefs. Combien faut-il tester de clefs - pour casser ce chiffrement, donnez l'exposent de la puissance de 2 du - r\'esultat? -\item 257 -%% Taille de clef maximale est de 256 pour AES. Avec l'attaque MITM -%% il faut $2^{256}+2^{256}=2^{257}$ -\end{numerical} - - -\begin{essay}[response field lines=15, response format=html]{MixColumn} -Comment fonctionne MixColumn dans AES ? - \item Diffuse l'information en multipliant modulo $x^{4}+1$ chaque - colonne avec un polynome avec $a(x)=3x^{3}+x^{2}+x+2$. -\end{essay} - - -\begin{shortanswer}[case sensitive=false]{ECB} -Que signifie ECB ? -\item Electronic Code Book -\end{shortanswer} - - - -\begin{shortanswer}[case sensitive=false]{CBC} -Que signifie CBC ? -\item Cipher-Block Chaining -\end{shortanswer} - - -\begin{shortanswer}[case sensitive=false]{CFB} -Que signifie CFB ? -\item Cipher FeedBack -\end{shortanswer} - -\begin{shortanswer}[case sensitive=false]{OFB} -Que signifie OFB ? -\item Output feedback -\end{shortanswer} - -\begin{shortanswer}[case sensitive=false]{GMC} -Que signifie GMC ? -\item Galois/Counter Mode -\end{shortanswer} - -\begin{shortanswer}[case sensitive=false]{MAC} -Que signifie MAC ? -\item Message Authentication Code -\end{shortanswer} - - -\begin{shortanswer}[case sensitive=false]{Hachage} -Citer 3 propri\'et\'es pour une fonction de hachage ? -\item Collision resistance, premi\`ere pr\'e-image resistance, second - pr\'e-image resistance. -\end{shortanswer} - - - -\begin{shortanswer}[case sensitive=false]{Hash safe} -Donnez le nom d'une fonction de hachage s\^ure ? -\item SHA-256 -\item SHA-3 -\end{shortanswer} - - -\begin{shortanswer}[case sensitive=false]{Hash unsafe} -Donnez le nom d'une fonction de hachage cass\'ee ? -\item MD5 -\item RC4 -\item SHA-1 -\end{shortanswer} - - - - -\begin{shortanswer}[case sensitive=false]{Signature} -Lister 3 propri\'et\'es pour une fonction de signature ? -\item Existential forgery, Selective forgery, Universal forgery -\end{shortanswer} - - - -\begin{shortanswer}[case sensitive=false]{e-Examen} -Lister 5 propri\'et\'es de s\'ecurit\'e d'un syst\`eme d'examen - en ligne ? -\item Secret des copies, anonymat des notes, disponibilit\'e, anonymat - des correcteurs, authentification des \'el\`eves, fairness, - verification individuelle de la copie. -\end{shortanswer} - - -\begin{shortanswer}[case sensitive=false]{ECC Elgamal} - Donner une version en courbe elliptique du chiffrement d'ElGamal. -\item Elgamal : $c=(g^r,m.h^r)$ et $ m=v/u^x$ avec $h=g^x$ - $c=(r.P,m+r.H)$ et $ m=v-x.u$ avec $h=x.P$ -\end{shortanswer} - - -\end{quiz} - - + \begin{quiz}{Quizz Cours 2} + + \begin{numerical}[points=2]{Elgamal} + D'echiffrer avec Elgamal le message c=(2,2) avec la clef secrete a=2 + sachant que la clef publique vaut p=7,g=3, h=3*3=9=2 mod 7. + \item 4 + \end{numerical} + + %% $p=7,g=3,h=2=3^2$, $a=2$, $m=4$, $r=2$ + %% $c=(3^2,4\times2^2)= (9,16)=(2,2)$ + %% $m= \frac{2}{2^2}= \frac{2}{4}= 2 \times 4^{-1}= 2 \times 2 = 4$ + %% Or $4*2=8=1 \mod 7$ donc $4^{-1}=2 \mod 7$ + + + \begin{shortanswer}[case sensitive=false]{RSA} + Que signifie RSA ? + \item Rivesr Shamir Adelmann + %\item[fraction=0, feedback={No, silly!}] Fig + %\item{fraction=0} Sir + \end{shortanswer} + + + \begin{shortanswer}[case sensitive=false]{OAEP} + Que signifie OAEP ? + \item Optimal Asymmetric Encryption Padding + \end{shortanswer} + + %% \begin{multi}[points=3]{A first derivative} + %% What is the first derivative of $x^3$? + %% \item $\frac{1}{4} x^4+C$ + %% \item* $3x^2$ + %% \item $51$ + %% \end{multi} + + + + \begin{shortanswer}[case sensitive=false]{DES} + Que signifie DES ? + \item Data Encryption Standard + \end{shortanswer} + + + \begin{shortanswer}[case sensitive=false]{AES} + Que signifie AES ? + \item Advanced Encryption Standard + \end{shortanswer} + + \begin{numerical}[points=2]{Tour DES} + Combien y a-t-il de tours dans DES? + \item 16 + \end{numerical} + + + + \begin{numerical}[points=2]{Tour DES} + Considerons un chiffrement Double AES avec la taille de clef la + plus grande possible. Ce chiffrement fait juste deux chiffrements + successifs d'AES avec deux clefs. Combien faut-il tester de clefs + pour casser ce chiffrement, donnez l'exposent de la puissance de 2 du + résultat? + \item 257 + %% Taille de clef maximale est de 256 pour AES. Avec l'attaque MITM + %% il faut $2^{256}+2^{256}=2^{257}$ + \end{numerical} + + + \begin{essay}[response field lines=15, response format=html]{MixColumn} + Comment fonctionne MixColumn dans AES ? + \item Diffuse l'information en multipliant modulo + %% Erreur dans cette ligne qui fait crash la generation htlatex + %% $x^{4}+1$ chaque colonne avec un polynome avec $a(x)=3x^{3}+x^{2}+x+2$. + \end{essay} + + + \begin{shortanswer}[case sensitive=false]{ECB} + Que signifie ECB ? + \item Electronic Code Book + \end{shortanswer} + + + + \begin{shortanswer}[case sensitive=false]{CBC} + Que signifie CBC ? + \item Cipher-Block Chaining + \end{shortanswer} + + + \begin{shortanswer}[case sensitive=false]{CFB} + Que signifie CFB ? + \item Cipher FeedBack + \end{shortanswer} + + \begin{shortanswer}[case sensitive=false]{OFB} + Que signifie OFB ? + \item Output feedback + \end{shortanswer} + + \begin{shortanswer}[case sensitive=false]{GMC} + Que signifie GMC ? + \item Galois/Counter Mode + \end{shortanswer} + + \begin{shortanswer}[case sensitive=false]{MAC} + Que signifie MAC ? + \item Message Authentication Code + \end{shortanswer} + + + \begin{shortanswer}[case sensitive=false]{Hachage} + Citer 3 propriétés pour une fonction de hachage ? + \item Collision resistance, première pré-image resistance, second + pré-image resistance. + \end{shortanswer} + + + + \begin{shortanswer}[case sensitive=false]{Hash safe} + Donnez le nom d'une fonction de hachage sûre ? + \item SHA-256 + \item SHA-3 + \end{shortanswer} + + + \begin{shortanswer}[case sensitive=false]{Hash unsafe} + Donnez le nom d'une fonction de hachage cassée ? + \item MD5 + \item RC4 + \item SHA-1 + \end{shortanswer} + + + + + \begin{shortanswer}[case sensitive=false]{Signature} + Lister 3 propriétés pour une fonction de signature ? + \item Existential forgery, Selective forgery, Universal forgery + \end{shortanswer} + + + + \begin{shortanswer}[case sensitive=false]{e-Examen} + Lister 5 propriétés de sécurité d'un système d'examen + en ligne ? + \item Secret des copies, anonymat des notes, disponibilité, anonymat + des correcteurs, authentification des élèves, fairness, + verification individuelle de la copie. + \end{shortanswer} + + + \begin{shortanswer}[case sensitive=false]{ECC Elgamal} + Donner une version en courbe elliptique du chiffrement d'ElGamal. + \item Elgamal : $c=(g^r,m.h^r)$ et $ m=v/u^x$ avec $h=g^x$ + $c=(r.P,m+r.H)$ et $ m=v-x.u$ avec $h=x.P$ + \end{shortanswer} + + + \end{quiz} \end{document}