💻 computer science

Light-Weight Cryptographic Heartbeat Protocol In Robotic Swarms

Este artículo presenta un protocolo de latido criptográfico ligero para enjambres robóticos que garantiza la autenticación e integridad de los mensajes en sistemas distribuidos de computación en el borde utilizando únicamente la sincronización de reloj y funciones hash, al tiempo que demuestra baja latencia, requisitos mínimos de almacenamiento y robustez contra anomalías de red en hardware Raspberry Pi 5.

Autores originales: Faris Alhamed, Mohamed Mtiri, Francesco Paolucci, Filippo Cugini, Alex Shafarenko

Publicado 2026-08-03

📖 3 min de lectura☕ Lectura para el café

CC BY 4.0

Autores originales: Faris Alhamed, Mohamed Mtiri, Francesco Paolucci, Filippo Cugini, Alex Shafarenko

Artículo original bajo licencia CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). ✨ Esta es una explicación generada por IA del artículo a continuación. No ha sido escrita ni avalada por los autores. Para mayor precisión técnica, consulte el artículo original. Leer descargo de responsabilidad completo

Imagina una ciudad bulliciosa donde millones de diminutos robots autónomos se desplazan rápidamente, hablando entre sí para construir cosas, mover carga o solucionar problemas. En este mundo de alta tecnología, cada robot necesita gritar constantemente: "¡Estoy aquí! ¡Estoy trabajando!" a sus vecinos. Esto se llama un "latido" (heartbeat). Pero, al igual la que en una habitación llena de gente, los actores malintencionados podrían intentar colarse, hacerse pasar por un robot o repetir mensajes antiguos para causar el caos. Para evitar esto, los robots necesitan un apretón de manos secreto que demuestre quiénes son y que su mensaje no ha sido manipulado. Por lo general, este apretón de manos es como una cerradura pesada y complicada que requiere mucha energía para abrirse y cerrarse; demasiado pesada para un robot diminuto con una batería pequeña. Este es el mundo de la criptografía (la ciencia de los códigos secretos) y la robótica de enjambres (grupos de robots trabajando juntos). La gran pregunta que se hacen los científicos es: ¿Cómo podemos dar a estos diminutos robots un apretón de manos secreto súper fuerte e inquebrantable que no agote sus baterías ni los ralentice?

Este artículo de investigación introduce una solución ingeniosa y ligera para exactamente ese problema. Los autores, trabajando con robots en un entorno de "Fábrica Inteligente", han diseñado una nueva forma para que los robots envíen sus latidos de manera segura sin necesidad de una gran potencia informática. En lugar de utilizar las cerraduras pesadas y tradicionales (como las firmas digitales RSA o ED25519), utilizan un método basado en una cadena de hash (hash chain). Piensa en esta cadena como una escalera mágica de un solo sentido. Puedes bajar fácilmente las escaleras dando un paso en una función hash (una receta matemática que desordena los datos), pero no puedes volver a subir. El robot comienza en la cima de las escaleras con una clave secreta y baja un escalón por cada latido que envía. El receptor (el jefe del robot) solo conoce el escalón del fondo. Cuando llega un mensaje, el jefe comprueba si el escalón actual del robot coincide con la matemática del escalón anterior. Si es así, el mensaje es real. Si se pierde un mensaje en el desorden, el jefe simplemente puede "saltar" los pasos faltantes realizando la matemática hacia adelante hasta ponerse al día, asegurando que la cadena nunca se rompa.

El artículo demuestra que este sistema es increíblemente eficiente. En las pruebas utilizando computadoras Raspberry Pi 5 (que actúan como los robots), el sistema logró inicializarse en menos de 900 ms y requirió tan solo 1 MB de espacio de almacenamiento en el lado del emisor. El receptor necesitó casi nada de almacenamiento. Los investigadores descubrieron que este método podía manejar condiciones de red complicadas, incluyendo mensajes perdidos, duplicados y mensajes que llegaban fuera de orden, todo esto mientras mantenía a los robots seguros contra ataques de repetición (donde un hacker graba un mensaje válido y lo reproduce más tarde). También confirmaron que el sistema funciona bien incluso cuando los relojes de los robots no están perfectamente sincronizados, siempre que la diferencia de tiempo se mantenga por debajo de los 50 ms. Al intercambiar la pesada criptografía de clave pública por este enfoque basado en hash más ligero, el artículo sugiere que podemos asegurar enormes enjambres de robots sin sobrecargarlos, haciendo que las futuras fábricas y sistemas autónomos sean tanto más seguros como más inteligentes.

