Remerciez-le!

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

Initiation à la cryptographie Master 1 Informatique TD 1 – Cryptographie classi

Initiation à la cryptographie Master 1 Informatique TD 1 – Cryptographie classique Fabien Teytaud Résumé Exercices sur le chapitre “cryptographie classique” du cours. Il est conseillé d’utiliser l’aide de la machine pour résoudre certains exercices. Chiﬀrement de césar Question.1 Chiﬀrer le mot université avec un chiﬀrement de césar et un décalage de 3 caractères. Question.2 Déchiﬀrer le message oenib sachant qu’il a été chiﬀré à l’aide de l’algorithme ROT13. Le chiﬀrement aﬃne Le chiﬀrement aﬃne est un chiﬀrement par substitution mono-alphabétique. La clé consiste en un coupe d’entier (a, b) ∈(Z/26Z)∗x (Z/26Z). L’idée est d’utiliser comme fonction de chiﬀrement la fonction aﬃne y = ax + b mod 26. Il faut remplacer une lettre par son rang : A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Le chiﬀrement se fait de façon naturelle. — x est la lettre que l’on souhaite chiﬀrer. — y est la lettre chiﬀrée. — a et b correspondent à la clé. Attention, comme nous le verrons par la suite, il faut que a soit premier avec 26. Pour le déchiﬀrement on souhaite avoir x = a′ ∗(y −b). La diﬃculté est donc de trouver a′ qui correspond à l’inverse modulaire de a. Pour calculer un inverse modulaire vous pouvez utiliser la page : http://www-lisic.univ-littoral.fr/~teytaud/aideTD1.html. Sur cette page vous trouverez également un calcul des modulos 26. Question.1 Chiﬀrer le mot CODE avec la clé (F,T). Question.2 Déchiﬀrer KZXI avec la clé HV. Polybe Question.1 Chiﬀrer carre de polybe avec la clé haha. Question.2 Déchiﬀrer 34 15 44 45 23 43 avec la clé ULCO. 2 uploads/Litterature/ td-1 2 .pdf