Pasar al contenido principal

Main navigation

  • Sobre El ITEFI
  • Investigación
  • Formación y empleo
  • OpenLab
  • Servicios científico técnicos
  • Directorio

Futuros Estándares de la Criptografía Postcuántica

Luis Hernández Encinas
Congreso Bienal de la Real Sociedad Matemática Española (RSME), Sesión especial de Criptografía, pág. 115, Pamplona, 23 de enero 2024

En 1997, P. Shor publicó [1] sendos algoritmos cuánticos capaces de resolver, en tiempo polinómico (una vez que se disponga de ordenadores cuánticos con la suficiente capacidad de cómputo), los dos problemas matemáticos más importantes de la criptografía asimétrica: el problema de la factorización de números enteros y el problema del logaritmo discreto. El primero es la base de la seguridad del RSA y el segundo de los criptosistemas basados en curvas elípticas [2]. Como la criptografía asimétrica actual tiene sus días contados, el NIST (National Institute of Standards and Technology) lanzó, en 2016, una Convocatoria Internacional para seleccionar nuevos algoritmos criptográficos resistentes a la computación cuántica, con el fin de ser los nuevos estándares [3]. Esta convocatoria solo considera los mecanismos de encapsulamiento de claves o KEM (Key Encapsulation Mechanism) y las firmas digitales. En esta charla se presentarán las principales propuestas de esta convocatoria y los problemas matemáticos en los que basan su seguridad, destacando los considerados como estándares como KEM y firmas digitales, ya publicados como borradores.

https://2024.bienalrsme.com/sites/default/files/BienalRSME2024_LIBRO_19…

Referencias

[1] P.W. Shor (1997). Polynomial-time algorithms for prime factorization and dis- crete logarithms on a quantum computer. SIAM Journal on Computing, 26(5), 1484–1509.
[2] A. Fúster Sabater, L. Hernández Encinas, A. Martín Muñoz, F. Montoya Vitini, J. Muñoz Masqué (2012). Criptografía, protección de datos y aplicaciones. RA- MA
[3] NIST (2022). Post-quantum cryptography. Selected algorithms. https://csrc.nist.gov/Projects/post-quantum-cryptography/selected-algor…

Agradecimientos

Este trabajo ha sido parcialmente financiado por la Agencia Estatal de Investigación (AEI) del Ministerio de Ciencia e Innovación (MCIN) a través del proyecto P2QProMeTe (PID2020-112586RBI00/AEI/10.13039/501100011033) y por el proyecto QURSA (TED2021-130369BC33), financiado por MCIN/ AEI/10.13039/501100011033 y por la Unión Europea “NextGenerationEU”/PRTR.

GiCSI

proyecto/s relacionado/s

  • Arquitecturas y técnicas resistentes basadas en cuántica. Integración QKD+PQC
    Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023
  • Secure platform for ICT systems rooted at the silicon manufacturing process. SPIRS
    Programa HORIZONTE'2020 (UE)
  • Protocolos, Mecanismos y Tecnologías Pre y Postcuánticas para la Ciberseguridad y la Privacidad. P2QProMeTe
    Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020
  • ORACLE: Organically Resilient and Secure Wireless Networks for Next-Generation IoT Technologies to serve Future Connected Societies
    Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020, Programa Estatal de I+D+i Orientada a los Retos de la Sociedad (AEI)
Departamento de Acústica y Evaluación No Destructiva (DAEND)
  • GAA: Grupo de Acústica ambiental
  • G CARMA: Grupo de Caracterización de materiales mediante evaluación no destructiva
  • ULAB: Ultrasonidos para el análisis de líquidos y bioingeniería
Departamento de Tecnologías de la Información y Las Comunicaciones (DTIC)
  • GiCP: Grupo de investigación en Ciberseguridad y Protección de la Privacidad
  • GICSI: Grupo de investigación en Criptología y Seguridad de la Información
    • LCQE: Laboratorio de Comunicaciones Cuánticas
  • PSUM: Grupo de Procesamiento de Señal en sistemas Ultrasónicos Multicanal
Departamento de Sensores y Sistemas Ultrasónicos (DSSU)
  • GSTU: Grupo de Sistemas y tecnologías ultrasónicas
  • NoySI: Grupo de Nanosensores y Sistemas Inteligentes
  • RESULT: Resonadores ultrasónicos para cavitación y micromanipulación
  • SENSAVAN: Grupo de Tecnología de Sensores Avanzados
  • QE: Electrónica Cuántica
Laboratorios
  • Laboratorio de Acústica
  • Laboratorio de Metrología Ultrasónica Médica (LMUM)
  • Laboratorio de Comunicaciones Cuánticas
  • Laboratory for International Collaboration in Advanced Biophotonics Imaging

Instituto de Tecnologías Físicas y de la Información Leonardo Torres Quevedo  - ITEFI
C/ Serrano, 144. 28006 - Madrid • Tel.: (+34) 91 561 88 06  Contacto  •  Intranet
EDIFICIO PARCIALMENTE ACCESIBLE POR PERSONAS CON MOVILIDAD REDUCIDA