rapport : avancement

This commit is contained in:
boyreau 2026-11-17 11:47:13 +01:00
commit dadb07c813
8 changed files with 57 additions and 4 deletions

View file

@ -46,9 +46,9 @@
\include{parties/intro}
\include{objectifs}
\include{challenges}
\include{objectifs atteints}
\include{parties/objectifs}
\include{parties/challenges}
\include{parties/objectifs_atteints}
\include{parties/conclusion}

View file

View file

@ -0,0 +1,17 @@
\chapter{Challenges}
La plupart des challenges réalisés ne nécessitaient que les notions de cours.
La vitesse de complétion de ces challenges était donc un bon indicateur de mon niveau de maitrise des notions du cours.
C'était également l'occasion de vérifier ma capacité à ressortir les outils mathématiques vus en dehors du cadre du cours.
\section{Chinese Remainder Theorem}
Il s'agit d'une bête résolution d'un système d'équation à l'aide du théorème des restes chinois.
Cette notion m'ayant beaucoup bloqué, j'ai enfin développé une vraie compréhension du sujet et je suis maintenant capable de m'en servir pour résoudre les isomorphismes de groupe produit vers des groupes simples.
\section{Fermat's little theorem}
Le petit théorème de Fermat est l'une des premières notions vues en cours.
Pour autant, le croiser de nouveau si longtemps après m'a beaucoup aidé dans la compréhension du fonctionnement de l'algorithme RSA.
N'ayant pas mémorisé correctement quand mettre mes valeurs $mod\ N$, et quand mettre mes valeurs $mod\ \varphi(N)$, redécouvrir cette notion m'a beaucoup aidé.
Je sais maintenant que $e$ et $d$ étant des exposants, il faut les mettre $mod\ \varphi(N)$, et que les messages et chiffrés n'étant pas des exposants, il faut les mettre $mod\ N$.

View file

@ -0,0 +1,4 @@
\chapter{Conclusion}
Ce projet était une bonne occasion de préparer les examens finaux.
J'aurai tout de même préféré le réaliser sur une période moins chargée, afin d'aller vers des challenges plus ambitieux.

13
rapport/parties/intro.tex Normal file
View file

@ -0,0 +1,13 @@
\chapter{Introduction}
Ce projet porte essentiellement sur les notions mathématiques vues en cours cette année, ainsi que sur les algorithmes cryptographiques en découlant.
J'ai choisi de me concentrer sur mes lacunes citées précedemment, mais aussi de revoir l'intégralité du cours en suivant les challenges dans l'ordre proposé :
\begin{itemize}
\item{le module de cours introductif de la plateforme}
\item{le module portant sur l'arithmétique modulaire}
\item{le module portant sur la cryptographie asymétrique}
\item{le module portant sur les courbes elliptiques (rapidement)}
\end{itemize}

View file

@ -0,0 +1,12 @@
\chapter{Objectifs}
Ayant des faiblesses sur différentes notions, j'avais essentiellement pour objectif de les compenser.
J'ai donc choisi de me concentrer sur :
\begin{itemize}
\item{Le théorème des restes chinois}
\item{Les résidus quadratiques}
\item{Le petit théorème de Fermat}
\end{itemize}
J'ai également révisé l'ensemble des notions de cours de math et de cryptographie à l'aide des modules de la plateforme.

View file

@ -0,0 +1,6 @@
\chapter{Objectifs atteints}
Ces révisions m'ont beaucoup aidé dans ma compréhension général de la matière.
Elles m'ont aidé à consolider mes acquis et à travailler sur mes faiblesses, et ont contribué à mon intéressement.
J'ai même pris le temps de m'intéresser aux courbes elliptiques malgré la période chargé car la notion m'intrigue et me permettrait de mieux comprendre l'algorithme de Tonelli-Shanks.
J'ai donc atteint, et quelque part dépassé mes objectifs initiaux.

View file

@ -1,6 +1,7 @@
\chapter{Résumé}
\section{Arthur}
Ce mini-projet cryptohack vise à soit nous aider à réviser les notions vues en mathématiques ce semestre, soit approfondir ces notions ou en découvrir de nouvelles à travers divers challenges.
J'ai de mon coté choisi de renforcer mes acquis et de combler mes lacunes, afin de me préparer au mieux pour les examens qui arrivent.
Mes faiblesses manifestent étant le théorème des restes chinois et les formules de cryptographie asymétriques, j'ai d'abord complété les cours d'introduction, puis j'ai révisé ces notions.