Decomposable mappings from the space of symmetric$k$-fold tensors over$E$, $\bigotimes_{s,k}E$ , to the space of$k$-fold tensors over$F$, $\bigotimes_{s,k}F$ , are those linear operators which map nonzero decomposable elements to nonzero decomposable elements. We prove that any decomposable mapping is induced by an injective linear operator between the spaces on which the tensors are defined. Moreover, if the decomposable mapping belongs to a given operator ideal, then so does its inducing operator. This result allows us to classify injective linear operators between spaces of homogeneous approximable polynomials and between spaces of nuclear polynomials which map rank-1 polynomials to rank-1 polynomials.

No abstract uploaded!

No abstract uploaded!

We present a new method for building pairs of HFE polynomials of high degree, such that the map constructed with such a pair 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.

We show that closed, locally symmetric spaces of non-compact type have positive simplicial volume. This gives a positive answer to a question that was first raised by (Gromov in Inst Hautes Études Sci Publ Math 56:5,1982).