Abstract
Blockchain is a method of recording information that makes it not feasible for the system to be replaced, attacked, or manipulated. A blockchain is equipped with a notebook that copies and processes the various procedures across the network of computers participating in the blockchain. Digital signature algorithm is one of the cryptographic protocols used by the blockchain. In this work, we introduce a new digital signature scheme based on error correcting codes. In the scheme constructed on a [n, k, d]- code over F-q, which is d >= 2t + 1, and the size of the signature length is n - k. The signature verification is based on the bounded distance decoding of the code. Since the verification space is (F-q)(n), the proposed scheme has an improved performance in terms of working in a wider space.