Resumen Técnico: Protocolo de Latido Criptográfico Ligero para Enjambres Robóticos

Declaración del Problema

Los entornos industriales modernos, particularmente dentro del paradigma de la Industria 4.0, dependen cada vez más de enjambres autónomos de robots móviles y dispositivos IoT en Fábricas Inteligentes. Estos sistemas requieren un monitoreo continuo de la "vitalidad" (liveness) de los dispositivos mediante mensajes de latido (heartbeat) periódicos para facilitar la detección de fallos, la orquestación y el monitoreo de seguridad. Sin embargo, las soluciones existentes enfrentan desafíos significivos en entornos de borde (edge) con recursos limitados:

Sobrecarga Computacional: La criptografía de clave pública tradicional (p. ej., RSA, ED25519) impone costos prohibitivos de computación, memoria y energía debido a la aritmética de números grandes y la exponenciación modular, lo que puede agotar rápidamente las baterías de los dispositivos IoT.
Vulnerabilidad Cuántica: Muchas primitivas de clave pública clásicas son susceptibles a futuros ataques cuánticos, lo que plantea riesgos de seguridad a largo plazo para despliegues persistentes.
Anomalías de Red: Las redes de borde distribuidas son propensas a la pérdida de mensajes, retrasos, duplicaciones y reordenamiento, lo que puede interrumpir la validación del latido y provocar falsos positivos en la detección de fallos.
Requisitos de Seguridad: El sistema debe garantizar la integridad del mensaje, la autenticación del emisor y el no repudio, al tiempo que resiste ataques de replicación (replay) y de Denegación de Servicio (DoS), sin requerir necesariamente un cifrado completo.

Metodología

Los autores proponen un protocolo de latido criptográfico ligero diseñado para sistemas de computación de borde distribuidos, específicamente adaptado para enjambres robóticos. La solución integra la generación de latidos sincronizados en el tiempo con la validación de integridad basada en cadenas de hash.

Mecanismos Criptográficos Centrales

El protocolo se basa en el esquema de Firma de Un Solo Uso de Winternitz (WOTS) basado en cadenas de hash y el Protocolo Guy Fawkes, evitando la criptografía de clave pública por completo.

Generación de la Cadena de Hash: Cada Nodo Inteligente (emisor) genera una clave privada aleatoria $x_0$ . Luego, computa una cadena de hash de longitud $n$ hacia adelante donde $x_j = H(x_{j-1})$ . El valor final $x_n$ se comparte con el receptor (Coordinador del Enjambre) como una clave pública a través de un canal inicial seguro (p. ej., fuera de línea o NFC).
Construcción del Mensaje: Para cada intervalo de latido $i$ $i$ , el nodo construye un mensaje $M_i$ $M_{i}$ que contiene:
- Encabezados ( $q_i$ ): Incluyendo una marca de tiempo sincronizada $T_i$ y el valor actual de la cadena de hash $x_{n-i}$ .
- Carga Útil ( $p_i$ ): Datos de salud del sistema y vitalidad.
- Autenticador ( $y_i$ ): Un HMAC calculado como $HMAC(x_{n-i-1}, q_i \parallel p_i)$ .
Proceso de Verificación: El receptor valida los mensajes entrantes mediante:
- La verificación de la progresión de la cadena de hash: Verificando que $H(x_{n-i})$ coincida con el valor almacenado previamente (o un valor de hash hacia adelante si se perdieron paquetes).
- La verificación del HMAC utilizando el valor de la cadena derivado.
- La garantía de un orden temporal estricto basado en relojes sincronizados.

Arquitectura del Sistema y Supuestos

Sincronización de Reloj: El protocolo asume que los relojes del emisor y del receptor están sincronizados (p. ej., vía NTP sobre WiFi) con una precisión mejor que la mitad del intervalo de latido ( $\epsilon \lesssim \tau/2$ ). Esto permite al receptor inferir los números de secuencia sin necesidad de contadores de secuencia explícitos en la carga útil.
Tolerancia a Pérdidas: Un mecanismo de "hashing hacia adelante" permite al receptor saltar elementos faltantes de la cadena. Si el latido $i$ se pierde pero llega el $i+k$ , el receptor computa $H^{(k)}(x_{n-(i+k)})$ para verificar la integridad de la cadena, marcando los mensajes intermedios como perdidos sin romper la cadena criptográfica.
Implementación de Hardware: El estudio utiliza dispositivos Raspberry Pi 5 para los Nodos Inteligentes y el Coordinador, aprovechando la aceleración de hardware para funciones hash específicas.

