ASIACRYPT 1994: Advances in Cryptology — ASIACRYPT'94 pp 238-248

A digital signature scheme based on linear error-correcting block codes

  • Mohssen Alabbadi
  • Stephen B. Wicker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 917)


A true trapdoor digital signature scheme is presented. The scheme uses linear error-correcting block codes in a manner similar to that of the McEliece public-key cryptosystem, the Rao-Nam private-key cryptosystem, and the three digital signature schemes proposed by Xinmei, Harn and Wang, and the authors. All these digital signature schemes have been shown to be susceptible to a number of attacks. The signature scheme described in this paper derives its security from the complexity of three problems: the decoding of general linear error-correcting block codes, the factoring of large matrices, and the derivation of a matrix from its right inverse. It is shown that the proposed scheme is resistant to the attacks that proved successful when used against the aforementioned digital signature schemes as well as other attacks. The required public key storage is about 3n2 bits. The complexity of the signature generation and validation algorithms are O(n2) and O(nk) bit operations respectively, thus making the scheme amenable to use in high data rate applications.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1995

Authors and Affiliations

  • Mohssen Alabbadi
    • 1
  • Stephen B. Wicker
    • 2
  1. 1.KACSTRiyadhSaudi Arabia
  2. 2.Georgia Tech-LorraineMetzFrance

Personalised recommendations