Novel Weakness Multivariate Quadratic Structures Detected within Macaulay Matrix

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 weakn...

詳細記述

書誌詳細
出版年:Journal of Advanced Research in Applied Sciences and Engineering Technology
第一著者: Abdullah K.; Ariffin M.R.K.; Abdul Jamal N.A.S.
フォーマット: 論文
言語:English
出版事項: Semarak Ilmu Publishing 2025
オンライン・アクセス: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.
ISSN:24621943
DOI:10.37934/araset.49.2.149159