• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

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

Original Article

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

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


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


  1. Aggarwal S, Kumar N. Chapter Four - Digital signatures. In: Advances in Computers. (Vol. 121, pp. 95-107) Academic Press Inc. 2021.
  2. 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
  3. 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
  4. 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.
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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


© 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)


Subscribe now for latest articles and news.