A Novel Digital Signature based on Error Correcting Codes

Younes Bayane, Fatima Amounas, Lahcen El Bermi
2019 International Journal on Recent and Innovation Trends in Computing and Communication  
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
more » ... r 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.
doi:10.17762/ijritcc.v7i3.5253 fatcat:ux7q3fgul5fj5j5cyretjdz4ui