[Resource Topic] 2021/1045: Minor improvements of algorithm to solve under-defined systems of multivariate quadratic equations

Resource Public-key cryptography
#1

Welcome to the resource topic for 2021/1045

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

Authors: 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.

ePrint: https://eprint.iacr.org/2021/1045

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .