Tesis doctoral de Luis Javier Garcia Villalba
El objeto de esta memoria es el estudio de las secuencias pseudoaleatorias generadas por el método de filtrado no lineal de m-secuencias y, en particular, del parámetro complejidad lineal, para su posible aplicación en criptosistemas simétricos. Se obtienen cuatro resultados generales de interés práctico: 1) se da una nueva representación de las secuencias generadas por este procedimiento, que permite analizar facilmente sus propiedades estructurales (período, complejidad lineal y polinomio mínimo) así como elaborar un algoritmo para obtener secuencias con buenas propiedades criptográficas; 2) se prueba que la probabilidad de obtener un filtrado óptimo, esto es, con máximo período y máxima complejidad lineal, tiende asintóticamente a la unidad tanto más cuanto mayor sea la longitud l del registro de desplazamiento utilizado; 3) se obtiene un resultado sobre la elección de las etapas en el filtrado, independiente del orden del filtro k y de la longitud del registro de desplazamiento l, que nos permite relacionar distancia entre etapas y complejidad lineal de la secuencia generada; 4) a partir de la propiedad anterior y de otra ya conocida se establece una clasificación de los posibles filtrados atendiendo al valor del parámetro complejidad lineal. clasificación ésta que también es independiente de k y de l.
Datos académicos de la tesis doctoral «Cotas de complejidad lineal para criptosistemas seguros en comunicaciones de banda ancha.«
- Título de la tesis: Cotas de complejidad lineal para criptosistemas seguros en comunicaciones de banda ancha.
- Autor: Luis Javier Garcia Villalba
- Universidad: Politécnica de Madrid
- Fecha de lectura de la tesis: 01/01/1999
Dirección y tribunal
- Director de la tesis
- Amparo Fúster Sabater
- Tribunal
- Presidente del tribunal: Jorge Dávila muro
- pino Caballero gil (vocal)
- Alberto Peinado domínguez (vocal)
- Rodriguez palanquex María cruz (vocal)