International Conference on Information Security and Assurance

ISA 2011: Information Security and Assurance pp 146-155

Improved Identity-Based Identification and Signature Schemes Using Quasi-Dyadic Goppa Codes

  • Sidi Mohamed El Yousfi Alaoui
  • Pierre-Louis Cayrel
  • Meziani Mohammed
Conference paper

DOI: 10.1007/978-3-642-23141-4_14

Volume 200 of the book series Communications in Computer and Information Science (CCIS)
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

Abstract

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 [2] and the identification scheme by Stern [18]. Following the construction proposed in [5], we obtain an identity-based identification scheme which has the advantage to reduce a public data size, the communication complexity and the signature length.

Keywords

Error-Correcting codes Identity-based Cryptography Quasi-dyadic Goppa codes 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Sidi Mohamed El Yousfi Alaoui
    • 1
  • Pierre-Louis Cayrel
    • 1
  • Meziani Mohammed
    • 1
  1. 1.CASED – Center for Advanced Security Research DarmstadtDarmstadtGermany