Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Revista Colombiana de Matemáticas
Print version ISSN 0034-7426
Abstract
PORRAS, JAIBERTH; BAENA, JOHN B. and DING, JINTAI. New Candidates for Multivariate Trapdoor Functions. Rev.colomb.mat. [online]. 2015, vol.49, n.1, pp.57-76. ISSN 0034-7426. https://doi.org/10.15446/recolma.v49n1.54163.
We present a new method for building pairs of HFE polynomials of high degree, such that the map constructed with one of these pairs is easy to invert. The inversion is accomplished using a low degree polynomial of Hamming weight three, which is derived from a special reduction via Hamming weight three polynomials produced by these two HFE polynomials. This allows us to build new candidates for multivariate trapdoor functions in which we use the pair of HFE polynomials to fabricate the core map. We performed the security analysis for the case where the base field is GF(2) and showed that these new trapdoor functions have high degrees of regularity, and therefore they are secure against the direct algebraic attack. We also give theoretical arguments to show that these new trapdoor functions over GF(2) are secure against the MinRank attack as well.
Keywords : Multivariate cryptography; HFE polynomials; HFE cryptosystem; Trapdoor functions; Zhuang-zi algorithm.