Semi-regular sequences and other random systems of equations

M. Bigdeli, E. De Negri, M. M. Dizdarevic +3

The security of multivariate cryptosystems and digital signature schemes relies on the hardness of solving a system of polynomial equations over a finite field. Polynomial system s…