Estructuras generadoras de secuencias cifrantes.

Las claves pueden ser creadas por el usuario o generadas automáticamente con la ayuda de generadores de claves los cuales se clasifican en dos tipos:

Generadores aleatorios: para generar secuencias cifrantes utilizan datos provenientes de ruido físico aleatorio (ruido de un micrófono, ruido térmico en un semiconductor, etc.) o bien provenientes del estado de una computadora (interrupciones, posición del ratón, actividad en la red, uso del teclado, etc.). Es conveniente combinar varias técnicas para que la secuencia resultante sea imposible de predecir. Este tipo de generadores se utilizan para generar claves cortas.

Generadores pseudoaleatorios: este tipo de cifradores no son totalmente aleatorios ya que para generar una secuencia obedecen a algún algoritmo o cierto procedimiento repetitivo.

La distribución de claves se refiere a los medios utilizados para distribuir una clave a dos entidades que quieran intercambiar datos. La distribución de claves es un tema primordial en un sistema de cifrado ya que de ello depende que las claves sólo sean conocidas por las entidades indicadas y así el método de cifrado sea efectivo.

Técnicas de Distribución de Claves:

• Distribución manual
• Distribución basada en centro
• Distribución basada en certificad

LFSR (linear feedback shift register).

Que se traduce como: registro de desplazamiento con retroalimentación lineal. Es un registro de desplazamiento en el cual la entrada es un bit proveniente de aplicar una función de transformación lineal a un estado anterior.

El valor inicial se denomina semilla y, como la forma de operar el registro es determinista, la secuencia de valores producidos está completamente determinada por el estado actual o el estado anterior. La secuencia tiene un periodo de repetición, es decir que la secuencia vuelve a generarse y se repite indefinidamente. Cuando el periodo de repetición es máximo, ese LFSR tiene interés criptográfico.

NLFSR (No-Lineal Feedback Shift Register).

Un es un componente común en los modernos sistemas de cifrado de flujo , especialmente en RFIDy tarjetas inteligentes aplicaciones. NLFSRs son conocidos por ser más resistente a los ataques que criptoanalíticos Registros Feedback Shift lineales ( LFSRs ). Se sabe cómo generar un n -bit NLFSR longitud máxima de 2 n , generando una secuencia de Brujin, mediante la extensión de un LFSR de longitud máxima con n etapas; , pero la construcción de otros NLFSRs grandes con largos períodos garantizados sigue siendo una problema abierto. El uso de métodos de fuerza bruta, una lista de máximo período de n -bit NLFSRs para n <25 se ha hecho , así como para n = 25 y n = 27.

Cifrados en flujo con registros de desplazamiento.

El cifrado de flujo es un tipo de cifrado en el cual el mensaje es cifrado bit por bit a traves de la operación XOR con el bit correspondiente del flujo clave S.

Este cifrado es la contra parte al cifrado por bloques, y es muy utilizado en el área de telecomunicaciones, mas específicamente se puede hablar de la telefonía móvil. En una llamada, la voz se digitaliza, es decir, se convierte en un flujo de bits. y este se encripta para ser enviado, la ventaja principal es que este cifrado funciona en tiempo real, ademas de ser lo suficientemente rápido como para mantener una comunicación fluida e ininterrumpida.

La fortaleza de los cifrados de flujo son los flujos claves, o llaves, esta es un flujo de bits de una longitud tan larga en ocasiones como el largo del flujo del mensaje, y se genera a través de un generador pseudo-aleatorio. Este generador generara un flujo al parecer aleatorio, pero que en un punto determinado, volverá a repetir la secuencia. este punto se determina dentro del mismo generador.