We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An algorithm for solving over-determined multivariate quadratic systems over finite fields.
- Authors
Wang, Lih-Chung; Wei, Tzer-jen; Shih, Jian-Ming; Hu, Yuh-Hua; Hsieh, Chih-Cheng
- Abstract
An algorithm for solving over-determined multivariate quadratic systems over finite fields is given. It is more efficient than other known algorithms over finite fields of relatively large size in terms of both performance and memory comsumption. It is also simpler for computer programming. The complexity estimate of our algorithm can be used to estimate the security level of multivariate cryptosystems by solving the multivariate quadratic systems induced by the cryptosystems.
- Subjects
ALGORITHMS; COMPUTER programming; CRYPTOSYSTEMS
- Publication
Advances in Mathematics of Communications, 2024, Vol 18, Issue 1, p1
- ISSN
1930-5346
- Publication type
Article
- DOI
10.3934/amc.2022001