M1MI2016 Codes et Cryptologie
Corrigé du DS Terminal.
10 juin 2013, durée 3h
Documents interdits, calculatrices autorisées
EXERCICE 1 (6 points) 1.
N = 1111
x = 0001000100010001 s = 1000010010110011 c = 1001010110100010
2. Soit y le bit manquant dans l’initialisation de s et soit y = 1 + y.
s = 11y11y0yy10yyyyy c = 1111110101010101 x = 00y00y0yy00yyyyy
soit
y = 0 x = 0010000000010111 N = 2017 y = 1 x = 0000010110001000 N = 588
3. N = 2017
4. (a) Si l’initialisation de s est s
0s
1s
2s
3s
4, comme c = 11111 . . . , x commence par x = 1 + s
0, 1 +s
1, 1 +s
2, 1 +s
3, 1 + s
4. L’hypothèse N < 3000 se traduit par : x commence par 0000 ou 0001 ou 0010, soit les 5 premiers bits de x peuvent être :
00000 00001 00010 00011 00100 00101
ce qui correspond à 6 possibilités pour l’initialisation de s :
11111 11110 11101 11100 11011 11010.
(b) Car P
15i=0
x
i= P
15i=0