Paper 2023/619
Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields
Abstract
The enumeration of all outputs of a given multivariate polynomial is a fundamental mathematical problem and is incorporated in some algebraic attacks on multivariate public key cryptosystems. For a degree-
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- multivariate polynomialfinite fieldsenumeration algorithmexhaustive searchMQ problemMPKC
- Contact author(s)
-
furue-hiroki261 @ g ecc u-tokyo ac jp
takagi @ g ecc u-tokyo ac jp - History
- 2023-05-01: approved
- 2023-05-01: received
- See all versions
- Short URL
- https://ia.cr/2023/619
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/619, author = {Hiroki Furue and Tsuyoshi Takagi}, title = {Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/619}, year = {2023}, url = {https://eprint.iacr.org/2023/619} }