A New Code Based Signature Scheme for Blockchain Technology
Adel Alahmadi,
Selda Çalkavur,
Patrick Solé,
Abdul Nadim Khan,
Mohd Arif Raza,
Vaneet Aggarwal
Affiliations
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
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.
