MQ Signature and Proxy Signature Schemes with Exact Security Based on UOV Signature

Provided by: South China Securities Limited
Topic: Security
Format: PDF
Multivariate public key cryptography which relies on MQ (Multivariate Quadratic) problems is one of the main approaches to guarantee the security of communication in the post-quantum world. In this paper, the authors propose a combined MQ signature scheme based on the yet unbroken UOV (Unbalanced Oil and Vinegar) signature if parameters are properly chosen. Their scheme can not only reduce the public key size of the UOV signature, but also provide tighter bound of security against chosen-message attack in the random oracle model.

Find By Topic