Improved Identity-Based Identification and Signature Schemes Using Quasi-Dyadic Goppa Codes
In this paper, the authors present an improved version of an identity-based identification scheme based on error-correcting codes. Their scheme combines the Courtois-Finiasz-Sendrier signature scheme using quasi-dyadic codes (QD-CFS) proposed in and the identification scheme by Stern. Following the construction proposed in, they obtain an identity-based identification scheme which has the advantage to reduce a public data size, the communication complexity and the signature length. In ID-PKC, the public key of a user is obtained from his identity id which can be a concatenation of any publicly known information that singles out the user: a name, an e-mail, or a phone number.