Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / under-defined multivariate quadratic equations, multivariate public key cryptosystem

Date: received 11 Aug 2021

Contact author: hashimoto at math u-ryukyu ac jp

Available format(s): PDF | BibTeX Citation

Note: 5 pages

Version: 20210816:131157 (All versions of this report)

Short URL: ia.cr/2021/1045