Usando la técnica MPR para la certificación de claves en MANETs

Abstract

Este trabajo propone nuevas técnicas para mejorar el proceso de actualización de los repositorios de certificados en el modelo auto-organizado de gestión de claves públicas para MANETs. La propuesta reduce considerablemente el coste de la generación y actualización de los repositorios locales mediante la adaptación de la heurística Multipoint Relay (MPR) utilizada habitualmente en el protocolo de enrutamiento OLSR. Esta mejora se consigue gracias a que se logra minimizar el número de certificados que cada nodo debe almacenar, a la vez que se maximiza el número de nodos que pueden ser alcanzados con dichos certificados. Además dicho proceso se lleva a cabo mediante operaciones computacionalmente simples y poco costosas, que pueden ser realizadas de forma local por cada nodo.