Superfluous Keys in Multivariate Quadratic Asymmetric Systems


In this article, we show that public key schemes based on multivariate quadratic equations allow many equivalent, and hence superfluous private keys. We achieve this result by investigating several transformations to identify these keys and show their application to Hidden Field Equations (HFE), C∗, and Unbalanced Oil and Vinegar schemes (UOV). In all cases… (More)


2 Figures and Tables