Remerciez-le!

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

Td6 algorithme invariant de boucle et complexite 2 2 algorithme de chiffrement d x27 une chaine de caracteres

? TD Algorithme invariant de boucle et complexité Algorithme de chi ?rement d ? une cha? ne de caractères Considérons l ? algorithme de chi ?rement de cha? nes de caractères dit de Vigenère ? Il consiste à additionner ? les caractères du texte à chi ?rer avec ceux d ? une clé de chi ?rement Par exemple le chi ?rement de la cha? ne Cherchez au pied de l ? arbre ? avec la clé indice ? peut s ? illustrer ainsi on place la clé en regard du texte à chi ?rer en répétant la clé autant de fois que nécessaire pour couvrir le texte et en ignorant les caractères qui ne sont pas des lettres ils seront laissés inchangés par l ? algorithme de chi ?rement Cherchez indicein au di pied cein de di l ? arbre c ? eindi on remplace chaque lettre de la clé par sa position dans l ? alphabet pour ? a ? pour ? b ? ? Cherchez au pied de l ? arbre ? on remplace chaque lettre du texte à chi ?rer par la lettre située d positions plus loin dans l ? alphabet o? d est le nombre indiqué par la clé si on dépasse z on reboucle sur a b etc Cherchez Kuhzelmm au dc pied rmmq de gm l ? arbre n ? ezoum Notez qu ? une lettre identique dans le texte à chi ?rer ne produit pas forcément le même code ex le premier et deuxième e de Cherchez donnent respectivement un h et un m Et notez qu ? un même code n ? est pas forcément issu d ? une même lettre ex les deux m successifs du troisième mot sont issus d ? un i et d ? un e Cela rend le processus de décryptage très di ?cile sans la clé a Si x est le code ASCII d ? une lettre à chi ?rer et y le code ASCII de la lettre de la clé située en regard quelle formule permet de calculer le code ASCII résultant On supposera pour cette question que les deux lettres sont des minuscules Indice que vaut y ?? ? a ? b Ecrire en langage algorithmique la procédure de chi ?rement dont voici l ? entête Procédure chi ?rer texte cha? ne de caractères cle cha? ne de caractères result cha? ne de caractères Préconditions texte contient un ou plusieurs caractères suivis d ? un caractère de terminaison ? ? cle contient une ou plusieurs lettres minuscules suivie de ? ? result est une cha? ne déjà allouée en mémoire assez grande pour contenir le texte crypté incluant la place pour le caractère de terminaison Postcondition result contient la version cryptée de texte Seules les lettres majuscules ou minuscules non accentuées sont cryptées les autres caractères sont recopiés tels quels Paramètres en mode donnée texte cle Paramètre en mode donnée-résultat result c Supposons que l ? on veuille chi ?rer avec une clé