Open AccessDigital Signatures in a Quantum World: Evaluating The Trade-off Between Performance and Security for GeMSS
Author(s) -
Paulo Ricardo Reis,
F. Borges
Publication year - 2019
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5753/wrac.2019.14034
Subject(s) - computer science , digital signature , signature (topology) , cryptography , context (archaeology) , quantum computer , key (lock) , quantum , computer security , quantum key distribution , scheme (mathematics) , quantum cryptography , digital signature algorithm , theoretical computer science , mathematics , quantum information , physics , quantum mechanics , hash function , paleontology , mathematical analysis , geometry , biology
With the advent of quantum computing, it urges the denition of a cryptographic standard algorithm that can resist attacks from a quantum computer. Inside this context is GeMSS, a multivariate quadratic signature scheme based on the HFEvconstruct. Schemes of this type have shown great potential throughout the last two decades. This paper traces a comparison of performance and security between GeMSS and other relevant digital signature schemes, showing that despite of its slow signature generation and large key pair, it has a very quick verication process and tiny signatures. It also proposes a method for deriving the size of keys from the security parameter evaluated.