An Authentication Scheme based on Roots of Sparse Polynomials

ITW Workshop, Paris, 2003 by A. Shokrollahi