Paper 2026/797
Factorisation-Based Multivariate Schemes: Structural Properties and New Constructions
Abstract
Trapdoor constructions are an active research area in Multivariate Cryptography. The presented work studies trapdoors based on factor decomposition in algebraic structures, with emphasis on polynomial rings over $F_p$. The main contribution is the formulation of a general property: if an algebraic structure admits a hidden factor decomposition then this property can be used as a trapdoor principle. Based on this approach, two constructions are given: one signature scheme and one encryption scheme.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- multivariate-cryptographympkcfactorisationcryptanalysistrapdoor
- Contact author(s)
- borgomez026 @ gmail com
- History
- 2026-04-24: approved
- 2026-04-23: received
- See all versions
- Short URL
- https://ia.cr/2026/797
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/797,
author = {Borja Gomez},
title = {Factorisation-Based Multivariate Schemes: Structural Properties and New Constructions},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/797},
year = {2026},
url = {https://eprint.iacr.org/2026/797}
}
