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
-
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} }