Connect with us

Publicado

on

Introducción

En mayo de 2025, un equipo de la Universidad de Shanghái, liderado por el profesor Wang Chao, logró un hito en computación cuántica al factorizar una clave RSA de 90 bits utilizando el D-Wave Advantage, un ordenador cuántico basado en recocido cuántico con 5760 qubits físicos [Wang et al., 2025]. Publicado en la Chinese Journal of Computers bajo el título «Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage», este experimento demuestra el potencial de los sistemas cuánticos para desafiar la criptografía de clave pública [South China Morning Post, 2025]. Sin embargo, la distinción entre qubits físicos y qubits lógicos es crucial para entender las limitaciones de este avance y su impacto en la seguridad criptográfica. Aunque el «Q-Day» (el momento en que los ordenadores cuánticos rompan sistemas como RSA-2048) está lejos, la necesidad de desarrollar algoritmos post-cuánticos desde hoy es urgente para proteger datos sensibles frente a futuros avances cuánticos [NIST, 2024].

El Logro de la Universidad de Shanghái

Contexto Técnico

El algoritmo RSA se basa en la dificultad de factorizar números grandes (producto de dos primos) en ordenadores clásicos. Por ejemplo, factorizar una clave RSA de 2048 bits es inviable con hardware clásico, requiriendo miles de años [CSO Online, 2024]. En contraste, el algoritmo de Shor, ejecutado en un ordenador cuántico universal con suficientes qubits lógicos, podría resolver este problema en tiempo polinómico [IBM, 2024]. El experimento de Shanghái no utilizó el algoritmo de Shor, sino que reformuló la factorización como un problema de optimización resoluble por el D-Wave Advantage, un sistema de recocido cuántico con 5760 qubits físicos [D-Wave Systems, 2025].

Metodología

El equipo empleó dos enfoques técnicos [Wang et al., 2025]:

  1. Optimización QUBO: La factorización se transformó en un problema de Quadratic Unconstrained Binary Optimization (QUBO), mapeado en el paisaje energético del D-Wave Advantage. Esto permitió factorizar un entero de 22 bits (2,269,753), superando resultados previos de laboratorios como Google y MIT.
  2. Problema del Vector Más Cercano (CVP): Combinando recocido cuántico con algoritmos clásicos, como la técnica de redondeo de Babai y el algoritmo de firma de Schnorr, el equipo factorizó un entero de 50 bits y luego uno de 90 bits, rompiendo el límite previo de 80 bits [South China Morning Post, 2025].

Este logro, aunque significativo, no amenaza las claves RSA de 2048 bits debido a la escalada exponencial de la complejidad computacional [CSO Online, 2024].

Hardware: D-Wave Advantage

El D-Wave Advantage, desarrollado por D-Wave Systems, cuenta con 5760 qubits físicos organizados en una topología Pegasus, con hasta 15 conexiones por qubit [D-Wave Systems, 2025]. Este sistema utiliza recocido cuántico para resolver problemas de optimización al buscar el estado de mínima energía. A diferencia de los ordenadores cuánticos basados en puertas (gate-based), como los de IBM o Google, no es universal y está optimizado para problemas específicos, como los abordados en el experimento de Shanghái. Su diseño híbrido cuántico-clásico requirió un preprocesamiento y postprocesamiento clásico significativo [Wang et al., 2025].

Qubits Físicos vs. Qubits Lógicos

La distinción entre qubits físicos y qubits lógicos es fundamental para evaluar el impacto del D-Wave Advantage y otros ordenadores cuánticos:

  • Qubits Físicos: Son las unidades físicas de información cuántica implementadas en hardware (por ejemplo, circuitos superconductores, iones atrapados o átomos neutros). El D-Wave Advantage tiene 5760 qubits físicos, pero estos son propensos a errores debido a la decoherencia y el ruido ambiental [D-Wave Systems, 2025]. En el caso del D-Wave, estos qubits son efectivos para problemas de optimización, pero no para computación universal.
  • Qubits Lógicos: Son qubits efectivos tras aplicar corrección de errores cuánticos (por ejemplo, códigos de superficie o de Shor), que requieren múltiples qubits físicos por qubit lógico para garantizar cálculos fiables. En sistemas NISQ (Noisy Intermediate-Scale Quantum), como los actuales, la falta de corrección robusta significa que los qubits lógicos son escasos o inexistentes. Para el D-Wave Advantage, no hay qubits lógicos, ya que el recocido cuántico no implementa corrección de errores avanzada, dado que su arquitectura es tolerante al ruido para aplicaciones específicas [IBM, 2024].
  • Requisitos para Computación Universal: Romper RSA-2048 con el algoritmo de Shor requiere ~3 millones de qubits físicos para producir suficientes qubits lógicos con corrección de errores, según estimaciones para sistemas de iones atrapados [NIST, 2024]. Los 5760 qubits físicos del D-Wave Advantage, sin corrección de errores, no son adecuados para este propósito.

Esta distinción explica por qué el avance de Shanghái, aunque notable, está lejos de comprometer la criptografía moderna [CSO Online, 2024].

Implicaciones para la Criptografía

El experimento no pone en riesgo inmediato sistemas como RSA-2048 o AES-256, pero tiene implicaciones críticas:

  • Limitaciones del Avance: Factorizar 90 bits es un logro, pero las claves de 2048 bits son órdenes de magnitud más difíciles. La complejidad crece exponencialmente, y el D-Wave Advantage, con sus 5760 qubits físicos y cero qubits lógicos, no puede abordar problemas de esta escala [South China Morning Post, 2025].
  • Proximidad al «Q-Day»: El «Q-Day» requiere un ordenador cuántico universal con millones de qubits físicos y corrección de errores avanzada. El NIST estima que esto podría ocurrir en 15-30 años (2040-2055) [NIST, 2024]. El experimento de Shanghái, basado en recocido cuántico, no altera significativamente esta línea temporal.
  • Riesgo de «Cosecha Ahora, Descifra Después»: Los datos cifrados hoy podrían ser recolectados y descifrados en el futuro, lo que afecta a información sensible a largo plazo (médica, gubernamental) [CSO Online, 2024].

Urgencia de Algoritmos Post-Cuánticos

Aunque el «Q-Day» está lejos, la transición a algoritmos post-cuánticos debe comenzar hoy:

  • Desarrollo Prolongado: Algoritmos como CRYSTALS-Kyber, CRYSTALS-Dilithium, FALCON y SPHINCS+, estandarizados por el NIST en 2024, requieren años para diseñarse, probarse e implementarse. La «crypto-agility» es crucial para actualizaciones rápidas [NIST, 2024].
  • Protección de Datos: Datos sensibles deben protegerse contra ataques futuros. Empresas como Apple, con PQ3 en iMessage, y gobiernos están adoptando soluciones post-cuánticas [CSO Online, 2024].
  • Iniciativas Actuales: China lidera en redes de Distribución de Claves Cuánticas (QKD) con más de 4600 km, garantizando comunicaciones seguras basadas en principios cuánticos [South China Morning Post, 2025].

Conclusión

El logro de la Universidad de Shanghái con el D-Wave Advantage, que utiliza 5760 qubits físicos pero cero qubits lógicos, demuestra el potencial del recocido cuántico para abordar problemas criptográficos como la factorización de RSA de 90 bits [Wang et al., 2025]. Sin embargo, la falta de corrección de errores y la naturaleza no universal de su arquitectura limitan su impacto en la criptografía moderna. Los sistemas como RSA-2048 siguen siendo seguros, pero el avance subraya la necesidad de actuar desde hoy para desarrollar e implementar algoritmos post-cuánticos [NIST, 2024]. La distinción entre qubits físicos y lógicos es clave: mientras los ordenadores cuánticos actuales tienen miles de qubits físicos, los millones de qubits lógicos necesarios para el «Q-Day» están a décadas de distancia. La preparación inmediata es esencial para garantizar un futuro digital seguro.

Fuentes

  • Wang, C., et al. (2025). «Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage.» Chinese Journal of Computers. Disponible en: journal.cjcomp.org.
  • D-Wave Systems. (2025). «D-Wave Advantage System Overview.» Disponible en: dwave-sys.com.
  • South China Morning Post. (2025). «China cracks another quantum code barrier.» Disponible en: scmp.com.
  • CSO Online. (2024). «Chinese researchers break RSA encryption with a quantum computer.» Disponible en: csoonline.com.
  • NIST. (2024). «NIST Releases First 3 Finalized Post-Quantum Encryption Standards.» Disponible en: nist.gov.
  • IBM. (2024). «Quantum Error Correction.» Disponible en: ibm.com.

Continue Reading
Advertisement
Click to comment

Leave a Reply

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

QC

Práctica: Cómo Probar Computadoras Cuánticas Hoy Mismo – IBM Quantum Platform.

Publicado

on

¡Sí puedes empezar hoy mismo! No necesitas hardware especial, ni tarjeta de crédito. Solo una cuenta gratuita y ganas de experimentar con el futuro de la computación.


Una de las mejores opciones : IBM Quantum Platform

IBM Quantum es la plataforma más madura, con mejor documentación, comunidad y acceso gratuito en hardware real.

Beneficios del Open Plan (gratuito):

  • 10 minutos de tiempo de ejecución cada 28 días en computadoras cuánticas reales (más de 100 cúbits).
  • Simuladores ilimitados (AerSimulator y otros).
  • Promoción especial (activa en 2026): Si usas al menos 20 minutos en 12 meses, puedes activar 180 minutos adicionales por un año.

Enlaces directos:


Paso a Paso: Empieza en Menos de 10 Minutos

  1. Ve a quantum.cloud.ibm.com y regístrate gratis con tu email (IBMid).
  2. En el Dashboard, genera tu API Token (guárdalo seguro).
  3. Usa la interfaz gráfica (Circuit Composer) para crear circuitos arrastrando bloques (ideal para principiantes).
  4. Para programación avanzada: instala Qiskit en tu computadora o usa Google Colab.

Instalación recomendada:

Bash

pip install qiskit qiskit-ibm-runtime qiskit-aer matplotlib

Ejemplo 1: «Hello World» Cuántico – Bell State (Superposición + Entrelazamiento)

Python

from qiskit import QuantumCircuit
from qiskit_aer import AerSimulator
from qiskit.visualization import plot_histogram
import matplotlib.pyplot as plt

# Crear circuito de 2 qubits
qc = QuantumCircuit(2, 2)

qc.h(0)           # Hadamard → superposición
qc.cx(0, 1)       # CNOT → entrelazamiento
qc.measure([0,1], [0,1])

print(qc.draw())  # Ver circuito en texto

# Visualizar
qc.draw('mpl')
plt.show()

Ejecutar en simulador (ilimitado):

Python

simulator = AerSimulator()
job = simulator.run(qc, shots=1024)
result = job.result()
counts = result.get_counts(qc)
plot_histogram(counts)
plt.show()

Ejecutar en hardware real:

Python

from qiskit_ibm_runtime import QiskitRuntimeService, Sampler

service = QiskitRuntimeService(channel="ibm_quantum", token="TU_API_TOKEN_AQUÍ")
backend = service.least_busy(operational=True, simulator=False)

print("Ejecutando en:", backend.name)

sampler = Sampler(backend=backend)
job = sampler.run([qc])
result = job.result()
counts = result[0].data.c.get_counts()
plot_histogram(counts)
plt.show()

Ejemplo 2: Algoritmo de Grover (Búsqueda Cuántica)

Grover permite buscar en una lista desordenada de forma cuadrática más rápida que clásicamente. Aquí una versión simple para 2 qubits (busca el estado |11⟩):

Python

from qiskit import QuantumCircuit
from qiskit.circuit.library import GroverOperator
from qiskit_aer import AerSimulator
from qiskit.visualization import plot_histogram

# Oracle que marca |11>
oracle = QuantumCircuit(2)
oracle.cz(0, 1)  # Phase oracle para |11>

grover_op = GroverOperator(oracle)

qc = QuantumCircuit(2, 2)
qc.h([0,1])                    # Superposición inicial
qc.compose(grover_op, inplace=True)
qc.measure([0,1], [0,1])

# Ejecutar
sim = AerSimulator()
result = sim.run(qc, shots=1024).result()
plot_histogram(result.get_counts())

Consejos Prácticos para Probar Hoy

  • Siempre prueba primero en simulador.
  • Elige backends con bajo «error rate» y poca cola (míralo en el dashboard).
  • Comienza con circuitos pequeños (2-10 qubits) porque los sistemas actuales son ruidosos (NISQ).
  • Monitorea tu uso en el Dashboard → Workloads.
  • Usa Jupyter Notebook o Google Colab para experimentar fácilmente.
  • Guarda tus resultados y visualizaciones con matplotlib.

Problemas comunes y soluciones:

  • Error de autenticación → Regenera el API Token.
  • Cola larga → Usa simulador o prueba en horarios de menos tráfico.
  • Circuitos fallan en hardware → Reduce profundidad o usa mitigación de errores (Qiskit Runtime).

Otras Plataformas Recomendadas

PlataformaAcceso GratuitoEnlace PrincipalIdeal para
IBM Quantum10 min/mes + simuladores ilimitadosquantum.cloud.ibm.comPrincipiantes, Qiskit
Amazon BraketCréditos de pruebaaws.amazon.com/braketMúltiples proveedores
Microsoft Azure QuantumCréditos inicialesazure.microsoft.com/quantumUsuarios Microsoft
Google Quantum AISimuladores + Cirqquantumai.googleInvestigación con Cirq

Recursos de Aprendizaje (Gratuitos)

  • Cursos oficiales en IBM Quantum Learning
  • Tutoriales paso a paso: Docs → Tutorials
  • Serie de YouTube: “Coding with Qiskit”
  • Qiskit Textbook y ejemplos en la documentación
  • Comunidad: Discord de Qiskit e IBM Quantum

Continue Reading

QC

Quantum Intelligence Layer QIL: el motor estratégico que el mundo necesitaba

Publicado

on

QIL es una plataforma de vigilancia tecnológica e inteligencia cuántica accionable

Monitorea, sintetiza y traduce los avances en Computación Cuántica (QC) e Inteligencia Artificial (IA) en señales estratégicas y decisiones de negocio concretas para empresas, gobiernos e inversores de la región.

Aunque la tecnología cuántica avanza rápidamente a nivel global, su complejidad hace que sea difícil de interpretar. En Latinoamérica no existe actualmente una entidad que traduzca estos avances científicos en inteligencia accionable para CEOs, reguladores y Venture Capitalists. QIL llena exactamente ese vacío.

Continue Reading

QC

Criptografía Post-Cuántica (PQC)

Publicado

on

Introducción

La Criptografía Post-Cuántica (PQC) representa un campo de investigación crucial en la seguridad de la información, enfocado en el desarrollo de algoritmos criptográficos que sean seguros frente a ataques de computadoras cuánticas. Con el avance continuo de la computación cuántica, los algoritmos criptográficos actuales, como RSA y la criptografía de curva elíptica (ECC), que forman la base de la seguridad digital moderna, se consideran vulnerables a algoritmos cuánticos como el algoritmo de Shor [1]. En respuesta a esta amenaza inminente, el Instituto Nacional de Estándares y Tecnología (NIST) de EE. UU. inició un proceso de estandarización para identificar y seleccionar algoritmos PQC robustos. Este informe detalla los cuatro algoritmos seleccionados por el NIST para su estandarización: CRYSTALS-Kyber, CRYSTALS-Dilithium, Falcon y SPHINCS+, proporcionando una visión profunda de sus fundamentos teóricos, características técnicas y comparativas de rendimiento.

El Proceso de Estandarización del NIST

El NIST lanzó su programa de estandarización PQC en 2016, invitando a criptógrafos de todo el mundo a presentar y evaluar algoritmos resistentes a ataques cuánticos. Tras varias rondas de evaluación rigurosa, que incluyeron análisis de seguridad, rendimiento y facilidad de implementación, el NIST anunció sus selecciones finales. En agosto de 2024, se publicaron los estándares iniciales, que incluyen [2]:

  • FIPS 203: ML-KEM (Module-Lattice-based Key-Encapsulation Mechanism), basado en CRYSTALS-Kyber, para el intercambio de claves.
  • FIPS 204: ML-DSA (Module-Lattice-based Digital Signature Algorithm), basado en CRYSTALS-Dilithium, para firmas digitales.
  • FIPS 205: SLH-DSA (Stateless Hash-based Digital Signature Algorithm), basado en SPHINCS+, también para firmas digitales.

