Académique Documents
Professionnel Documents
Culture Documents
ln 253
2) on a n=253, la taille de bloc du plaintext k = E[log4 253] = = 3.
ln 4
3) la taile maximale d’un bloc du ciphertext sera donc k +1 = 4
4) le message abb correspond à 122 d’apres le tableau. 122 correspond au nombre :
1* 42 + 2 * 41 + 2*40 = 26
Donc P =26. le chiffrement de P est donné par C = Pe mod n = 263 mod 253 = 119
Le nombre 119 correspond à :
119 = 1 * 43 + 3 * 42 + 1* 41 + 3*40
Donc le nombre decimal 119 correspond au nombre dans la base 4 : 1313 qui correspond au
message «acac ».
I 7 6 5 4 3 2 1 0
bi 1 0 0 1 0 0 1 1
Exp 1 2 4 9 18 36 73 147
Res 119 246 49 82 146 64 146 26
R. Rhouma 1
Lebanese International University (LIU) en Mauritanie corrigé TD4 asymmetric ciphers
On obtient une bonne approximation en utilisant deux fois le fait que 1 − x = e − x pour x
proche de 0 :
2) Soit maintenant p’ la probabilité qu’au moins deux personnes sur Terre possèdent des
certificats ayant la même empreinte. Soit p ' la probabilité complémentaire c’est-à-dire la
probabilité que tous les habitants de la Terre possèdent des certificats distincts. Pour calculer
p ' on imagine une table contenant H cases.
Chacune des N personnes vient faire une croix dans la case correspondante à son empreinte.
La première croix tombe forcément sur une case libre. Pour la deuxième il y a (H – 1 )/H
chances qu’elle tombe sur une case libre. Pour la troisième (H−2) / H et ainsi de suite. On a
alors :
Donc
R. Rhouma 2