A New Code Based Signature Scheme for Blockchain Technology
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 signa...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-02-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/11/5/1177 |
| _version_ | 1827752528122478592 |
|---|---|
| author | Adel Alahmadi Selda Çalkavur Patrick Solé Abdul Nadim Khan Mohd Arif Raza Vaneet Aggarwal |
| author_facet | Adel Alahmadi Selda Çalkavur Patrick Solé Abdul Nadim Khan Mohd Arif Raza Vaneet Aggarwal |
| author_sort | Adel Alahmadi |
| collection | DOAJ |
| description | 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 [<i>n, k, d</i>]− code over <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>𝔽</mi><mi>q</mi></msub></mrow></semantics></math></inline-formula>, which is <i>d</i> ≥ 2<i>t</i> + 1, and the size of the signature length is <i>n</i> − <i>k</i>. The signature verification is based on the bounded distance decoding of the code. Since the verification space is <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msup><mrow><msub><mi>𝔽</mi><mi>q</mi></msub></mrow><mi>n</mi></msup></mrow></semantics></math></inline-formula>, the proposed scheme has an improved performance in terms of working in a wider space. |
| first_indexed | 2024-03-11T07:18:37Z |
| format | Article |
| id | doaj.art-78d9b3fb44214afb81f807a206a11b6a |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-11T07:18:37Z |
| publishDate | 2023-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-78d9b3fb44214afb81f807a206a11b6a2023-11-17T08:09:15ZengMDPI AGMathematics2227-73902023-02-01115117710.3390/math11051177A New Code Based Signature Scheme for Blockchain TechnologyAdel Alahmadi0Selda Çalkavur1Patrick Solé2Abdul Nadim Khan3Mohd Arif Raza4Vaneet Aggarwal5Research Group of Algebraic Structures and Applications, Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi ArabiaDepartment of Mathematics, Faculty of Arts and Science, Kocaeli University, 41000 Kocaeli, TurkeyI2M, (CNRS, Aix-Marseille University, Centrale Marseille), 163 Avenue de Luminy, 13009 Marseilles, FranceResearch Group of Algebraic Structures and Applications, Department of Mathematics, Faculty of Science and Arts-Rabigh, King Abdulaziz University, Jeddah 21589, Saudi ArabiaResearch Group of Algebraic Structures and Applications, Department of Mathematics, Faculty of Science and Arts-Rabigh, King Abdulaziz University, Jeddah 21589, Saudi ArabiaResearch Group of Algebraic Structures and Applications, Department of Mathematics, Faculty of Science, King Abdulaziz University, Jeddah 21589, Saudi ArabiaBlockchain 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 [<i>n, k, d</i>]− code over <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mi>𝔽</mi><mi>q</mi></msub></mrow></semantics></math></inline-formula>, which is <i>d</i> ≥ 2<i>t</i> + 1, and the size of the signature length is <i>n</i> − <i>k</i>. The signature verification is based on the bounded distance decoding of the code. Since the verification space is <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msup><mrow><msub><mi>𝔽</mi><mi>q</mi></msub></mrow><mi>n</mi></msup></mrow></semantics></math></inline-formula>, the proposed scheme has an improved performance in terms of working in a wider space.https://www.mdpi.com/2227-7390/11/5/1177blockchaindigital signaturepublic key cryptosystemlinear code |
| spellingShingle | Adel Alahmadi Selda Çalkavur Patrick Solé Abdul Nadim Khan Mohd Arif Raza Vaneet Aggarwal A New Code Based Signature Scheme for Blockchain Technology Mathematics blockchain digital signature public key cryptosystem linear code |
| title | A New Code Based Signature Scheme for Blockchain Technology |
| title_full | A New Code Based Signature Scheme for Blockchain Technology |
| title_fullStr | A New Code Based Signature Scheme for Blockchain Technology |
| title_full_unstemmed | A New Code Based Signature Scheme for Blockchain Technology |
| title_short | A New Code Based Signature Scheme for Blockchain Technology |
| title_sort | new code based signature scheme for blockchain technology |
| topic | blockchain digital signature public key cryptosystem linear code |
| url | https://www.mdpi.com/2227-7390/11/5/1177 |
| work_keys_str_mv | AT adelalahmadi anewcodebasedsignatureschemeforblockchaintechnology AT seldacalkavur anewcodebasedsignatureschemeforblockchaintechnology AT patricksole anewcodebasedsignatureschemeforblockchaintechnology AT abdulnadimkhan anewcodebasedsignatureschemeforblockchaintechnology AT mohdarifraza anewcodebasedsignatureschemeforblockchaintechnology AT vaneetaggarwal anewcodebasedsignatureschemeforblockchaintechnology AT adelalahmadi newcodebasedsignatureschemeforblockchaintechnology AT seldacalkavur newcodebasedsignatureschemeforblockchaintechnology AT patricksole newcodebasedsignatureschemeforblockchaintechnology AT abdulnadimkhan newcodebasedsignatureschemeforblockchaintechnology AT mohdarifraza newcodebasedsignatureschemeforblockchaintechnology AT vaneetaggarwal newcodebasedsignatureschemeforblockchaintechnology |