Observatorio de I+D+i UPM

Memorias de investigación
Tesis:
SECURING IMPLEMENTATIONS OF FEEDBACK-SHIFT-REGISTER-BASED CIPHERS USING COMPILER OPTIMIZATIONS AND CO-PROCESSORS
Año:2015
Áreas de investigación
  • Tecnología electrónica y de las comunicaciones,
  • Ciencias de la computación y tecnología informática,
  • Ingeniería eléctrica, electrónica y automática
Datos
Descripción
En una comunicacio?n entre dispositivos, se considera canal primario a aquel que se utiliza para realizar una transmisio?n de informacio?n. Los al- goritmos basados en registros de desplazamiento con realimentacio?n (en ingle?s Feedback Shift Register (FSR)) se han utilizado tradicionalmente como generadores de flujos pseudoaleatorios para cifrados de flujo en aplicaciones con recursos limitados como los sistemas de apertura sin llave. La aparicio?n de los ataques de canal auxiliar, que explotan informacio?n fil- trada inintencionadamente a trave?s de canales laterales como el consumo, las emisiones electromagne?ticas o el tiempo empleado, supone una grave amenaza para estas aplicaciones, dado que los dispositivos son fa?cilmente accesibles por un atacante. El objetivo de esta tesis es proporcionar un conjunto de protecciones que se puedan aplicar de forma automa?tica y que utilicen recursos ya disponibles, evitando un incremento sustancial en los costes y alargando la vida u?til de aplicaciones que puedan estar desplegadas en la actual- idad. En la medida de lo posible explotamos el paralelismo existente en algoritmos FSR, ya que so?lo hay 1 bit de diferencia entre estados de rondas consecutivas. Realizamos aportaciones en tres niveles: a nivel de sistema, utilizando un co-procesador reconfigurable, a trave?s del compilador y a nivel de bit, aprovechando los recursos disponibles en el procesador. Hemos prop- uesto un marco de trabajo que nos permite evaluar las implementaciones de un algoritmo incluyendo los efectos introducidos por el compilador considerando que el atacante es experto. En el campo de los ataques de canal auxiliar, hemos propuesto un nuevo ataque diferencial que se adapta mejor a las condiciones de las implementaciones software de FSR, en las que el consumo entre rondas es muy similar.
Internacional
Si
ISBN
Tipo de Tesis
Doctoral
Calificación
Sobresaliente
Fecha
12/05/2015
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Pedro Jose Malagon Marzo (UPM)
  • Director: Jose Manuel Moya Fernandez (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Laboratorio de Sistemas Integrados (LSI)
  • Centro o Instituto I+D+i: Centro de Investigación en Simulación Computacional
  • Departamento: Ingeniería Electrónica
S2i 2023 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)