Multivariate Public Key Cryptosystem from Sidon Spaces

Netanel Raviv, Ben Langton, Itzhak Tamo

A Sidon space is a subspace of an extension field over a base field in which the product of any two elements can be factored uniquely, up to constants. This paper proposes a new pu…