FREYCON FlorianS2d MILATRE Jean Wildor CRYPTOGRAPHIE ET PROGRAMMATION : LE CHIFFREMENT DE CESAR Tuteur : M. Cayrel Année : 2012/2013
SOMMAIRE I. Présentation générale Définition et vocabulaire Chiffre de César Méthodes de cryptographie II. Explication du projet Le chiffrement III. Présentation du programme Ecriture en C V. Conclusion
Schématisation d'un chiffrement
I. PRESENTATION GENERALE 1) Définition et vocabulaire Chiffrement: Il désigne, en cryptographie, le procédé par lequel on souhaite rendre la compréhension d'un document impossible à toute personne non autorisée à pouvoir le lire. Cryptologie : Elle désigne une science qui regroupe deux catégories : - la cryptanalyse: la science qui consiste à tenter de déchiffrer un message chiffré sans posséder la clé de chiffrement. - la cryptographie: l'ensemble des techniques permettant de chiffrer un message et de le protéger à l’aide d’une clé. Cryptosystème : C’est un algorithme pour chiffrer un message.
Principe de chiffrement: Pour le chiffrement nous utilisons la clé suivante : En(x)=(x+n)mod26 Principe de déchiffrement Le déchiffrement consiste à utiliser la clé opposée (-n à la place de n) : Dn(x)=(x-n)mod26
2) Chiffre de César Le chiffre de César (ou chiffrement par décalage) est un algorithme de chiffrement très simple que Jules César utilisait pour chiffrer certains messages qu'il envoyait. Principe de fonctionnement:
3. Méthode de cryptanalyse Le chiffre de César peut être cassé très facilement. On peut distinguer deux cas : la recherche de mots probables l'analyse fréquentielle
La recherche de la valeur du décalage (recherche de mots probables)
L’analyse fréquentielle
Nous allons utiliser des bibliothèques pour le programme du chiffrement de César (#include,#include...) Ces bibliothéque sert a utiliser des mots clefs (cout, cin, for, if...) Déclaration des caractères, entiers et tableaux… : (int, char, const char…) Les fonctions de référence : -isupper() -toupper() -tolower() II. EXPLICATION DU PROJET
Utilisation de la boucle « for » Utilisation de la formule de chiffrement: Nous appliquerons donc la formule suivante pour le chiffrement de César: ch = alphabet[(k+clef)%26]
V. Conclusion