Pasar al contenido principal

Main navigation

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

Chor-Rivest Knapsack Cryptosystem in a Post-quantum World

cryptography
quantum computers
quantum algorithms
post-quantum methods
knapsack problems
security
encryption times
crypto systems
R. Durán Díaz, L. Hernández-Álvarez, Luis Hernández Encinas and A. Queiruga-Dios
In: Daimi K., Arabnia H.R., Deligiannidis L., Hwang MS., Tinetti F.G. (eds) Advances in Security, Networks, and Internet of Things. Transactions on Computational Science and Computational Intelligence. Springer, Cham.
https://doi.org/10.1007/978-3-030-71017-0_6

The threat posed to “classical” cryptography by the developing field of quantum computers and quantum algorithms running on them have set on fire researchers on their quest for new quantum-resistant problems that could come to the rescue, thus giving rise to the new field of post-quantum cryptography. In this work we present the state of the art of current post-quantum proposals, closely following the NIST Call for Candidates, and suggest a knapsack-problem-based one, not considered so far, whose key lengths and security could benefit from the development of quantum technology.

 

Acknowledgements

This work has been partially supported by Ministerio de Economía, Industria y Competitividad (MINECO), Agencia Estatal de Investigación (AEI), and European Regional Development Fund (ERDF), through project COPCIS, grant no. TIN2017-84844-C2-1-R, and by Comunidad de Madrid (Spain) through project CYNAMON, grant no. P2018/TCS-4566-CM, co-funded with ERDF.

GiCSI

proyecto/s relacionado/s

  • Técnicas y mecanismos de Ciberseguridad para la Autenticación basados en información Sensorial de Dispositivos Móviles (CASDiM)
    Proyectos intramurales (CSIC)
  • Cybersecurity, Network Analysis and Monitoring for the Next Generation Internet. CYNAMON
    Plan Regional de Investigación Científica e Innovación Tecnológica (Comunidad de Madrid), Fondos Feder, Fondo Social Europeo
  • Criptografía para Optimizar la Privacidad y la CIberSeguridad (COPCIS)
    Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016, Programa Estatal de I+D+i Orientada a los Retos de la Sociedad (AEI), Fondos Feder
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