ANÁLISIS DEL ESQUEMA CRIPTOGRÁFICO UNBALANCED OIL & VINEGAR

Abstract

EN LOS úLTIMOS AñOS, EL RáPIDO AVANCE Y DESARROLLO DE LA COMPUTACIóN CUáNTICA HA PUESTO EN JAQUE LA MAYORíA DE SISTEMAS CRIPTOGRáFICOS ACTUALES UTILIZADOS PARA MANTENER LA SEGURIDAD DE LA INFORMACIóN. DE ESTA MOTIVACIóN, SURGE LA NECESIDAD DE DESARROLLAR NUEVOS ESQUEMAS CRIPTOGRáFICOS RESISTENTES A LA COMPUTACIóN CUáNTICA, DE FORMA QUE SE PRESERVEN LOS PRINCIPIOS DE CONFIDENCIALIDAD, AUTENTICIDAD, INTEGRIDAD Y NO REPUDIO. ESTA áREA DE TRABAJO ES LA QUE SE CONOCE COMO CRIPTOGRAFíA POSTCUáNTICA.

DURANTE ESTE TRABAJO DE FIN DE GRADO (TFG) SE VAN A ESTUDIAR DOS ESQUEMAS DE FIRMA DIGITAL: EL UNBALANCED OIL & VINEGAR (UOV), EN MAYOR MEDIDA, Y EL MAYO, EN MENOR MEDIDA. AMBOS HAN SIDO PROPUESTOS COMO ESQUEMAS CANDIDATOS EN EL CONCURSO DE ESTANDARIZACIóN LLEVADO A CABO POR EL NIST. SE ANALIZARá EN PROFUNDIDAD EL UOV, RESALTANDO LA MATEMáTICA QUE LO SUSTENTA Y POR QUé HACE QUE ESTE ESQUEMA SEA, A PRIORI, SEGURO FRENTE A LA COMPUTACIóN CUáNTICA. SE ESTUDIARá CóMO EN MAYO SE CONSIGUE REDUCIR EL TAMAñO DE LA CLAVE PúBLICA, EN COMPARACIóN CON EL ESQUEMA UOV Y CóMO ESTO SE HA LOGRADO. TODO ESTE ANáLISIS SE LLEVARá A CABO DESPUéS DE UNA PEQUEñA INTRODUCCIóN A LA CRIPTOGRAFíA CLáSICA, LA TEORíA DE LA COMPLEJIDAD Y LOS ESQUEMAS DE FIRMA.