Examen de Rattrapage ? TIC ? 4e RT 2004/05 - moodle@insa ...

Contrôle sur le MO « Codes » - 30/03/2009
Notes personnelles autorisées - Calculette autorisée. Toute réponse donnée sans justification sera comptée zéro.
P. Pinel
Durée : 1 heure 15 I. A la poursuite de Tamara Koukouchkina :
|[pic] |Bonjour agent Z, |
|Age: 25 ans | |
|Langue: Français |Vous reconnaissez sans doute votre camarade d'études |
| |Tamara |
| |Koukouchkina, avec qui vous avez suivi un passionnant |
| |cours de cryptologie à l'INSA. Elle travaille maintenant |
| |pour une |
| |puissante organisation internationale nommée SPECTRAL. |
| | |
| |Votre mission consiste à nous renseigner sur les |
| |déplacements de Mademoiselle Koukouchkina. |
Nous avons intercepté le message suivant, envoyé par Tamara
Koukouchkina.
ZMVLM HDWCA IUIZA MQTTM AIUML Q
1. A votre avis, le message a-t-il été crypté par
transposition, par substitution monoalphabétique ou par
substitution polyalphabétique ?
2. Où Tamara compte-t-elle se rendre ?
3. En définitive, quelle est la méthode précise qui a été employée
par notre belle espionne ? NB : La suite de l'aventure se trouve sur http://www.apprendre-en-
ligne.net/crypto/menu/index.html. II. RSA :
Marguerite veut vous transmettre une valeur V en utilisant RSA.
Vous choisissez n = 91. Votre clé publique est EA = 5.
1. Combien vaut ?(n) ?
2. Combien vaut votre clé privée DA ?
3. Marguerite a crypté V avec EA ; le crypto correspondant C est
égal à 65. Utilisez l'expo-nentiation rapide pour retrouver la
valeur de V.
Notation envisagée : I : 3 + 5 + 2 = 10 ; II : 2 + 4 + 4 =
10. Bon courage ! Corrigé - MO « Codes » - 2008/09
I. A la poursuite de Tamara Koukouchkina : 1) Substitution monoalphabétique, au vu des fréquences des lettres.
2) Tamara fixe son rendez-vous à Marseille.
3) C'est un cryptage de type Jules César, avec un décalage de 8.
II. RSA :
1) ?(n) = 72.
2) DA = 29.
3) V = CDA mod n = 39.