Registre de desplaçament: diferència entre les revisions
Contingut suprimit Contingut afegit
Línia 100:
Aquest problema es descompon de fet en dues parts: d'una part la generació de bits per procediments físics -- mesura de temps entre impressions de tecles sobre un teclat, desplaçament del ratolí. ..., i d'altra banda l'expansió d'una successió aleatòria de bits curta en una successió molt més gran. En aquest últim cas, es parla de successió ''pseudoaleatora''.
El [[xifratge de Vernam]] il·lustre bé el tema. En aquest xifratge, el text avaluat es produeix per addició bit a bit (modulo 2) de la clau de xifratge. El desxiframent s'efectua també per addició bit a bit de la clau. El problema és que llavors cal compartir una dada secreta, és a dir la clau, de la mateixa mida que el missatge a intercanviar. Molt sovint és impracticable. Llavors apareix la idea d'e generar la clau a partir d'un procediment determinista -- cal poder-ho fer igual al xifratge i al desxiframent -- fent servir una dada secreta més petita. És probablement en part l'origen del [[Xifratge
Una primera possibilitat consisteix a escollir un LFSR i a utilitzar la dada secreta compartida com a inicialització del registre. Tanmateix, l'algorisme de Berlekamp-Massey aviat posa fi a aquesta temptativa: un coneixement encara que molt parcial de la successió produïda permet trobar totes les informacions desitjades.
| |||