A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf
.
Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems
[chapter]
2016
Lecture Notes in Computer Science
This paper introduces a new central trapdoor for multivariate quadratic (MQ) public-key cryptosystems that allows for encryption, in contrast to time-tested MQ primitives such as Unbalanced Oil and Vinegar or Hidden Field Equations which only allow for signatures. Our construction is a mixed-field scheme that exploits the commutativity of the extension field to dramatically reduce the complexity of the extension field polynomial implicitly present in the public key. However, this reduction can
doi:10.1007/978-3-319-29360-8_12
fatcat:dl4f6ceagzhibhnnjsmmb6padm