Connect with us

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
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

Programa de Créditos Cuánticos de IBM democratiza el acceso a la computación cuántica para investigadores y docentes

Publicado

on

IBM ha lanzado y potenciado su Programa de Créditos Cuánticos, una iniciativa clave que otorga acceso gratuito a sistemas cuánticos de alto rendimiento para investigadores, profesores y docentes de instituciones académicas, incluyendo a la comunidad de ETEC. Liderado por Jay Gambetta, vicepresidente de IBM Quantum, el programa busca eliminar las barreras económicas que tradicionalmente limitaban el acceso a esta tecnología de vanguardia.

Entre los resultados más destacados obtenidos hasta el momento gracias a estos créditos gratuitos se encuentran:

  • Física de altas energías: Simulaciones avanzadas que exploran la posible aparición de nuevas partículas, abriendo nuevas vías para entender fenómenos aún no observados experimentalmente.
  • Reconstrucción de estados cuánticos: Métodos eficientes para reconstruir estados cuánticos mixtos de hasta 96 qubits, un logro significativo que mejora la precisión en el manejo de información cuántica.
  • Ciencia de materiales: Simulaciones a gran escala sobre redes kagome de 103 qubits, que permiten estudiar comportamientos complejos de materiales con potencial aplicación en electrónica, energía y nanotecnología.
  • Cromodinámica cuántica: Avances en formulaciones hamiltonianas para teorías de gauge de red, con progresos concretos orientados a superar el histórico “problema del signo”, uno de los obstáculos matemáticos más persistentes en la física teórica.

Estos logros demuestran el valor práctico del programa. Al proporcionar acceso sin costo a hardware cuántico de última generación, IBM permite que investigadores y docentes —especialmente aquellos pertenecientes a instituciones como ETEC— puedan ejecutar experimentos complejos que antes solo estaban al alcance de grandes laboratorios con presupuestos multimillonarios. Esto acelera notablemente la curva de aprendizaje, fomenta la colaboración internacional y multiplica la producción científica en áreas estratégicas.

El impacto va más allá de los resultados técnicos. El Programa de Créditos Cuánticos está contribuyendo activamente a formar una nueva generación de especialistas en computación cuántica. Docentes pueden incorporar estos recursos en sus clases y proyectos de investigación, mientras que estudiantes avanzados y posdoctorandos ganan experiencia práctica con sistemas reales, cerrando la brecha entre la teoría académica y la experimentación de vanguardia.

Esta iniciativa forma parte de una visión más amplia de IBM: construir un ecosistema cuántico global e inclusivo. En lugar de enfocarse únicamente en la competencia por más qubits o mayor supremacía cuántica, la compañía prioriza la expansión del acceso académico y científico. De esta forma, no solo se acelera el ritmo de descubrimientos, sino que se sientan las bases para que más países y regiones participen activamente en la próxima revolución tecnológica cuántica.

Para instituciones como ETEC, el programa representa una oportunidad única de posicionarse en la frontera de la investigación cuántica sin necesidad de grandes inversiones en infraestructura propia.

Fuente: Quantum Computing Report: https://quantumcomputingreport.com/news/

Continue Reading

QC

IBM compromete más de USD 10.000 millones a la computación cuántica

Publicado

on

IBM anunció el 2 de junio un plan de inversión de más de 10.000 millones de dólares a cinco años para acelerar su hoja de ruta hacia una computadora cuántica de gran escala y tolerante a fallos hacia 2029. La apuesta abarca investigación, manufactura, adquisiciones y expansión de su ecosistema de más de 340 organizaciones clientes.


El anuncio, realizado desde su sede en Armonk, Nueva York, posiciona a IBM como el actor con mayor compromiso financiero declarado en la carrera cuántica global. La inversión se distribuye entre investigación y desarrollo, gasto de capital, escalado de manufactura, alianzas de ecosistema y fusiones y adquisiciones, con el objetivo declarado de sostener el liderazgo estadounidense en tecnología cuántica. IBM sostiene que ya observa progreso acelerado hacia la ventaja cuántica en 2026, respaldado por experimentos recientes junto a Cleveland Clinic y RIKEN para modelar una proteína de 12.635 átomos, y colaboraciones con laboratorios nacionales y universidades para simular con precisión materiales magnéticos.

El respaldo de este anuncio se apoya en cifras concretas de adopción: Qiskit, el stack de software cuántico desarrollado por IBM, es utilizado por cerca del 70% de los desarrolladores cuánticos del mundo y ya ejecutó más de 4 billones de circuitos cuánticos en computadoras reales. Ese volumen de uso convierte a IBM en el actor con la base de desarrolladores más amplia del sector, por delante de competidores como Google o Microsoft, cuyos enfoques —qubits superconductores con corrección de errores de superficie y qubits topológicos, respectivamente— avanzan por caminos tecnológicos distintos pero con el mismo horizonte de tolerancia a fallos hacia fines de la década.

El impacto de esta inversión recae directamente sobre los más de 340 socios de IBM Quantum Network, que incluyen instituciones financieras, farmacéuticas y organizaciones logísticas que ya ejecutan cargas de trabajo reales sobre hardware cuántico, aunque en su mayoría en esquemas híbridos que combinan procesamiento cuántico y clásico. Para estas organizaciones, la certeza de una hoja de ruta financiada a cinco años reduce el riesgo de invertir en capacitación y desarrollo de algoritmos cuánticos propios, un factor que hasta ahora frenaba la adopción empresarial fuera de los laboratorios de investigación.

La dimensión de largo plazo de este anuncio conecta con una preocupación creciente en ciberseguridad: la migración hacia criptografía post-cuántica se volvió urgente no porque las computadoras cuánticas capaces de romper el cifrado actual existan ya, sino porque actores estatales podrían estar recolectando hoy datos cifrados con la intención de descifrarlos una vez que el hardware madure, la estrategia conocida como «harvest now, decrypt later». En ese sentido, cada avance de IBM hacia la tolerancia a fallos no solo representa una promesa de capacidad computacional, sino que acelera también el reloj regulatorio para que gobiernos y empresas completen su transición a estándares criptográficos resistentes a la computación cuántica.

Fuentes:
IBM Newsroom (comunicado oficial): https://newsroom.ibm.com/2026-06-02-ibm-commits-more-than-10-billion-to-quantum-computing,-funding-its-roadmap-from-todays-leading-systems-to-the-worlds-first-fault-tolerant-quantum-computers

Continue Reading

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

TENDENCIAS