Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Devoiralgo 2018 USTHB Faculté d ? électronique et d ? informatique Département d ? informatique Module ALGO Année Section L Acad-A Devoir Algorithmique et Programmation C Implémentation de quelques algorithmes de cryptage Objectifs du TP ? Ecriture d ? al

USTHB Faculté d ? électronique et d ? informatique Département d ? informatique Module ALGO Année Section L Acad-A Devoir Algorithmique et Programmation C Implémentation de quelques algorithmes de cryptage Objectifs du TP ? Ecriture d ? algorithmes procédures et fonctions et traduction en langage C ? Manipulation de tableaux de cha? nes de caractères et de bits en C ? Ecriture et appel de fonctions en C ? Utilisation d ? un menu permettant à l ? utilisateur de choisir un des algorithmes programmés ? Initiation des étudiants à la notion de complexité des algorithmes ? Initiation des étudiants aux notions de cryptage décryptage des textes Le travail demandé consiste à implémenter quelques algorithmes de cryptage décrits cidessous il s ? agit de programmer le cryptage et le décryptage opération inverse des textes chaines de caractères Le cryptage de données est un ensemble de techniques qui permettent de chi ?rer un texte le transformer pour le rendre incompréhensible utilisé dans le domaine de la communication envoi de messages seule la personne qui saura déchi ?rer le texte pourra le lire correctement Pour déchi ?rer un texte i e retrouver le message en clair il faudra conna? tre la technique avec laquelle il a été chi ?ré pour pouvoir e ?ectuer l ? opération inverse texte en clair lisible Cryptage chi ?rement Décriptage déchi ?rement texte crypté illisible Plusieurs algorithmes de cryptage existent basés sur des mécanismes de substitution remplacement de lettres du texte clair par d ? autres nous présentons dans ce qui suit quelques uns en expliquant le principe de fonctionnement de chacun d ? eux Algorithme algorithme de César Consiste à remplacer chaque lettre du texte par celle qui se situe à n positions plus loin dans l ? alphabet n étant un paramètre au choix Exemple Si n a sera remplacé par d b par e ? z par c Avec cet algorithme le texte bonjour sera crypté en erqmrxu Algorithme le carré de C ? est un système basé sur un carré de chaque lettre peut être représentée par un groupe de chi ?res celui correspondant à l ? indice de sa ligne et celui correspondant à l ? indice de sa colonne ainsi a b h ? S BOUKHEDOUMA Ca b cd e fg hi j k l mno pq r s t uv x yz deux lettres de l ? alphabet seront confondues généralement i avec j ou v avec w elles auront le même code Avec cet algorithme le texte bon sera crypté en Algorithme carré de avec clé C ? est une variante de l ? algorithme précédent utilisant une clé secrète comme paramètre elle peut changer d ? une exécution à une autre il faudra commencer par placer dans le carré les lettres constituant la clé sans répétitions et continuer ensuite à placer les autres lettres de l ? alphabet dans l ? ordre Pour décrypter le texte il faudra connaitre la clé Exemple clé password p a sw o