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

You are looking at a specific version 20210816:131157 of this paper. See the latest version.

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: 2023-07-19: revised; 2021-08-16: received; See all versions
Short URL: https://ia.cr/2021/1045
License: CC BY