Paper 2021/1045

Minor improvements of algorithm to solve under-defined systems of multivariate quadratic equations

Yasufumi Hashimoto

Abstract

There have been several works on solving an under-defined system of multivariate quadratic equations over a finite field, e.g. Kipnis et al. (Eurocrypt'98), Courtois et al. (PKC'02), Tomae-Wolf (PKC'12), Miura et al. (PQC'13), Cheng et al. (PQC'14) and Furue et al. (PQC'21). This paper presents two minor improvements of Furue's aproach.

Note: 5 pages

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
multivariate public key cryptosystem
Contact author(s)
hashimoto @ math u-ryukyu ac jp
History
2021-08-16: received
Short URL
https://ia.cr/2021/1045
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1045,
      author = {Yasufumi Hashimoto},
      title = {Minor improvements of algorithm to solve under-defined systems of  multivariate quadratic equations},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1045},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1045}},
      url = {https://eprint.iacr.org/2021/1045}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.