EUVIMEDEUVIMED entdecken
Crossref

A Polynomial Public-Key Cryptosystem Based on Jacobian-Preserving Composition

Saimon Ahmed, Lavinia Ciungu

Annals of the University of Craiova Mathematics and Computer Science Series · 30.06.2026 · 53 (1) · 247-263

DOI: 10.52846/ami.v53i1.2247 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Annals of the University of Craiova Mathematics and Computer Science Series, online erschienen am 30.06.2026. Verfasst von Saimon Ahmed und 1 weiteren Autor:innen. Die Arbeit nennt 10 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose a public-key cryptosystem based on Jacobian-preserving polynomial compositions, utilizing algebraically invertible polynomial maps with hard-to-invert composition. The construction employs polynomial maps over the finite field Z_p, where p is a prime number, with Jacobian determinant equal to 1 to ensure invertibility. The public key function H: (Z_p)^n → (Z_p)^n is defined as the composition of invertible polynomial maps f₁, f₂, …, fₖ, each with Jacobian determinant 1, while the private key consists of the individual components used in the composition. Although inverting the composition is possible in principle, doing so without knowledge of the factors is computationally infeasible. This system incorporates both triangular and affine polynomial maps. We discuss the construction, provide formal correctness proofs, analyze hardness assumptions, and present a Python-based prototype with benchmark results.

Zitieren

APA

Ahmed, S., & Ciungu, L. (2026). A Polynomial Public-Key Cryptosystem Based on Jacobian-Preserving Composition. Annals of the University of Craiova Mathematics and Computer Science Series, 53(1), 247-263. https://doi.org/10.52846/ami.v53i1.2247

Vancouver

Ahmed S, Ciungu L. A Polynomial Public-Key Cryptosystem Based on Jacobian-Preserving Composition. Annals of the University of Craiova Mathematics and Computer Science Series. 2026;53(1):247-263. doi:10.52846/ami.v53i1.2247

BibTeX
@article{Ahmed2026,
  author = {Ahmed, Saimon and Ciungu, Lavinia},
  title = {A Polynomial Public-Key Cryptosystem Based on Jacobian-Preserving Composition},
  journal = {Annals of the University of Craiova Mathematics and Computer Science Series},
  year = {2026},
  volume = {53},
  number = {1},
  pages = {247--263},
  doi = {10.52846/ami.v53i1.2247}
}
Kostenlos starten →