vix.ing · top · new · best · stats · spec

Improved identity-based identification using correcting codes

2009/02/28 by Cayrel, Pierre-Louis, Gaborit, Philippe, Galindo, David +1
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.0903.0069

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.

Related