Cargando…

A message recovery attack on multivariate polynomial trapdoor function

Cybersecurity guarantees the exchange of information through a public channel in a secure way. That is the data must be protected from unauthorized parties and transmitted to the intended parties with confidentiality and integrity. In this work, we mount an attack on a cryptosystem based on multivar...

Descripción completa

Detalles Bibliográficos
Autores principales: Ali, Rashid, Hussain, Muhammad Mubashar, Kanwal, Shamsa, Hajjej, Fahima, Inam, Saba
Formato: Online Artículo Texto
Lenguaje:English
Publicado: PeerJ Inc. 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10495978/
https://www.ncbi.nlm.nih.gov/pubmed/37705660
http://dx.doi.org/10.7717/peerj-cs.1521
_version_ 1785105009751359488
author Ali, Rashid
Hussain, Muhammad Mubashar
Kanwal, Shamsa
Hajjej, Fahima
Inam, Saba
author_facet Ali, Rashid
Hussain, Muhammad Mubashar
Kanwal, Shamsa
Hajjej, Fahima
Inam, Saba
author_sort Ali, Rashid
collection PubMed
description Cybersecurity guarantees the exchange of information through a public channel in a secure way. That is the data must be protected from unauthorized parties and transmitted to the intended parties with confidentiality and integrity. In this work, we mount an attack on a cryptosystem based on multivariate polynomial trapdoor function over the field of rational numbers Q. The developers claim that the security of their proposed scheme depends on the fact that a polynomial system consisting of 2n (where n is a natural number) equations and 3n unknowns constructed by using quasigroup string transformations, has infinitely many solutions and finding exact solution is not possible. We explain that the proposed trapdoor function is vulnerable to a Gröbner basis attack. Selected polynomials in the corresponding Gröbner basis can be used to recover the plaintext against a given ciphertext without the knowledge of the secret key.
format Online
Article
Text
id pubmed-10495978
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher PeerJ Inc.
record_format MEDLINE/PubMed
spelling pubmed-104959782023-09-13 A message recovery attack on multivariate polynomial trapdoor function Ali, Rashid Hussain, Muhammad Mubashar Kanwal, Shamsa Hajjej, Fahima Inam, Saba PeerJ Comput Sci Cryptography Cybersecurity guarantees the exchange of information through a public channel in a secure way. That is the data must be protected from unauthorized parties and transmitted to the intended parties with confidentiality and integrity. In this work, we mount an attack on a cryptosystem based on multivariate polynomial trapdoor function over the field of rational numbers Q. The developers claim that the security of their proposed scheme depends on the fact that a polynomial system consisting of 2n (where n is a natural number) equations and 3n unknowns constructed by using quasigroup string transformations, has infinitely many solutions and finding exact solution is not possible. We explain that the proposed trapdoor function is vulnerable to a Gröbner basis attack. Selected polynomials in the corresponding Gröbner basis can be used to recover the plaintext against a given ciphertext without the knowledge of the secret key. PeerJ Inc. 2023-08-28 /pmc/articles/PMC10495978/ /pubmed/37705660 http://dx.doi.org/10.7717/peerj-cs.1521 Text en ©2023 Ali et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited.
spellingShingle Cryptography
Ali, Rashid
Hussain, Muhammad Mubashar
Kanwal, Shamsa
Hajjej, Fahima
Inam, Saba
A message recovery attack on multivariate polynomial trapdoor function
title A message recovery attack on multivariate polynomial trapdoor function
title_full A message recovery attack on multivariate polynomial trapdoor function
title_fullStr A message recovery attack on multivariate polynomial trapdoor function
title_full_unstemmed A message recovery attack on multivariate polynomial trapdoor function
title_short A message recovery attack on multivariate polynomial trapdoor function
title_sort message recovery attack on multivariate polynomial trapdoor function
topic Cryptography
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10495978/
https://www.ncbi.nlm.nih.gov/pubmed/37705660
http://dx.doi.org/10.7717/peerj-cs.1521
work_keys_str_mv AT alirashid amessagerecoveryattackonmultivariatepolynomialtrapdoorfunction
AT hussainmuhammadmubashar amessagerecoveryattackonmultivariatepolynomialtrapdoorfunction
AT kanwalshamsa amessagerecoveryattackonmultivariatepolynomialtrapdoorfunction
AT hajjejfahima amessagerecoveryattackonmultivariatepolynomialtrapdoorfunction
AT inamsaba amessagerecoveryattackonmultivariatepolynomialtrapdoorfunction
AT alirashid messagerecoveryattackonmultivariatepolynomialtrapdoorfunction
AT hussainmuhammadmubashar messagerecoveryattackonmultivariatepolynomialtrapdoorfunction
AT kanwalshamsa messagerecoveryattackonmultivariatepolynomialtrapdoorfunction
AT hajjejfahima messagerecoveryattackonmultivariatepolynomialtrapdoorfunction
AT inamsaba messagerecoveryattackonmultivariatepolynomialtrapdoorfunction