💻 computer science

Simple Power Analysis on Post-Quantum Code Based Cryptosystems

Este artículo demuestra que el Análisis de Potencia Simple combinado con aprendizaje automático puede extraer con éxito bits secretos de los criptosistemas postcuánticos McEliece y BIKE utilizando únicamente 200 trazas de potencia, revelando una fuga de información significativa durante la fase de descapsulación.

Autores originales: Konstantinos Spalas

Publicado 2026-05-19

📖 4 min de lectura☕ Lectura para el café

CC BY 4.0

Autores originales: Konstantinos Spalas

Artículo original bajo licencia CC BY 4.0 (http://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 que tienes una caja fuerte de alta tecnología, futurista, diseñada para mantener tus secretos a salvo, incluso de las supercomputadoras del futuro (las computadoras cuánticas). Este artículo trata sobre un estudiante llamado Konstantinos, quien decidió investigar si estas cajas "inquebrantables" realmente tienen una puerta trasera secreta, no en las matemáticas, sino en la forma en que se comportan físicamente al funcionar.

Aquí está la historia del experimento, desglosada en partes simples:

1. La caja fuerte "susurrante"

El artículo se centra en dos tipos específicos de candados futuristas llamados McEliece y BIKE. Estos están diseñados para ser "poscuánticos", lo que significa que están construidos para resistir ataques de computadoras cuánticas.

Por lo general, la gente piensa que la seguridad se basa todo en las matemáticas. Si las matemáticas son difíciles, el candado es seguro. Pero Konstantinos miró el lado físico. Se dio cuenta de que cuando una computadora desbloquea una caja, no solo piensa; también "suda". Utiliza electricidad, y esa electricidad crea pequeñas, invisibles ondulaciones en el aire (ondas electromagnéticas) y cambia la cantidad de energía que consume.

Piénsalo como un safista escuchando una caja fuerte. Incluso si la combinación es perfecta, la caja fuerte podría hacer un pequeño clic o un zumbido cuando se gira el número correcto. Ese sonido es una "fuga". En el mundo digital, esta fuga se llama Análisis Simple de Consumo de Energía (SPA).

2. El kit de detective "bajo en tecnología"

Podrías pensar que necesitas un laboratorio de un millón de dólares para atrapar estas fugas. Konstantinos demostró que no es así. Construyó un "kit de detective" utilizando piezas baratas y comerciales, similares a las que un aficionado podría comprar:

El objetivo: Una Raspberry Pi 3 (una computadora diminuta y barata) actuando como la caja fuerte.
El sensor: Una pequeña resistencia (como un bache para la electricidad) para medir cuánta energía consume la computadora.
El amplificador: Un pequeño dispositivo para hacer que las señales eléctricas diminutas sean lo suficientemente fuertes para escucharlas.
El grabador: Una Raspberry Pi Pico (otra computadora diminuta) para registrar los datos.

Es como usar un estetoscopio y un cuaderno en lugar de un supermicroscopio para escuchar un latido cardíaco.

3. El "latido" del secreto

El experimento consistió en abrir la caja fuerte (un proceso llamado decapsulación) para generar una clave secreta. Mientras la computadora hacía esto, Konstantinos registró el "latido" (el consumo de energía) de la máquina.

Luego, se hizo una pregunta sencilla: "¿Cambia el latido dependiendo del número secreto que se está procesando?"

Para responder a esto, utilizó una herramienta estadística (un coeficiente de correlación) para ver si los picos de energía coincidían con los bits secretos (ceros y unos).

El resultado: ¡Sí! El latido cambió. Cuando la computadora procesaba un "1", el pico de energía era diferente al procesar un "0".
La prueba: Descubrió que las trazas de energía y los bits secretos estaban vinculados con una fuerza superior a 0.1 (un umbral que los expertos coinciden en que significa "hay una fuga").

4. Enseñarle a una computadora a leer la mente

La parte más interesante fue lo que sucedió después. Konstantinos no solo miró los datos; enseñó a una computadora (usando Aprendizaje Automático) a predecir los bits secretos basándose únicamente en las trazas de energía.

Imagina que tienes una bolsa de 200 notas secretas. Le das a un robot el sonido de la computadora trabajando y le pides que adivine las notas.

El resultado: El robot acertó más a menudo que si hubiera adivinado al azar.
Los detalles: El robot fue particularmente bueno adivinando los bits "1" porque estos causaban picos de energía más grandes (como un latido más fuerte).
La puntuación: El sistema pudo predecir la información secreta con una tasa de éxito (puntuación F1) consistentemente superior a 0.65, lo que se considera una fuga significativa en el mundo de la criptografía.

5. La conclusión

El artículo concluye que, aunque estos candados poscuánticos son matemáticamente fuertes, su implementación física en hardware barato es "filtrada".

La mala noticia: Si utilizas estos sistemas en dispositivos simples sin protección adicional, un ladrón con un kit barato podría potencialmente robar tu clave secreta simplemente escuchando el consumo de energía.
El futuro: El artículo sugiere que, para solucionar esto, los ingenieros necesitan agregar "ruido" o "máscaras" para ocultar el verdadero latido de la computadora. También señala que otro sistema llamado HQC no fue probado aún porque no estaba disponible en la biblioteca de software utilizada, dejando eso como un trabajo para futuros investigadores.

En resumen: El artículo muestra que incluso los candados digitales más avanzados pueden ser descifrados escuchando sus "susurros" si sabes cómo escuchar, y no necesitas una supercomputadora para hacerlo; solo necesitas unos pocos dólares en electrónica.

Resumen Técnico: Análisis de Energía Simple en Criptosistemas Basados en Códigos Post-Cuánticos

Enunciado del Problema
La criptografía post-cuántica (PQC) se está adoptando cada vez más para reemplazar los esquemas criptográficos actuales debido a su resistencia frente a ataques de computadoras cuánticas. Entre estas, los criptosistemas basados en códigos como McEliece y el Encapsulamiento de Clave de Volteo de Bits (BIKE) son candidatos destacados. Si bien estos algoritmos están diseñados para resistir ataques estructurales (como la Decodificación de Conjunto de Información) mediante un dimensionamiento adecuado de las claves, sus implementaciones físicas pueden seguir siendo vulnerables. Este artículo aborda el riesgo de que la fuga de información no intencionada durante la ejecución de estos algoritmos, específicamente durante la fase de descapsulación donde se genera una clave secreta compartida, pueda ser explotada mediante Ataques de Canal Lateral (SCA). El estudio se centra en el Análisis de Energía Simple (SPA), una clase de SCA que explota características observables como el consumo de energía y las emisiones electromagnéticas para inferir estados internos sensibles, reduciendo potencialmente la complejidad del criptoanálisis algebraico.

Metodología
La investigación emplea una configuración experimental de bajo costo para evaluar si las implementaciones de software de McEliece y BIKE (de la biblioteca Open Quantum Safe, nivel de seguridad NIST 3) filtran información a través del consumo de energía. El aparato experimental consta de:

Dispositivo Bajo Prueba (DUT): Un Raspberry Pi 3 ejecutando las operaciones criptográficas.
Mecanismo de Detección: Una resistencia shunt para observar las caídas de voltaje durante las operaciones, amplificadas por un amplificador operacional (op-amp).
Adquisición de Datos: Un microcontrolador Raspberry Pi Pico utilizado para traducir y almacenar las variaciones de voltaje amplificadas.
Software: Un envoltorio Python para la biblioteca OQS para gestionar los procesos criptográficos.

La metodología implica capturar trazas de energía durante la fase de descapsulación. El estudio utiliza un enfoque estadístico basado en la hipótesis nula de que "las implementaciones de software de criptografía post-cuántica basada en códigos no filtran información". Para probar esto, los autores calculan el coeficiente de correlación de Pearson ( $\rho$ ) entre las caídas de voltaje medidas (que representan el consumo de energía) y el peso de Hamming del último byte de la clave secreta compartida almacenada intencionalmente. Se utiliza un umbral de correlación de $\rho > 0.1$ como referencia para una fuga significativa, basado en la literatura existente. Además, el estudio emplea clasificadores de Aprendizaje Automático (ML) (SVM, kNN, Regresión Logística, Bosque Aleatorio) para predecir bits secretos de la clave de sesión compartida utilizando únicamente 200 trazas de energía recopiladas.

Resultados Clave
La evaluación experimental arrojó los siguientes hallazgos:

Análisis de Correlación: Se rechazó la hipótesis nula. Tanto las implementaciones de McEliece como de BIKE demostraron coeficientes de correlación que superaron el umbral de 0.1. Específicamente, los picos de voltaje durante la fase de descapsulación de McEliece se alinearon con variaciones altas en $\rho$ , y las trazas de BIKE mostraron correlaciones que superaron el umbral, indicando una relación medible entre el consumo de energía y la clave efímera.
Predicción mediante Aprendizaje Automático: Utilizando solo 200 trazas, los modelos de ML predijeron con éxito bits secretos con tasas de precisión que oscilaron entre 0.60 y 0.63.
- Para McEliece, la puntuación F1 para predecir el bit '1' superó consistentemente 0.65 en todos los modelos (por ejemplo, SVM-RBF alcanzó 0.65, kNN alcanzó 0.67).
- Para BIKE, se observaron tendencias similares, con Bosque Aleatorio alcanzando una puntuación F1 de 0.65 para el bit '1'.
- Los resultados indican que el bit '1' es más fácil de predecir que el bit '0', probablemente debido a los picos de voltaje más altos asociados con el estado lógico '1'.
Características de Fuga: Se encontró que el sistema McEliece filtra información escalable, con puntuaciones F1 consistentemente superiores a 0.65.

Significado y Afirmaciones
El artículo afirma que incluso con equipos de bajo costo y accesibles, se puede detectar una fuga de información significativa en criptosistemas post-cuánticos basados en códigos. El estudio demuestra que la correlación entre las emisiones electromagnéticas y los valores secretos es lo suficientemente fuerte como para permitir la predicción de bits de la clave de sesión compartida utilizando un conjunto de datos mínimo (200 trazas). Los autores afirman que estos hallazgos destacan la necesidad de evaluar y mitigar las fugas de canales laterales, particularmente para plataformas embebidas y con recursos limitados donde las contramedidas pueden ser escasas.

Trabajo Futuro y Limitaciones
Los autores señalan que la configuración actual, aunque realista, implica compromisos como una resolución de muestreo baja y ruido. Sugieren que el trabajo futuro debe centrarse en evaluar contramedidas de enmascaramiento utilizando configuraciones SPA de bajo costo similares, ya que realizar tales ataques sería desafiante pero necesario para la validación. Además, el artículo identifica al KEM Cuasi-Cíclico de Hamming (HQC) como un tema prometedor para estudios futuros, notando su exclusión del experimento actual porque no formaba parte de la biblioteca OQS en el momento de la investigación.

1. La caja fuerte "susurrante"

2. El kit de detective "bajo en tecnología"

3. El "latido" del secreto

4. Enseñarle a una computadora a leer la mente

5. La conclusión

Más como este