A Novel Digital Signature based on Error Correcting Codes

Main Article Content

Younes Bayane, Fatima Amounas, Lahcen El Bermi


A digital signature is a cryptographic primitive for ensuring the authenticity of digital documents. A valid digital signature allows checking that a message was created by a known sender (authentication), that the sender cannot deny having sent the message (nonrepudiation), and that the message was not altered in transit (integrity).The idea of constructing practical signatures based on error correcting codes was introduced by Courtois et al in [1]. The main goal is to make digital signature for which the security is based on decoding syndrome problem. In this paper, a new construction of digital signature is considered which is an extension of the error correcting code construction. The proposed method consists of reordering the message bits to get a decodable word. Then apply an efficient decoding algorithm to get signature.

Article Details

How to Cite
Younes Bayane, Fatima Amounas, Lahcen El Bermi. “A Novel Digital Signature Based on Error Correcting Codes”. International Journal on Recent and Innovation Trends in Computing and Communication, vol. 7, no. 3, Mar. 2019, pp. 25-28, doi:10.17762/ijritcc.v7i3.5253.