Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems

Alan Szepieniec Department of Electrical Engineering, ESAT/COSIC, KU Leuven, Leuven, Belgium; iMinds, Ghent, Belgium Jintai Ding University of Cincinnati, Cincinnati, OH, USA Bart Preneel Department of Electrical Engineering, ESAT/COSIC, KU Leuven, Leuven, Belgium; iMinds, Ghent, Belgium

TBD mathscidoc:2207.43072

PQCrypto 2016, 182–196, 2016.2
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 only be performed by the user who knows concise descriptions of two simple polynomials, which constitute the private key. After applying this transformation, the plaintext can be recovered by solving a linear system. We use the minus and projection modifiers to inoculate our scheme against known attacks. A straightforward C++ implementation confirms the efficient operation of the public key algorithms.
No keywords uploaded!
[ Download ] [ 2022-07-15 10:18:31 uploaded by dingjt ] [ 16 downloads ] [ 0 comments ]
@inproceedings{alan2016extension,
  title={Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems},
  author={Alan Szepieniec, Jintai Ding, and Bart Preneel},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715101831557704651},
  booktitle={PQCrypto 2016},
  pages={182–196},
  year={2016},
}
Alan Szepieniec, Jintai Ding, and Bart Preneel. Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems. 2016. In PQCrypto 2016. pp.182–196. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715101831557704651.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved