Chapter

Information Security and Assurance

Volume 200 of the series Communications in Computer and Information Science pp 146-155

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

  • Sidi Mohamed El Yousfi AlaouiAffiliated withCASED – Center for Advanced Security Research Darmstadt
  • , Pierre-Louis CayrelAffiliated withCASED – Center for Advanced Security Research Darmstadt
  • , Meziani MohammedAffiliated withCASED – Center for Advanced Security Research Darmstadt

* Final gross prices may vary according to local VAT.

Get Access

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