Pour communiquer sur Internet, Alice et Robert codent ou décodent leur message avec la clé suivante formée de pixels noirs ou blancs :
Pour coder ou décoder le message qui a les mêmes dimensions que la clé, on le pose sur la clé et, pour chaque couple de pixels de mêmes coordonnées, on applique l’opération suivante :
Deux pixels de même couleur donnent un pixel noir et deux pixels de couleurs différentes donnent un pixel blanc.
Voici le message codé envoyé par Robert à Alice :
Représenter la grille décodée. Quel est le message ?
Cette méthode de cryptage, le système VERNAM, est effectivement utilisée.
Mots-clés :
Niveau 3ème , épreuve de mars 2001 exercice 8.
Principaux éléments mathématiques : Opération binaire, codage, cryptographie.
Capacités : Utiliser un tableau, appliquer un algorithme.
Ce que l’élève doit faire : Respecter une règle, travailler de façon méthodique.
Difficulté : *
Corrigé (execrice 8)