A New Code Based Signature Scheme for Blockchain Technology

Adel Alahmadi (), Selda Çalkavur, Patrick Solé, Abdul Nadim Khan, Mohd Arif Raza and Vaneet Aggarwal
Additional contact information
Adel Alahmadi: Research Group of Algebraic Structures and Applications, Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi Arabia
Selda Çalkavur: Department of Mathematics, Faculty of Arts and Science, Kocaeli University, 41000 Kocaeli, Turkey
Patrick Solé: I2M, (CNRS, Aix-Marseille University, Centrale Marseille), 163 Avenue de Luminy, 13009 Marseilles, France
Abdul Nadim Khan: Research Group of Algebraic Structures and Applications, Department of Mathematics, Faculty of Science and Arts-Rabigh, King Abdulaziz University, Jeddah 21589, Saudi Arabia
Mohd Arif Raza: Research Group of Algebraic Structures and Applications, Department of Mathematics, Faculty of Science and Arts-Rabigh, King Abdulaziz University, Jeddah 21589, Saudi Arabia
Vaneet Aggarwal: Research Group of Algebraic Structures and Applications, Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi Arabia

Mathematics, 2023, vol. 11, issue 5, 1-12

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 𝔽 q , which is d ≥ 2 t + 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 𝔽 q n , the proposed scheme has an improved performance in terms of working in a wider space.

Keywords: blockchain; digital signature; public key cryptosystem; linear code (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/5/1177/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/5/1177/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:5:p:1177-:d:1082401

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().