⚛️ quantum physics

Qubit Optimized Quantum Implementation of SLIM

Este estudio presenta una implementación cuántica optimizada del cifrado de bloque ligero SLIM que, mediante una arquitectura innovadora, logra minimizar el uso de qubits manteniendo una robustez criptográfica adecuada para protocolos seguros frente a amenazas cuánticas.

Autores originales: Hasan Ozgur Cildiroglu, Oguz Yayla

Publicado 2026-04-17

📖 4 min de lectura🧠 Análisis profundo

CC BY 4.0

Autores originales: Hasan Ozgur Cildiroglu, Oguz Yayla

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

¡Hola! Imagina que el mundo de la seguridad digital es como un castillo medieval. Durante siglos, los arquitectos (los criptógrafos) construyeron muros muy altos basados en acertijos matemáticos tan difíciles que ni el cerebro humano más rápido podría resolverlos en una vida entera. Estos acertijos protegían nuestros secretos, desde mensajes privados hasta dinero en el banco.

Sin embargo, acaba de llegar un nuevo gigante: la Computación Cuántica. Imagina que este gigante no es un humano, sino un superhéroe que puede resolver esos mismos acertijos en un parpadeo. Si usamos los métodos antiguos, nuestro castillo se derrumbaría en segundos.

Aquí es donde entra en escena este artículo sobre SLIM.

¿Qué es SLIM?

SLIM es como un nuevo tipo de cerradura diseñada específicamente para ser pequeña, ligera y muy fuerte. Está pensada para dispositivos pequeños, como las etiquetas de los productos en el supermercado (RFID) o los sensores de tu casa inteligente (Internet de las Cosas).

A diferencia de las cerraduras gigantes que usan los bancos (que son pesadas y difíciles de instalar en cosas pequeñas), SLIM es una cerradura "light" (ligera). Pero hay un problema: ¿funcionará esta cerradura ligera contra el superhéroe cuántico?

El Gran Desafío: Los "Qubits"

Para construir una cerradura que resista a un gigante cuántico, los científicos necesitan usar Qubits.

Piensa en los Qubits como "monedas mágicas": Una moneda normal (bit clásico) solo puede mostrar cara o cruz. Una moneda mágica (qubit) puede estar en un estado de "cara y cruz" al mismo tiempo, lo que le permite hacer cálculos increíbles.
El problema: Estas monedas mágicas son muy caras y difíciles de conseguir. Si necesitas 1000 monedas para hacer un trabajo, es como intentar construir un rascacielos con ladrillos de oro: es posible, pero es un despilfarro enorme.

La Magia de este Artículo: "SLIM" en el Mundo Cuántico

Los autores de este estudio, H. O. Cildiroglu y O. Yayla, han hecho algo brillante: han diseñado la versión cuántica de la cerradura SLIM usando la menor cantidad de "monedas mágicas" (qubits) posible.

Aquí está la analogía de cómo lo lograron:

El Truco del "Espejo" (Estructura Feistel):
Imagina que tienes que cruzar un río con 32 puentes. Normalmente, para volver al principio, tendrías que construir un nuevo puente para cada uno, lo que duplicaría el trabajo y necesitaría más materiales.
Pero SLIM usa una estructura especial llamada "Feistel". Es como si el río tuviera un espejo mágico. Para volver, no necesitas construir nuevos puentes; simplemente caminas hacia atrás por el mismo camino, pero invirtiendo el orden de los pasos.
- El resultado: No necesitan "monedas extra" (qubits auxiliares) para guardar información temporal. Ahorraron una fortuna en recursos.
La Fábrica de Llaves (Generación de Claves):
Para abrir la cerradura, necesitas una llave maestra que se transforma 32 veces. En la versión cuántica, hacer que esta llave cambie de forma es complicado. Los autores crearon un sistema donde la llave se transforma de manera eficiente, sin desperdiciar ni una sola "moneda mágica".
El Recorrido (Circuito Cuántico):
Imagina que el mensaje secreto es un paquete que viaja por una cinta transportadora.
- Paso 1 (K): Se le añade una mezcla de ingredientes (la clave).
- Paso 2 (S): El paquete pasa por un laberinto de espejos que lo desordena completamente (confusión).
- Paso 3 (P): El paquete se reorganiza en un nuevo orden (difusión).
  Los autores han diseñado este laberinto para que sea lo más corto y directo posible, usando solo 112 monedas mágicas (qubits) en total.

