Diseño de cifradores en flujo DLFSR con alta complejidad lineal para implementación hardware

Abstract

Muchos generadores de secuencias pseudoaleatorias de uso criptográfico se basan en registros de desplazamiento con realimentación dinámica (DLFSR) para incrementar el período y la complejidad lineal de las secuencias PN. En este trabajo se presenta un modelo teórico que permite el diseño de secuencias más largas y con mayor complejidad lineal que las obtenidas en otros esquemas de DLFSR. El modelo determina asimismo la relación constante entre período y complejidad lineal para estas estructuras. Las secuencias aquí obtenidas presentan mejores parámetros criptográficos que las de otras propuestas de registros de desplazamiento con realimentación dinámica encontradas en la literatura.