Además, se espera la publicación de FIPS 206: FN-DSA (Fast-Fourier Lattice-based Digital Signature Algorithm), basado en Falcon, que también será un estándar para firmas digitales [3].

Algoritmos de Criptografía Post-Cuántica Seleccionados

1. CRYSTALS-Kyber (ML-KEM)

CRYSTALS-Kyber es un Mecanismo de Encapsulamiento de Clave (KEM) que proporciona un método para establecer una clave secreta compartida entre dos partes a través de un canal público, de manera segura contra adversarios cuánticos. Su seguridad se basa en la dificultad computacional del problema de Learning With Errors (LWE) sobre retículos de módulos [4].

Características Clave:

  • Eficiencia: Kyber es notablemente rápido, superando en muchos casos a los esquemas clásicos como X25519 en términos de velocidad de cómputo, aunque con tamaños de clave y texto cifrado ligeramente mayores [5].
  • Tamaños: Ofrece tamaños de clave pública y texto cifrado moderados, lo que lo hace práctico para implementaciones reales. Por ejemplo, Kyber-768 tiene una clave pública de aproximadamente 1.184 bytes y un texto cifrado de 1.088 bytes.
  • Niveles de Seguridad: Se ofrece en tres conjuntos de parámetros (Kyber-512, Kyber-768, Kyber-1024) que corresponden aproximadamente a los niveles de seguridad de AES-128, AES-192 y AES-256, respectivamente.
  • Optimización: Utiliza la Transformada de Teoría de Números (NTT) para realizar multiplicaciones polinómicas de manera eficiente, lo que contribuye a su alta velocidad.
  • Seguridad CCA2: Incorpora la transformación de Fujisaki-Okamoto para lograr seguridad IND-CCA2 (indistinguibilidad bajo un ataque de texto cifrado elegido adaptativo), un estándar de oro para KEMs.

2. CRYSTALS-Dilithium (ML-DSA)

CRYSTALS-Dilithium es un esquema de firma digital basado en retículos, diseñado para proporcionar autenticación de mensajes y no repudio en un entorno post-cuántico. Su seguridad se deriva de la dificultad de resolver los problemas de Short Integer Solution (SIS) y Learning With Errors (LWE) sobre retículos de módulos [6].

Características Clave:

  • Diseño Robusto: Emplea un paradigma de Fiat-Shamir con abortos, que evita la necesidad de muestreo gaussiano complejo, facilitando una implementación más segura y resistente a ataques de canal lateral.
  • Equilibrio: Ofrece un buen equilibrio entre el tamaño de la clave pública, el tamaño de la firma y la velocidad de procesamiento. Por ejemplo, Dilithium-2 (nivel de seguridad 2) tiene una clave pública de 1.312 bytes y una firma de 2.420 bytes.
  • Sin Trampillas: A diferencia de algunos esquemas de retículos más antiguos, Dilithium no requiere el uso de trampillas criptográficas, lo que simplifica su diseño y análisis de seguridad.
  • Rendimiento: Es eficiente tanto en la generación como en la verificación de firmas, lo que lo hace adecuado para una amplia gama de aplicaciones.

3. Falcon (FN-DSA)

Falcon es otro esquema de firma digital basado en retículos, conocido por producir las firmas más compactas entre los candidatos basados en retículos. Su seguridad se basa en el problema de Short Integer Solution (SIS) sobre retículos NTRU [7].