¿Por qué es importante esto?

En la tabla del artículo, comparan SLIM con otras cerraduras famosas (como SIMON, RECTANGLE o SM4).

Otras cerraduras cuánticas necesitan 192, 256 o incluso 260 monedas mágicas. ¡Es como intentar llenar una piscina olímpica!
SLIM solo necesita 112. Es como llenar una pequeña bañera.

Además, el "costo" (la cantidad de trabajo que hacen las monedas) es muy competitivo. Han demostrado que puedes tener una cerradura pequeña, ligera y segura sin gastar una fortuna en recursos cuánticos.

En resumen

Este artículo es como un manual de instrucciones para construir el candado más eficiente del mundo para la era cuántica.

Antes: Pensábamos que para ser seguros en el futuro cuántico, necesitábamos máquinas gigantes y costosas.
Ahora: SLIM nos dice que podemos ser seguros usando herramientas pequeñas y eficientes, como las que ya tenemos en nuestros teléfonos y dispositivos inteligentes.

Es un paso gigante para asegurar que, incluso cuando lleguen los superordenadores cuánticos, nuestros secretos sigan a salvo en nuestras pequeñas cerraduras digitales. ¡Y todo gracias a un diseño inteligente que no desperdicia ni una sola "moneda mágica"!

Título: Implementación Cuántica Optimizada en Qubits de SLIM

1. El Problema

La computación cuántica representa una amenaza existencial para los sistemas criptográficos actuales, especialmente aquellos basados en la factorización de números primos o logaritmos discretos (como RSA y ECC), debido a algoritmos como el de Shor. Aunque los cifrados de bloque (BC) son considerados más resistentes y pueden mitigar el riesgo mediante claves más largas, es crucial evaluar su seguridad frente a ataques cuánticos específicos (como la búsqueda de Grover) y desarrollar implementaciones cuánticas eficientes para entender sus vulnerabilidades y optimizar su uso en entornos de recursos limitados.

Existe una necesidad de implementar algoritmos de cifrado de bloque ligeros (como SLIM) en circuitos cuánticos que minimicen el uso de recursos (qubits), ya que la tecnología cuántica actual (NISQ) tiene limitaciones severas en la cantidad de qubits disponibles y la coherencia. Las implementaciones anteriores a menudo requieren un gran número de qubits auxiliares (ancilla), lo que las hace poco prácticas para hardware actual.

2. Metodología

Los autores proponen una implementación cuántica del algoritmo de cifrado de bloque ligero SLIM (Security and Lightweight Implementation of a Modular structure), diseñado para aplicaciones de 32 bits de texto plano y una clave de 80 bits, basado en una estructura de Feistel.

La metodología se centra en las siguientes estrategias clave:

Análisis de Capas KSP: Se descompone el algoritmo en sus capas fundamentales: Adición de Clave (Key Addition), Sustitución (S-box) y Permutación (P-box), denominadas colectivamente como KSP.
Estrategia de Inversión sin Qubits Auxiliares: A diferencia de las implementaciones clásicas que duplican datos usando qubits ancilla para mantener el estado en cada ronda, los autores aprovechan la estructura de Feistel de SLIM. En lugar de duplicar los datos, utilizan la aplicación inversa del proceso KSP ( $KSP^{-1}$ ) para recuperar los qubits originales para la siguiente ronda. Esto elimina la necesidad de qubits ancilla, reduciendo drásticamente el conteo total de qubits.
Síntesis de Puertas Cuánticas:
- Capa K (Clave): Se implementa el esquema de generación de claves. Para las primeras 5 rondas, la clave se divide directamente. Para las rondas 6 a 32, se utilizan operaciones de desplazamiento cíclico (LCS) y puertas XOR (CNOT) para generar las subclaves.
- Capa S (Sustitución): Se utiliza la misma S-box de 4 bits que el algoritmo PRESENT. Se optimizó utilizando el marco LIGHTER-R, una herramienta de síntesis de circuitos reversibles que minimiza el costo de puertas y elimina la necesidad de qubits auxiliares. Se implementaron tanto la S-box como su inversa ( $S^{-1}$ ).
- Capa P (Permutación): Se implementa mediante puertas SWAP, las cuales tienen un costo cuántico cero (solo reordenan los qubits).
Cálculo de Recursos: Se evaluó el costo cuántico total sumando las unidades de costo de las puertas NOT (1), CNOT (1) y CCNOT/Toffoli (5), así como la profundidad del circuito (número de pasos secuenciales).

