Tesis doctoral de Pino Caballero Gil
La memoria esta dedicada al estudio de la complejidad lineal de secuencias binarias generadas para su aplicacion criptografica. La mayoria de los autores que han abordado este tema se limitan a definir familias muy especificas de filtrados no lineales para los que se puede acotar la complejidad lineal de sus correspondientes secuencias generadas. Aqui se introduce una nueva linea original y distinta que permite estudiar el problema de la complejidad lineal para un rango amplio y general de filtrados no lineales. Es significativa la introduccion de nuevos conceptos que permiten determinar cotas inferiores y superiores al valor de la complejidad lineal. Señalo el teorema 2.1 como la contribucion mas sobresaliente de esta memoria, no solo por ser el punto de partida de los restantes resultados que aqui se presentan sino tambien por el rango de aplicabilidad que dicho teorema tiene en el campo de los generadores no lineales de secuencia binaria. Tambien es relevante el diseño de dos algoritmos para el calculo de la complejidad lineal que ofrecen cotas numericas importantes. Se dan asimismo procedimientos alternativos a este calculo que ponen de manifiesto la gran variedad de herramientas disponibles y la dificultad que este problema entraña.
Datos académicos de la tesis doctoral «Avances en el estudio de la complejidad lineal del filtrado no lineal.«
- Título de la tesis: Avances en el estudio de la complejidad lineal del filtrado no lineal.
- Autor: Pino Caballero Gil
- Universidad: La laguna
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Amparo Fúster Sabater
- Tribunal
- Presidente del tribunal: Carlos Gonzalez Martin
- Fausto Montoya Vitini (vocal)
- José Pastor Franco (vocal)
- Gonzalez Sierra Miguel Angel (vocal)