New candidates for multivariate trapdoor functions and new multivariate public key encryption schemes

Abstract: In this thesis we present a new method for building pairs of HFE1 polynomials of high degree, in such a way that the map constructed with this pair is easy to invert. The inversion is accomplished using a low degree polynomial of Hamming weight three, which is derived from a special reduct...