Improved Identity-Based Identification and Signature Schemes Using Quasi-Dyadic Goppa Codes
- Cite this paper as:
- El Yousfi Alaoui S.M., Cayrel PL., Mohammed M. (2011) Improved Identity-Based Identification and Signature Schemes Using Quasi-Dyadic Goppa Codes. In: Kim T., Adeli H., Robles R.J., Balitanas M. (eds) Information Security and Assurance. ISA 2011. Communications in Computer and Information Science, vol 200. Springer, Berlin, Heidelberg
In this paper, we present an improved version of an identity-based identification scheme based on error-correcting codes. Our 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 , we obtain an identity-based identification scheme which has the advantage to reduce a public data size, the communication complexity and the signature length.
KeywordsError-Correcting codes Identity-based Cryptography Quasi-dyadic Goppa codes
Unable to display preview. Download preview PDF.