Novel Weakness Multivariate Quadratic Structures Detected within Macaulay Matrix

• Published in: Journal of Advanced Research in Applied Sciences and Engineering Technology
• Main Author: Abdullah K.; Ariffin M.R.K.; Abdul Jamal N.A.S.
• Format: Article
• Language: English
• Published: Semarak Ilmu Publishing 2025
• Online Access: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85201720334&doi=10.37934%2faraset.49.2.149159&partnerID=40&md5=4b083c2adeebc950485ac2614a37f41f

The security of a Multivariate Public-Key Cryptosystem (MPKC) is based on the hard mathematical problem of solving Multivariate Quadratic (MQ) equations over finite fields, also known as the MQ problem. An MPKC has the potential to be a post-quantum cryptosystem. In this paper, we identify new weaknesses in the Macaulay matrix identified via Wang's technique, which was initially designed for solving multivariate quadratic equation systems. This new weakness occurs in the case of random coefficients in any column vector for different variables of monomials and random coefficients are assigned to other monomials. The weakness is exposed through the use of Gaussian elimination to obtain a univariate equation. We illustrate our findings using a random example. © 2025, Semarak Ilmu Publishing. All rights reserved.