Calculando equivalentes débiles de filtrados no lineales

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/40388
Información del item - Informació de l'item - Item information
Title: Calculando equivalentes débiles de filtrados no lineales
Authors: Fúster Sabater, Amparo | Caballero Gil, Pino
Keywords: Criptografía de clave secreta | Secret key cryptography | Generador pseudoaleatorio | Pseudorandom generator | Cifrado en flujo | Stream cipher | Filtrado no lineal | LFSR
Knowledge Area: Ciencia de la Computación e Inteligencia Artificial
Issue Date: Sep-2014
Publisher: Universidad de Alicante
Citation: 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
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.
Sponsor: Investigación financiada por el MINECO y la fundación Europea FEDER mediante los proyectos TIN2011-25452 e IPT-2012-0585-370000.
URI: http://hdl.handle.net/10045/40388
ISBN: 978-84-9717-323-0
Language: spa
Type: info:eu-repo/semantics/conferenceObject
Peer Review: si
Appears in Collections:Congresos - RECSI 2014 - Comunicaciones

Files in This Item:
Files in This Item:
File Description SizeFormat 
ThumbnailRECSI-2014_05.pdf312,48 kBAdobe PDFOpen Preview


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.