Fúster Sabater, Amparo, Caballero Gil, Pino
Calculando equivalentes débiles de filtrados no lineales
Actas de la XIII Reunión Española sobre Criptología y Seguridad de la Información : celebrado del 5 al 8 de septiembre 2014, Alicante, pp. 13-18
URI: http://hdl.handle.net/10045/40388
DOI: 
ISSN: 
ISBN: 978-84-9717-323-0
Abstract: 
Dada una secuencia binaria generada con una función filtro no lineal aplicada sobre un registro de desplazamiento lineal o LFSR (Linear Feedback Shift Register), siempre es posible generar la misma secuencia a partir de cualquier otro LFSR de la misma longitud mediante el uso de otra función filtro. El problema aún sin resolver es el cálculo de la función filtro equivalente para cada LFSR. En este trabajo se analiza el caso en el que se utiliza un LFSR recíproco para generar un equivalente de un filtrado no lineal de partida mediante el cálculo de la relación específica entre ambas funciones filtro. Además, desde un punto de vista criptográfico, el método aquí desarrollado permite determinar filtrados equivalentes inseguros de otros que son aparentemente seguros. Este resultado puede considerarse como una demostración de que, para que un generador de secuencia cifrante pueda llegar a ser considerado totalmente seguro, debe cumplir diferentes propiedades, algunas de las cuales son aún desconocidas.
Keywords:Criptografía de clave secreta, Secret key cryptography, Generador pseudoaleatorio, Pseudorandom generator, Cifrado en flujo, Stream cipher, Filtrado no lineal, LFSR
Universidad de Alicante
info:eu-repo/semantics/conferenceObject