UE : rseau (31IM53)

Anne universitaire : 2012-2013

Dure : 2h
Modalits : Documents interdits sauf dictionnaires papiers. Calculatrices interdites.

Examen terminal

1 Piles protocolaires (5 points)

Question 1 (2 points) : Soit G(x)=x3+x2+1 un polynme gnrateur. Supposons que le message

M=110000100001, encod avec la mthode du CRC, ait t reu. Est-ce que M comporte des
erreurs ? Si non, quelles taient les donnes envoyes ?

Question 2 (2 points) : Supposons que le message R=10011110101, encod avec la mthode de

Hamming (en parit paire), ait t reu. Quelles taient les donnes envoyes, aprs ventuelle
correction ?

Question 3 (1 points) : Dans le codage de Manchester, les 0 sont reprsents par des transitions
haut-vers-bas et les 1 par des transitions bas-vers-haut. Reprsentez la squence 11100101 avec ce
codage.

2 Protocoles Internet (9 points)

Question 3 (1.5 points) : Rappelez le fonctionnement de l'algorithme CSMA/CD, utilis dans le

protocole Ethernet.

Question 4 (1.5 points) : Supposons que deux machines soient relies par une connexion Ethernet
100 Mbps (dbit thorique). En pratique, les utilisateurs ne vont pas bnficier d'un dbit de 100
Mbps, mais d'un dbit utile significativement plus faible. Donnez plusieurs raisons pour expliquer
cette rduction.

Question 5 (1 point) : Rappelez l'intrt du protocole ARP.

Question 6 (1 point) : Pourquoi existe-t'il une controverse sur le fait qu'ARP est situ au niveau 2
ou au niveau 3 de la pile OSI ?

Question 7 (2 points) : Soit un rseau de trois machines A, B et C. A est connecte uniquement B,

et C est connecte uniquement B. Reprsentez les changes de trames quand la machine A
transmet un paquet IP la machine C (en incluant les changes ARP). Pour chaque trame, vous
reprsenterez ses adresses source et destination.

Question 8 (1 point) : aptitude est un logiciel de gestion de paquets sous Linux, permettant de
grer l'installation, la dsinstallation et la mise jour des logiciels installs sur une machine, partir
de serveurs dpts se trouvant sur Internet. Est-ce qu'aptitude utilise TCP ou UDP ? Justifiez votre
rponse.

Question 9 (1 point) : Quelle est la diffrence entre HTML et HTTP ?

3 Chiffrement et dchiffrement avec RSA (6 points)

Question 10 (1 point) : Soit (d,n) une cl prive et (e,n) une cl publique. Rappelez comment RSA
chiffre un message M, et dchiffre un message chiffr C. quoi est gal Me.d [n] ?

Question 11 (2 points) : Soit (19,35) une cl publique. Chiffrez M=20 avec RSA (en dtaillant le
calcul qui est fait la main).

Question 12 (1 point) : Si un attaquant connat le matriel utilis pour dchiffrer, et est capable de
mesurer avec prcision le temps ncessaire pour dchiffrer un message C, il peut deviner la cl
publique. Expliquez comment (en supposant que le dchiffrement se fait en utilisant
l'exponentiation rapide).

La technique d'aveuglement consiste changer la manire dont RSA dchiffre les messages. Notons
(d,n) la cl prive, (e,n) la cl publique, et C le message chiffr. Le message dchiffr par la
technique d'aveuglement est gal ((re.C)d).r-1 [n], avec r un nombre alatoire qui change chaque
dchiffrement.

Question 13 (1 point) : Dmontrez que cette technique permet de retrouver le message initial.

Question 14 (1 point) : Expliquez pourquoi cette technique permet d'viter l'attaque vue
prcdemment.