Registros lineales retroalimentados y su aplicación a la criptografía en flujo

Abstract

Se realiza una breve introducción a la criptografía, para motivar el estudio de los registros lineales retroalimentados (LFSRs). Con ayuda de diversosconceptos matemáticos relacionados con la teoría de cuerpos y la combinatoria, se demuestran diversas propiedades sobre los LFSRs y las sucesionesque generan. Finalmente, se muestra el papel que juegan los LFSRs en la criptografía moderna.