Improved identity-based identification using correcting codes
Pierre-Louis Cayrel, Philippe Gaborit, David Galindo, Marc Girault · arXiv (Cornell University) · 2009
In this paper, a new identity-based identification scheme based on error-correcting codes is proposed. Two well known code-based schemes are combined : the signature scheme by Courtois, Finiasz and Sendrier and an identification scheme by Stern. A proof of security for the scheme in the Random Oracle Model is given.