Small private keys for systems of multivariate quadratic equations using symmetric cryptography
Fábio Borges, Albrecht Petzoldt, Renato Portugal · TUbilio (Technical University of Darmstadt) · 2012
Systems of Multivariate Quadratic Equations (\\mathcalMQ) are important in cryptography due to the resistance against attacks that will arise with the advent of quantum computing. Resistant algorithms against attacks based on quantum computing are called post-quantum cryptography. Unbalanced Oil-Vinegar (UOV) is a well known post-quantum signature scheme based on \\mathcalMQ. This paper presents a variation of the implementation of UOV. The proposed and default schemes were implemented in \\textttJava using \\textttFlexiProvider library, and they were compared with each other. The results present a faster processing time and a reduction in private key size. The proposed implementation was inspired by cryptographic symmetric algorithm RC4 to generate the private key. The size of the private key is independent of the parameters chosen to UOV.