Novel forgery mechanisms in multivariate signature schemes
Multivariate cryptography is listed among the promising candidates for post-quantum cryptography primitives. Its hard problem depends on the difficulty of solving m multivariate quadratic equations in n variables over a finite field, hence the name Multivariate Quadratic Problem (MQP). In this paper...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Badih/Ghusayni
2023
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/109137/ |
| _version_ | 1848865292626690048 |
|---|---|
| author | Abdul Jamal, Nurul Amiera Sakinah Kamel Ariffin, Muhammad Rezal Abdullah, Kamilah |
| author_facet | Abdul Jamal, Nurul Amiera Sakinah Kamel Ariffin, Muhammad Rezal Abdullah, Kamilah |
| author_sort | Abdul Jamal, Nurul Amiera Sakinah |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Multivariate cryptography is listed among the promising candidates for post-quantum cryptography primitives. Its hard problem depends on the difficulty of solving m multivariate quadratic equations in n variables over a finite field, hence the name Multivariate Quadratic Problem (MQP). In this paper, we present three multivariate digital signature forgery mechanisms by a rogue service provider. We also lay out techniques to identify two of such mechanisms. As for a potential signature forgery mechanism via Greatest Common Divisors of evaluated polynomials in the system, it is still an open question on how to detect it. This third strategy seems to inherit the NP-hard difficulties of a random MQP in totality. |
| first_indexed | 2025-11-15T14:02:24Z |
| format | Article |
| id | upm-109137 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T14:02:24Z |
| publishDate | 2023 |
| publisher | Badih/Ghusayni |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1091372024-10-14T07:46:33Z http://psasir.upm.edu.my/id/eprint/109137/ Novel forgery mechanisms in multivariate signature schemes Abdul Jamal, Nurul Amiera Sakinah Kamel Ariffin, Muhammad Rezal Abdullah, Kamilah Multivariate cryptography is listed among the promising candidates for post-quantum cryptography primitives. Its hard problem depends on the difficulty of solving m multivariate quadratic equations in n variables over a finite field, hence the name Multivariate Quadratic Problem (MQP). In this paper, we present three multivariate digital signature forgery mechanisms by a rogue service provider. We also lay out techniques to identify two of such mechanisms. As for a potential signature forgery mechanism via Greatest Common Divisors of evaluated polynomials in the system, it is still an open question on how to detect it. This third strategy seems to inherit the NP-hard difficulties of a random MQP in totality. Badih/Ghusayni 2023 Article PeerReviewed Abdul Jamal, Nurul Amiera Sakinah and Kamel Ariffin, Muhammad Rezal and Abdullah, Kamilah (2023) Novel forgery mechanisms in multivariate signature schemes. International Journal of Mathematics and Computer Science, 18 (3). pp. 451-461. ISSN 1814-0432 https://future-in-tech.net/Volume18.3.htm |
| spellingShingle | Abdul Jamal, Nurul Amiera Sakinah Kamel Ariffin, Muhammad Rezal Abdullah, Kamilah Novel forgery mechanisms in multivariate signature schemes |
| title | Novel forgery mechanisms in multivariate signature schemes |
| title_full | Novel forgery mechanisms in multivariate signature schemes |
| title_fullStr | Novel forgery mechanisms in multivariate signature schemes |
| title_full_unstemmed | Novel forgery mechanisms in multivariate signature schemes |
| title_short | Novel forgery mechanisms in multivariate signature schemes |
| title_sort | novel forgery mechanisms in multivariate signature schemes |
| url | http://psasir.upm.edu.my/id/eprint/109137/ http://psasir.upm.edu.my/id/eprint/109137/ |