Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10609/145588
Título : Towards Post-Quantum OCSP
Autoría: Toribio Cortina, Maurici
Tutor: Farràs, Oriol  
Orozco Ruiz, Francesc
Resumen : Desde los inicios de Internet, la necesidad de establecer conexiones seguras entre dos partes ha sido una parte fundamental de la misma y un tema de estudio continuo. Las Infraestructuras de Clave Pública o PKI's han sido una pieza clave en su desarrollo mediante el uso de la criptografía de clave pública. Shor presentó en 1994 un algoritmo que supuso un giro en el campo porque permite romper los algoritmos más utilizados actualmente en las PKI's, ya que tiene la capacidad de factorizar números enteros en tiempo polinómico utilizando ordenadores cuánticos. En los últimos años, y debido a las rápidas mejoras en los ordenadores cuánticos, el tema se ha vuelto más relevante, ya que la posibilidad de que en la próxima década los algoritmos tradicionales queden obsoletos se ha vuelto más realista. Por ello, el NIST está en proceso de estandarización de varios algoritmos que podrían sustituir a los actuales, que se consideran vulnerables. Pero para la transición a la poscuántica, es necesario estudiar estos nuevos algoritmos en protocolos reales. En este trabajo, se implementará y probará uno de los esquemas de firma digital de la ronda final del NIST en un protocolo PKI. El caso de estudio será el protocolo OCSP, que es un protocolo muy utilizado en PKI's para comprobar si un certificado está revocado o no. El algoritmo poscuántico que se estudiará será Crystals-Dilithium. Se realizan varios benchmarks comparando el rendimiento de este algoritmo PQ con dos de los más utilizados actualmente, RSA y ECDSA. Los resultados muestran un rendimiento de la CPU un 50% mejor que el de RSA y un 40% menos que el de ECDSA, por otro lado, requiere alrededor de 10 veces más de ancho de banda.
Palabras clave : criptografía
cristales-dilitio
Post-Quantum
Tipo de documento: info:eu-repo/semantics/masterThesis
Fecha de publicación : 15-jun-2022
Licencia de publicación: http://creativecommons.org/licenses/by-nc-nd/3.0/es/  
Aparece en las colecciones: Treballs finals de carrera, treballs de recerca, etc.

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
mtoribiocoFMDP0622report.pdfReport of TFM822,12 kBAdobe PDFVista previa
Visualizar/Abrir