Ataques a redes basados en cubrimientos de vértices

 

Ponente: Eduardo Sáenz de Cabezón Irigaray (Universidad de La Rioja)

Lugar: Seminario Chicho (Aula 314, Edificio Vives)

Hora: martes 8 de mayo, 13:00

Abstract: El estudio de ataques a redes tiene aplicaciones en distintas áreas científicas y tecnológicas. Distintas estrategias de ataque y defensa se han estudiado con el fin de obtener redes más robustas o ataques más eficaces. Nosotros proponemos un ataque basado en cubrimientos de vértices del grafo correspondiente a la red. Analizamos la eficacia de este ataque para degradar la conexión de la red y planteamos algunos de los problemas algorítmicos prácticos de este ataque proponiendo un algoritmo basado en álgebra conmutativa computacional.