A Code-Based Digital Signature Scheme Using Modified Quasi-Cyclic Low-Density Parity-Check Codes (QC-LDPC)
Renuka Sahu1, B. P. Tripathi2
1Renuka Sahu*, B. Sc, M.Sc. and M. Phil degrees in Mathematics from Pt. Ravishankar Shukla University, Raipur, (Chhattisgarh), India.
2B. P. Tripathi, Assistant Professor, in the Department. of Mathematics, Govt. N. PG. College of Science, Raipur (Chhattisgarh), India.
Manuscript received on July 20, 2019. | Revised Manuscript received on August 10, 2019. | Manuscript published on August 30, 2019. | PP: 2759-2763 | Volume-8 Issue-6, August 2019. | Retrieval Number: F8822088619/2019©BEIESP | DOI: 10.35940/ijeat.F8822.088619
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Nowadays, all our information are kept in electronic form using the internet and trust that it cannot be accessed by anyone except the intended recipient. For the sake of this purpose, digital signature schemes play a significant role in providing authenticity and record management efficiency. A digital signature is an encoded record that moves with the electronically available document which needs to be signed and returns after the transaction has been completed. In code-based cryptography many digital signature scheme were given among them is CFS code-based digital signature scheme introduced in 2001. It is still considered to be the most popular electronically based signature scheme. The major drawback of this algorithm is its large publickey size. Due to this problem of CFS algorithm, new scheme is presented in this paper using the modified Quasi Cyclic LDPC code and LLR-BP decoding algorithm by replacing the Goppa code and the Patternson decoding scheme for the signing process. This scheme provides a fast and secure signature with public key size smaller than the previously existing schemes and it also strengthens the signature without being compromised with its security.
Keywords: CFS digital signature, LLR-BP decoding algorithm, QC-LDPC code, code-based cryptography, Mc Eliece cryptosystem