Cotas de complejidad lineal para criptosistemas seguros en comunicaciones de banda ancha
- Autores: Luis Javier García Villalba
- Directores de la Tesis: Amparo Fúster Sabater (dir. tes.)
- Lectura: En la Universidad Politécnica de Madrid ( España ) en 1999
- Idioma: español
- Tribunal Calificador de la Tesis: Jorge Dávila Muro (presid.), Justo Sancho Rodríguez (secret.), Alberto Peinado Domínguez (voc.), Pino Caballero Gil (voc.), María Cruz Rodríguez Palanquex (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
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.
