Firma electrónica con criptografía multivariante

Abstract

El objetivo principal de este trabajo es el estudio de las firmas electrónicas resistentes a la computación post-cuántica, con especial énfasis en la criptografía multivariante como alternativa segura frente a estos avances en computación. Se analizan los fundamentos teóricos y los desafíos actuales de este tipo de criptografía en general, entrando en detalle en el caso del esquema de firma digital GeMSS, que se utilizará como caso particular sobre el que se aplica la teoría explicada. Además, se estudian distintos tipos de ataques conocidos sobre este esquema de firma, estudiando el trasfondo matemático de los mismos, con lo que se pretende evaluar la viabilidad de este sistema en un escenario post-cuántico.

The main objective of this work is the study of electronic signature schemes that are resistant to post-quantum computing, with a particular focus on multivariate cryptography as a secure alternative in light of advances in quantum computation. The theoretical foundations and current challenges of this type of cryptography are analyzed, with a detailed examination of the GeMSS digital signature scheme, which serves as a case study for applying the discussed theory. Furthermore, various known attacks on this signature scheme are explored, along with the mathematical background behind them, in order to assess the viability of this system in a post-quantum scenario.