Padding Techniques for Identifying Decodable Syndrome in Post-Quantum Digital Signature Schemes

Rupali Khurana; Ekta Narwal; Deepika

doi:10.17485/IJST/v16i48.1871

Article

Padding Techniques for Identifying Decodable Syndrome in Post-Quantum Digital Signature Schemes

VIEWS 206
PDF 62

Indian Journal of Science and Technology

DOI: 10.17485/IJST/v16i48.1871

Year: 2023, Volume: 16, Issue: 48, Pages: 4638-4647

Original Article

Padding Techniques for Identifying Decodable Syndrome in Post-Quantum Digital Signature Schemes

Rupali Khurana¹, Ekta Narwal^1*, Deepika²

¹Department of Mathematics, Maharshi Dayanand University, Rohtak, Haryana, India
²Universitat Rovira i Virgili, Avinguda Catalunya, Tarragona, Spain

*Corresponding Author
Email: [email protected]

Received Date:25 July 2023, Accepted Date:25 November 2023, Published Date:28 December 2023

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

Objectives: The aim of this study is to design a MATLAB algorithm that will identify decodable syndromes easily. Methods: The most time-consuming step in developing code-based digital signature schemes is to identify a decodable syndrome. So, to find a decodable syndrome in a short period of time several padding techniques are presented in this paper. Our study uses a polar code with blocklength 16 with a rate of 0.5, and its Successive Cancellation (SC) decoding algorithm is used to decode the syndrome. The techniques suggested in this paper can be used to generate polar code-based digital signatures more quickly. Findings: Our study evaluates the effectiveness of padding techniques by simulating random syndromes 10,000 times over Binary Symmetric Channel (BSC) and Additive White Gaussian Noise (AWGN) channel by calculating the success rate, failure rate, and mean failure count for each channel. Novelty: In this paper, we present graphs showing the number of syndromes that failed to decode in the BSC and AWGN channels when simulating a predefined number of times. Additionally, we calculate the success rate, failure rate, and mean failure count of decoding for both channels, which demonstrate that the proposed padding techniques are highly effective in decoding syndromes in AWGN.

Keywords: Quantum computing, Post-Quantum digital signature, Decodable syndromes, Padding, Polar codes, Successive cancellation decoding

References

Aggarwal S, Kumar N. Chapter Four - Digital signatures. In: Advances in Computers. (Vol. 121, pp. 95-107) Academic Press Inc. 2021.
Narwal E, Gill S. Simulating Manual Signature using Elman Back Propagation Model to Create Pseudo Digital Signature. International Journal of Innovative Technology and Exploring Engineering. 2019;9(2):3548–3551. Available from: https://www.ijitee.org/wp-content/uploads/papers/v9i2/B6452129219.pdf
Rietsche R, Dremel C, Bosch S, Steinacker L, Meckel M, Leimeister JM. Quantum computing. Electron Markets. 2022;32:2525–2536. Available from: https://doi.org/10.1007/s12525-022-00570-y
Sihotang HT, Efendi S, Zamzami EM, Mawengkang H. Design and Implementation of Rivest Shamir Adleman’s (RSA) Cryptography Algorithm in Text File Data Security. In: International Conference on Advanced Information Scientific Development (ICAISD) 2020, Journal of Physics: Conference Series. West Java, Indonesia, 6-7 August 2020. IOP Publishing. 1641:1–8.
Gueron S, Persichetti E, Santini P. Designing a Practical Code-Based Signature Scheme from Zero-Knowledge Proofs with Trusted Setup. Cryptography. 2022;6(1):1–17. Available from: https://doi.org/10.3390/cryptography6010005
Balamurugan C, Singh K, Ganesan G, Rajarajan M. Post-quantum and code-based cryptography-Some Prospective Research Directions. Cryptography. 2021;5(4):1–30. Available from: https://doi.org/10.3390/cryptography5040038
Liu X, Yang X, Han Y, Wang XA. A Secure and Efficient Code-Based Signature Scheme. International Journal of Foundations of Computer Science. 2019;30(04):635–645. Available from: https://doi.org/10.1142/S0129054119400173
Perera MNS, Nakamura T, Hashimoto M, Yokoyama H, Cheng CMM, Sakurai K. A Survey on Group Signatures and Ring Signatures: Traceability vs. Anonymity. Cryptography. 2022;6(1):1–22. Available from: https://doi.org/10.3390/cryptography6010003
Khurana R, Narwal E. Analysis of code-based digital signature schemes. International Journal of Electrical and Computer Engineering (IJECE). 2023;13(5):5534–5541. Available from: http://doi.org/10.11591/ijece.v13i5.pp5534-5541
Alahmadi A, Çalkavur S, Solé P, Khan AN, Raza MA, Aggarwal V. A New Code Based Signature Scheme for Blockchain Technology. Mathematics. 2023;11(5):1–12. Available from: https://doi.org/10.3390/math11051177
Sahu R, Tripathi BP. A Code-Based Digital Signature Scheme Using Modified Quasi-Cyclic Low-Density Parity-Check Codes (QC-LDPC) International Journal of Engineering and Advanced Technology. 2019;8(6):2759–2763. Available from: https://www.ijeat.org/wp-content/uploads/papers/v8i6/F8822088619.pdf
Lee Y, Lee W, Kim YS, No JS. Modified pqsigRM: RM Code-Based Signature Scheme. IEEE Access. 2020;8:177506–177518. Available from: https://ieeexplore.ieee.org/document/9206580
Forghani P, Shooshtari MK, Aref MR. PolarSig: An efficient digital signature based on polar codes. IET Communications. 2020;14(17):2889–2897. Available from: https://digital-library.theiet.org/content/journals/10.1049/iet-com.2019.0578
Hooshmand R, Jafari A, Karamali G. Id-PC: An Identification Scheme based on Polar Codes. Information Security Journal: A Global Perspective. 2023;32(4):283–296. Available from: https://doi.org/10.1080/19393555.2021.2023239
Makoui FH, Gulliver TA, Dakhilalian M. A new code‐based digital signature based on the McEliece cryptosystem. IET Communications. 2023;17(10):1199–1207. Available from: https://doi.org/10.1049/cmu2.12607
Redhu R, Narwal E. Polar code-based cryptosystem: comparative study and analysis of efficiency. Indonesian Journal of Electrical Engineering and Computer Science. 2023;32(2):804–810. Available from: http://doi.org/10.11591/ijeecs.v32.i2.pp804-810
IEK, Madi AA, Erguig H. A Survey of Polar Codes. In: 2019 7th Mediterranean Congress of Telecommunications (CMT). IEEE. 2019.
Hooshmand R, Shooshtari MK, Aref MR. PKC‐PC: A variant of the McEliece public‐key cryptosystem based on polar codes. IET Communications. 2020;14(12):1883–1893. Available from: https://doi.org/10.1049/iet-com.2019.0689

Copyright

© 2023 Khurana et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)