3. Contribuciones Clave

Primera Implementación Cuántica de SLIM: Este trabajo presenta la primera implementación completa del algoritmo SLIM en un circuito cuántico.
Optimización de Qubits: Logran una implementación con un total de 112 qubits, que es el número más bajo reportado en la literatura para cifrados de bloque en el rango de 64-128 bits (incluyendo variantes de 32 bits de bloque).
Eliminación de Qubits Auxiliares: La innovación principal es el diseño que evita el uso de qubits ancilla mediante la inversión de la estructura KSP, lo que simplifica la implementación en hardware real.
Análisis Comparativo Exhaustivo: Se proporciona una evaluación detallada del costo de puertas, profundidad del circuito y uso de qubits, comparando SLIM con otros cifrados populares como SIMON, RECTANGLE, LBLOCK, LiCi, PUFFIN, PRINT y SM4.

4. Resultados

Recursos de Qubits: La implementación requiere 112 qubits (32 para el texto plano/cifrado + 80 para la clave).
Costo Cuántico Total: El costo total de puertas cuánticas es de 27,220 unidades.
- Las primeras 5 rondas tienen un costo menor (1,300 unidades).
- Las rondas 6 a 32 (donde se genera la clave dinámicamente) contribuyen con 25,920 unidades.
Profundidad del Circuito: La profundidad total del circuito es de 4,066.
- La profundidad de la S-box es 33 y la de $S^{-1}$ es 32.
- La capa K para rondas $i > 5$ tiene una profundidad de 35.
Comparación: Según la Tabla 2 del artículo, SLIM supera a otros algoritmos en eficiencia de qubits. Por ejemplo, mientras que SIMON requiere 192 o 256 qubits y SM4 requiere 260 qubits, SLIM logra su objetivo con solo 112. Aunque su costo total (27,220) es mayor que el de RECTANGLE (15,531), SLIM ofrece un equilibrio superior entre seguridad (clave de 80 bits, bloque de 32 bits) y uso de recursos en un entorno sin qubits auxiliares.

5. Significado e Impacto

Criptografía Post-Cuántica y Resistente: El estudio demuestra que SLIM es un candidato viable para protocolos de encriptación ligera en la era cuántica. Su diseño equilibrado entre seguridad y eficiencia lo hace resistente a ataques cuánticos cuando se combina con longitudes de clave adecuadas.
Viabilidad en Hardware NISQ: Al eliminar la necesidad de qubits ancilla, la implementación propuesta es mucho más realista para los procesadores cuánticos actuales y futuros a corto plazo, que tienen un número limitado de qubits físicos y alta tasa de error.
Marco de Referencia: Este trabajo establece un estándar para la implementación eficiente de cifrados de Feistel ligeros, demostrando que es posible reducir drásticamente la huella cuántica sin sacrificar la funcionalidad del algoritmo.
Futuro: Los resultados sugieren que SLIM puede ser una solución robusta para aplicaciones de Internet de las Cosas (IoT) y tecnologías RFID que requieren seguridad ligera pero deben prepararse para la amenaza de la computación cuántica.

En conclusión, el artículo valida a SLIM como una solución de cifrado de bloque optimizada para recursos, destacando su capacidad para operar con el mínimo número de qubits posible mientras mantiene una estructura criptográfica sólida y eficiente.