diff --git a/README.md b/README.md index 73b171c362258077d62262a3e9b5e17c3d427538..084b0ff20a746eacb85bdd3aeac837f576fcc232 100644 --- a/README.md +++ b/README.md @@ -5,14 +5,19 @@ Groupe : Gawen ACKERMANN, Florian BURGENER, Quentin FASLER, Dario GENGA ## Introduction -- Présentation du travail -- Résumé court du travail réalisé -- Résumé de chaque sections +La cryptographie existe depuis l'antiquité et est utilisée pour transmettre des messages de manière sécurisé. Cette manière de faire a surtout vu le jours en période de guerres, où les informations étaient primordiales afin de gagner les divers conflits entre états et / ou groupe de personnes. -Pour ce travail pratique en math, il nous a été demandé de créer un programme permettant de décoder un message encodé avec la méthode du RSA. Afin de décoder ce message, nous avons utilisé les méthodes mathématiques suivantes pour y arriver : -* Bachet-Bézout -* Inverse modulaire -* Puissance modulaire +Apparu en 1977, le RSA qui porte son nom à ses auteurs : +* Ronald Rivest +* Adi Shamir +* Leonard Adleman + +Sert de méthode d'encryption de données textes. Son fonctionnement est asymétrique, par conséquent, il utilise une clef publique ainsi qu'une clef privée. + +Dans notre cas, afin de déchiffrer le message chiffré transmis par email, nous allons utiliser diverses méthodes mathématiques vu en cours. + +Dans la suite de ce document, nous allons approfondir ces méthodes mathématiques en expliquant en quoi elles nous aident et comment nous les avons implémentées de manière algorithmique. +Pour terminer, nous allons vous montrer les résultat obtenu par le biais de notre méthode de résolution en concluant le projet. ## Méthodologie @@ -27,7 +32,7 @@ Voici ci-dessous, l'ensemble des variables utilisées dans notre code. Valeurs de départ : | Variable | Valeur | -|----------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------| +| -------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ | | n | 1653973759 | | e | 5249 | | messages | 1511395078 , 260436590 , 1630654276 , 1190458520 , 790492067 , 515550941 , 297140366 , 755589582 , 647075331 , 1191707844 , 901889430 , 660956124 , 1500654109 , 984322720 , 1275630738 , 1244853107 , 1445928913 , 1312523810 , 265093060 , 933013993 , 1375592761 , 195866064 , 534502441 , 928270408 , 166404031 , 621272622 , 1304987439 , 905393335 , 55120151 , 772595721 , 506609577 , 1172751778 , 162439707 , 233959833 , 1468937795 , 1358701120 , 901889430 , 495995733 , 1524090698 , 1043509086 , 934992314 , 1545639379 , 1061595897 , 1348452679 , 1135067876 , 905393335 , 621272622 , 55120151 , 233959833 , 1220119699 , 708711266 , 517797467 , 195866064 , 1579814353 , 412378626 , 498875436 , 445485200 , 7656659 |