A New Code Based Signature Scheme for Blockchain Technology

• Published in: Mathematics (Basel) Vol. 11; no. 5; p. 1177
• Main Authors: Alahmadi, Adel, Çalkavur, Selda, Solé, Patrick, Khan, Abdul Nadim, Raza, Mohd Arif, Aggarwal, Vaneet
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01-03-2023; MDPI
• Subjects: Algorithms; Blockchain; Codes; Coding theory; Complexity theory; Computer Science; Cryptography; Data encryption; Decoding; digital signature; Digital signatures; Error correcting codes; Error correction; Error correction & detection; Food science; Goppa codes; Information Theory; linear code; Linear codes; Mathematical research; Mathematics; Methods; public key cryptosystem; Signature verification; Verification; Saudi Arabia; public key cryptosystem; linear code MSC: 94A60; 94B05
• ISSN: 2227-7390; 2227-7390
• DOI: 10.3390/math11051177

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 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 qn, the proposed scheme has an improved performance in terms of working in a wider space.