Exercices cryptographie Exercices de Cryptographie Exercice Un des plus anciens systèmes de cryptographie aisément déchi ?rable consiste à décaler les lettres d ? un message pour le rendre illisible Ainsi les A deviennent des B les B des C etc Ecrivez un

Exercices de Cryptographie Exercice Un des plus anciens systèmes de cryptographie aisément déchi ?rable consiste à décaler les lettres d ? un message pour le rendre illisible Ainsi les A deviennent des B les B des C etc Ecrivez un algorithme qui demande une phrase à l ? utilisateur et qui la code selon ce principe Comme dans le cas précédent le codage doit s ? e ?ectuer au niveau de la variable stockant la phrase et pas seulement à l ? écran Exercice ?? le chi ?re de César Une amélioration relative du principe précédent consiste à opérer avec un décalage non de mais d ? un nombre quelconque de lettres Ainsi par exemple si l ? on choisit un décalage de les A deviennent des M les B des N etc Réalisez un algorithme sur le même principe que le précédent mais qui demande en plus quel est le décalage à utiliser Votre sens proverbial de l ? élégance vous interdira bien sûr une série de vingt-six ??Si ? Alors ? Exercice Une technique ultérieure de cryptographie consista à opérer non avec un décalage systématique mais par une substitution aléatoire Pour cela on utilise un alphabet-clé dans lequel les lettres se succèdent de manière désordonnée par exemple HYLUJPVREAKBNDOFSQZCWMGITX C ? est cette clé qui va servir ensuite à coder le message Selon notre exemple les A deviendront des H les B des Y les C des L etc Ecrire un algorithme qui e ?ectue ce cryptage l ? alphabet-clé sera saisi par l ? utilisateur et on suppose qu ? il e ?ectue une saisie correcte Exercice ?? le chi ?re de Vigenère Un système de cryptographie beaucoup plus di ?cile à briser que les précédents fut inventé au XVIe siècle par le français Vigenère Il consistait en une combinaison de di ?érents chi ?res de César On peut en e ?et écrire alphabets décalés par rapport à l ? alphabet normal l ? alphabet qui commence par B et ?nit par ? YZA l ? alphabet qui commence par C et ?nit par ? ZAB etc Le codage va s ? e ?ectuer sur le principe du chi ?re de César on remplace la lettre d ? origine par la lettre occupant la même place dans l ? alphabet décalé Mais à la di ?érence du chi ?re de César un même message va utiliser non un mais plusieurs alphabets décalés Pour savoir quels alphabets doivent être utilisés et dans quel ordre on utilise une clé Si cette clé est ?? VIGENERE ? et le message ??Il faut coder cette phrase ? on procèdera comme suit La première lettre du message I est la e lettre de l ? alphabet normal Elle doit être codée en utilisant l ? alphabet commençant par la première lettre de la clé V Dans cet alphabet la e lettre est le D I devient donc D La deuxième lettre du message L est la e lettre de l ? alphabet normal

  • 41
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager