Un
registre à décalage à rétroaction linéaire, ou
LFSR (acronyme de l'anglais ), est un dispositif électronique ou logiciel qui produit une suite de
bits qui peut être vue comme une
suite récurrente linéaire sur le
corps fini F2 à 2 éléments (0 et 1). La notion a été généralisée à n'importe quel
corps fini.