A Polynomial Public-Key Cryptosystem Based on Jacobian-Preserving Composition
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.
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}
}
EUVIMED