Tesis profesional presentada por Carlos Alberto Oropeza Clavel

Licenciatura en Ingeniería en Electrónica y Comunicaciones. Departamento de Computación, Electrónica y Mecatrónica. Escuela de Ingeniería y Ciencias, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dr. Juan Manuel Ramírez Cortés
Secretario y Director: Dr. Vicente Alarcón Aquino
Vocal: M.C. Felix Eduardo Guerrero Castro

Cholula, Puebla, México a 15 de mayo de 2007.

Resumen

Esta tesis documenta el desarrollo de un sistema de detección de intrusos en redes de computadoras basado en el protocolo HTTP (Hypertext Transfer Protocol). Se describe el modelado y simulación de dicho sistema utilizando redes neuronales recurrentes y señalando sus ventajas en comparación a otros sistemas de seguridad comúnmente utilizados.

El sistema de detección de intrusos está basado en la identificación y clasificación de anomalías en el flujo de datos en una red. Se presenta un panorama actual del estado de la seguridad en línea como contexto y justificación al desarrollo del presente proyecto y se hace una descripción detallada de los tipos de ataques esperados junto con la clasificación del sistema de detección de intrusos desarrollado en comparación a las demás alternativas en este campo.

El sistema fue diseñado mediante programación en MATLAB utilizando la arquitectura de redes neuronales conocida como Redes Neuronales Recurrentes completamente conectadas, capaces de trabajar en tiempo real mientras están conectadas a Internet. Se desarrollaron rutinas para implementar el algoritmo de entrenamiento en tiempo real para la red creada y se hizo una comparación entre el resultado del entrenamiento con este algoritmo y el de propagación hacia atrás en el tiempo para determinar cuál sería mejor en términos de resultados y desempeño.

El objetivo de este proyecto de tesis fue demostrar que las redes neuronales recurrentes son más rápidas, exactas y adaptables para su aplicación en un sistema de detección de intrusos que los tipos de redes utilizados en una tesis anterior la cual se basó únicamente en redes tipo feedforward y redes Elman (redes parcialmente conectadas). Se analizarán las ventajas y desventajas conceptuales de los tipos de red para finalmente ofrecer una conclusión definitiva sobre la mejor opción para implementar un sistema de detección de intrusos capaz de trabajar en tiempo real, y se corroborará dicho resultado con los porcentajes numéricos de las medidas de desempeño de cada red.

Los resultados finales al terminar el proyecto fueron los esperados, manifestando que las redes neuronales recurrentes son superiores a las demás en velocidad de convergencia y efectividad, alcanzando 94% en porcentaje de clasificación correcta de ataques a la red perpetrados por intrusos en un tiempo de 60 epochs, a comparación de 106 epochs y menos del 90% en clasificación para una red Elman. Sin embargo, las redes neuronales recurrentes poseen una complejidad importante como desventaja, la cual aumenta exponencialmente con el número de neuronas en la red.

Índice de contenido

Portada (archivo pdf, 23 kb)

Agradecimientos (archivo pdf, 32 kb)

Acrónimos (archivo pdf, 11 kb)

Capítulo 1. Introducción (archivo pdf, 89 kb)

  • 1.1 Antecedentes
  • 1.2 Planteamiento del problema
  • 1.3 Objetivo de la tesis
  • 1.4 Organización de la tesis

Capítulo 2. Sistemas de Detección de Intrusos (archivo pdf, 32 kb)

  • 2.1 Introducción
  • 2.2 Sistemas HID y sistemas NID
  • 2.3 Categorías de ataques en HTTP
  • 2.4 Resumen

Capítulo 3. Redes neuronales recurrentes (archivo pdf, 108 kb)

  • 3.1 Introducción
  • 3.2 Redes feedforward
  • 3.3 Redes Elman
  • 3.4 Redes neuronales recurrentes
  • 3.5 Resumen

Capítulo 4. Algoritmos de aprendizaje (archivo pdf, 180 kb)

  • 4.1 Introducción
  • 4.2 El algoritmo BPTT
  • 4.3 El algoritmo RTRL
  • 4.4 Resumen

Capítulo 5. Modelado del IDS con redes neuronales (archivo pdf, 179 kb)

  • 5.1 Formato de los datos
  • 5.2 Modelado del IDS
  • 5.3 Simulación de las redes neuronales
  • 5.4 Resumen

Capítulo 6. Pruebas y resultados (archivo pdf, 119 kb)

  • 6.1 Pruebas
  • 6.2 Resultados
  • 6.3 Resumen

Capítulo 7. Conclusiones y trabajo a futuro (archivo pdf, 19 kb)

  • 7.1 Conclusiones
  • 7.2 Trabajo a futuro

Referencias (archivo pdf, 19 kb)

Apéndice A. Código fuente (archivo pdf, 73 kb)

Apéndice B. Datos de entrenamiento (archivo pdf, 55 kb)

Oropeza Clavel, C. A. 2007. Modelado y Simulación de un Sistema de Detección de Intrusos Utilizando Redes Neuronales Recurrentes. Tesis Licenciatura. Ingeniería en Electrónica y Comunicaciones. Departamento de Computación, Electrónica y Mecatrónica, Escuela de Ingeniería y Ciencias, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2007.