Principales Contribuciones

El artículo describe cuatro contribuciones principales:

Diseño Seguro Post-Cuántico: Un protocolo de latido basado en la progresión de la cadena de hash de Winterness y la autenticación HMAC, evitando las primitivas de clave pública vulnerables.
Orden Estricto y Resistencia a la Replicación: El sistema garantiza un orden estricto de los mensajes y detecta ataques de replicación sin depender de la criptografía de clave pública, utilizando la inferencia de secuencia basada en el tiempo.
Verificación Tolerante a Pérdidas: Un mecanismo en el lado del receptor mediante el uso de hashing hacia adelante permite una operación escalable en redes con pérdida de paquetes, permitiendo la validación de latidos subsecuentes incluso cuando existen brechas en el flujo de transmisión.
Eficiencia de Recursos: El protocolo demuestra un costo computacional mínimo, adecuado para nodos de borde altamente restringidos, al convertir cálculos pesados en requisitos de memoria manejables.

Resultados Experimentales y Validación

El protocolo fue evaluado en un banco de pruebas compuesto por dispositivos Raspberry Pi 5 que actuaban como Nodos del Enjambre y un Coordinador, conectados a través de un Dell Edge Gateway 5200 vía WiFi.

Sincronización de Reloj: Usando NTP sobre WiFi, la deriva máxima de reloj observada fue de aproximadamente 44 ms bajo condiciones normales (RSSI > -70 dBm, <90% de carga). Esto respalda intervalos de latido ( $\tau$ ) mayores a 100 ms.
Rendimiento del Algoritmo: En el hardware Raspberry Pi 5:
- SHA-256 fue el más eficiente para generar cadenas de hash (aproximadamente 1.04 millones de iteraciones/seg) debido a la aceleración de hardware.
- BLAKE3 con clave ofreció el mejor rendimiento para la generación de HMAC (aproximadamente 439,000 iteraciones/seg).
- ED25519 fue significativamente más lento (aproximadamente 13,886 iteraciones/seg), resaltando la eficiencia del enfoque basado en hash propuesto.
Inicialización y Almacenamiento:
- Tiempo de Inicialización: El tiempo total de inicialización se midió en no más de 900 ms.
- Almacenamiento: El emisor requiere tan solo 1 MB de espacio de almacenamiento (usando una estrategia de "engranaje" para intercambiar almacenamiento por recomputación), mientras que el receptor tiene requisitos de almacenamiento insignificantes, necesitando almacenar solo los puntos actuales y previos de la cadena.
Robustez: El sistema detectó y descartó con éxito mensajes duplicados, identificó llegadas fuera de orden y se recuperó de mensajes perdidos (por ejemplo, los mensajes 4 y 7 en la secuencia de prueba) mediante el uso de hashing hacia adelante, manteniendo la integridad de la cadena durante todo el proceso.

Significancia y Reivindicaciones

El artículo afirma que el protocolo propuesto aborda con éxito el compromiso entre seguridad y restricciones de recursos en enjambres robóticos autónomos. Al eliminar la criptografía de clave pública y aprovechar las cadenas de hash con hashing hacia adelante, el sistema logra:

Resiliencia: Se mantiene robusto contra anomalías de red (pérdida, retraso, duplicación) y amenazas de seguridad (replicación, manipulación, suplantación de identidad).
Escalabilidad: La arquitectura soporta la formación dinámica de enjambres y puede escalar a un gran número de robots cooperativos sin requerir servidores de autenticación de terceros.
Eficiencia: La baja carga computacional y la mínima huella de almacenamiento hacen que sea viable para su despliegue en dispositivos de borde con recursos limitados como el Raspberry Pi 5, asegurando el monitoreo seguro y continuo de la vitalidad de los nodos en entornos de Fábricas Inteligentes.

Los autores concluyen que el protocolo proporciona un marco riguroso pero ligero para operaciones industriales seguras, capaz de garantizar la autenticidad de los mensajes y la corrección temporal incluso bajo condiciones de red adversas.