English

Improved identity-based identification using correcting codes

Cryptography and Security 2009-03-03 v1

Abstract

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.

Cite

@article{arxiv.0903.0069,
  title  = {Improved identity-based identification using correcting codes},
  author = {Pierre-Louis Cayrel and Philippe Gaborit and David Galindo and Marc Girault},
  journal= {arXiv preprint arXiv:0903.0069},
  year   = {2009}
}

Comments

9 pages

R2 v1 2026-06-21T12:16:49.720Z