Características Clave:

  • Compactación: Las firmas de Falcon son notablemente pequeñas; por ejemplo, Falcon-512 produce firmas de solo 666 bytes, lo que es significativamente menor que Dilithium para un nivel de seguridad comparable [7].
  • Velocidad de Verificación: La verificación de firmas es extremadamente rápida, lo que lo hace atractivo para escenarios donde la verificación es una operación frecuente.
  • Muestreo Gaussiano: Utiliza un “muestreo de Fourier rápido” (Fast Fourier Sampling) y un muestreador gaussiano verdadero, lo que garantiza una fuerte seguridad contra la fuga de información de la clave secreta incluso después de un número muy elevado de firmas.
  • Complejidad de Implementación: La implementación de Falcon es más compleja debido al uso de aritmética de punto flotante y la necesidad de un muestreo gaussiano preciso, lo que puede introducir desafíos en la protección contra ataques de canal lateral.

4. SPHINCS+ (SLH-DSA)

SPHINCS+ es un esquema de firma digital basado en hash, que se distingue por su seguridad conservadora, ya que su robustez se basa únicamente en la resistencia a colisiones y pre-imágenes de funciones hash criptográficas bien establecidas (como SHA-2 y SHAKE). A diferencia de los esquemas basados en retículos, SPHINCS+ no depende de la dureza de problemas matemáticos complejos que podrían ser susceptibles a nuevos avances algorítmicos [8].

Características Clave:

  • Seguridad Conservadora: Su seguridad se basa en la criptografía de funciones hash, que ha sido extensamente estudiada y se considera muy robusta. Esto lo convierte en una opción de respaldo valiosa si se descubren vulnerabilidades en los problemas de retículos.
  • Sin Estado (Stateless): A diferencia de los esquemas de firma basados en hash anteriores que requerían mantener un estado para evitar la reutilización de claves, SPHINCS+ es sin estado, lo que simplifica su implementación y despliegue.
  • Componentes: Utiliza una combinación de esquemas de firma de un solo uso (WOTS+), esquemas de firma de pocos usos (FORS) y una estructura de árbol de árboles (HyTee, basada en XMSS) para permitir un número prácticamente ilimitado de firmas.
  • Trade-offs: La principal desventaja de SPHINCS+ son los tamaños de firma considerablemente grandes (que varían de aproximadamente 8 KB a 49 KB, dependiendo del nivel de seguridad) y una velocidad de procesamiento más lenta en comparación con los esquemas basados en retículos [9].

Comparativa de Rendimiento y Tamaños

La siguiente tabla resume las características clave de los algoritmos seleccionados por el NIST (nivel de seguridad aproximado a AES-128 / RSA-2048 / ECC P-256):

AlgoritmoTipoBase MatemáticaPK Size (Bytes)SK Size (Bytes)Sig/CT Size (Bytes)Velocidad (Operación Clave)Notas
CRYSTALS-KyberKEMModule-LWE8001632768Encapsulación/Decapsulación rápidaIdeal para intercambio de claves.
CRYSTALS-DilithiumFirmaModule-LWE/SIS131225282420Firma/Verificación moderadaBuen equilibrio, implementación segura.
FalconFirmaNTRU-SIS8971858666Verificación muy rápidaFirmas más compactas, implementación compleja.
SPHINCS+FirmaFunciones Hash32647856Firma/Verificación lentaSeguridad conservadora, firmas grandes.
RSA-2048 (Ref.)MixtoFactorización de Enteros256256256VariableVulnerable a computación cuántica.
ECC P-256 (Ref.)MixtoLogaritmo Discreto Curva Elíptica643264VariableVulnerable a computación cuántica.

Nota: Los tamaños de clave privada para Kyber y SPHINCS+ pueden ser más pequeños si se almacenan solo las semillas y se regeneran las claves.

Conclusión

La estandarización de estos algoritmos por parte del NIST marca un hito significativo en la transición hacia un futuro digital seguro frente a las amenazas de la computación cuántica. Cada algoritmo ofrece un conjunto único de ventajas y desventajas, lo que permite a las organizaciones elegir la solución más adecuada según sus requisitos específicos de seguridad, rendimiento y recursos. Mientras que CRYSTALS-Kyber se posiciona como el estándar para el intercambio de claves, Dilithium, Falcon y SPHINCS+ ofrecen opciones robustas para firmas digitales, cada uno con sus propios trade-offs en términos de tamaño y velocidad. La adopción de estos nuevos estándares es un paso esencial para proteger la infraestructura digital global en la era post-cuántica.

Continue Reading

TENDENCIAS