Registro de desplazamiento con retroalimentación lineal

Abstract

La criptografía se basa en el desarrollo y uso de algoritmos codificados para proteger información que se quiere transmitir. El objetivo es la ocultación de información importante o delicada, para garantizar la privacidad, integridad y autentificación de la misma. Idealmente, nos gustaría poder utilizar un código indescifrable para que, si un intruso intercepta esta comunicación, no pueda obtener la información cifrada. El único código impenetrable conocido es el cifrado de Vernam. Este código perfecto utiliza como palabra clave para cifrar el texto deseado una secuencia de bits que sea lo suficientemente larga y aleatoria. Además, cada vez que se cifra un texto, se utiliza una nueva clave con estas propiedades, lo cual, para claves con las características anteriores, es bastante costoso. Este trabajo se centra en el estudio de una herramienta para generar este tipo de claves, los registros de desplazamiento con retroalimentación. Estos son dispositivos que generan sucesiones pseudoaleatorias de manera rápida y eficiente. A pesar de necesitar sucesiones aleatorias, se buscarán sucesiones periódicas con periodo largo y con propiedades aleatorias específicas, ya que, como se verá, simulan aleatoriedad.

Cryptography is based on the development and usage of encoded algorithms to protect information for its transmission. The goal of hiding important and sensitive informationis to ensure its privacy, integrity, and authentication. The perfect idea is to choose an unbreakable code so, if an intruder intercepts this communication, they cannot obtain the encrypted information. The only known impenetrable code is the Vernam cipher. This perfect cipher uses a sufficiently long and random keyword to encrypt the desired text. Furthermore, each time a text is encrypted, a new key with these properties is used. Since continuous generation of this key is expensive, this work will focus on simplifying key production. The keyword is a sequence of bits, and this document will show that feedback shift registers are devices that quickly and efficiently generate pseudo-random sequences. Although random sequences are required, periodic sequences with a long period and specific random properties will be sought, since they simulate randomness.