Secure and Efficient Digital Signature Scheme for Document Authentication using EDDSA and Watermarking

Authors

  • Sahibzada Hasanain Department of Computer Science, University of Peshawar 25120, Pakistan
  • Ejaz Ali Qazi Department of Computer Science, University of Peshawar 25120, Pakistan
  • Abdul Haseeb Malik Department of Computer Science, University of Peshawar 25120, Pakistan
  • Waheed Ur Rehman Department of Computer Science, University of Peshawar 25120, Pakistan
  • Muhammad Haseeb Department of Computer Science, University of Peshawar 25120, Pakistan
  • Saif Ur Rehman Department of Computer Science, University of Peshawar 25120, Pakistan
  • Syed M. Asim Jalal Department of Computer Science, University of Peshawar 25120, Pakistan
  • Tabinda Salam Department of Computer Science, SBBWU, Peshawar, Pakistan

DOI:

https://doi.org/10.33411/IJIST/1947

Keywords:

Digital Document Authentication, EdDSA (Ed25519), Multi-signature Scheme, AES-GCM Encryption, DWT Watermarking, Tamper Detection, Replay Attack Resistance, Secure Document Transmission, Cryptographic Integrity, Forensic Validation

Abstract

The growing use of electronic documents in the private business, legal and financial institutions has increased the demands of secure digital authentication systems which can provide strong security guarantees as well as sound forensic validation. However, many existing digital document authentication methods suffer from high computational and communication overhead, lack confidentiality measures and effective tampering detection techniques and also limited resistance to security attacks, particularly in multi-signatory environments. This paper introduces an efficient integrated digital signature scheme that combines Edward’s curve Digital Signature Algorithm (EDDSA) for deterministic and nonce secure digital signing. Experimental results show that the proposed scheme has low signing time and high watermark correlation accuracy for tamper detection, and reliable identification of replayed and altered documents. The proposed scheme has a significant reduction in communication and storage overheads, significantly faster verification under large signatory groups, and improved resistance to sniffing and replay attacks.

References

Cyprian Omukhwaya Sakwa, Fagen Li., “Survey on post-quantum cryptography implementations and deployment challenges,” Comput. Sci. Rev., vol. 61, 2026, doi: https://doi.org/10.1016/j.cosrev.2026.100975.

G. Kumar, B. R. Killi, A. K. Das, and Y. Park, “Post-Quantum Secure Lattice-Based Lightweight Authentication and Key Agreement Scheme for Multi-Layer IoT-Enabled Smart Grid System,” IEEE Internet Things J., 2026, doi: 10.1109/JIOT.2026.3673083.

“Digital government index: Government at a Glance 2025 | OECD.” Accessed: Jul. 12, 2026. [Online]. Available: https://www.oecd.org/en/publications/2025/06/government-at-a-glance-2025_70e14c6c/full-report/digital-government-index_1edec44e.html

Farkhund Iqbal, Aasia Jaffri, “Forensic investigation of small-scale digital devices: a futuristic view,” Front. Commun. Networks, vol. 4, 2023, doi: https://doi.org/10.3389/frcmn.2023.1212743.

Abdul Basit Shahid, Khwaja Mansoor, Yawar Abbas Bangash, “Post-quantum cryptographic authentication protocol for industrial IoT using lattice-based cryptography,” Sci. Rep., 2026, [Online]. Available: https://www.nature.com/articles/s41598-025-28413-8

. Mariya Thomas, Mahima Mary Mathews, Panchami V., Asha Sebastian,Sivaraman Eswaran, “Securing the future: A comprehensive review of post-quantum digital signatures,” Comput. Sci. Rev., vol. 61, 2026, doi: https://doi.org/10.1016/j.cosrev.2026.100935.

Carsten Baum,Bernardo David Elena Pagnin, Akira Takahashi., “Hedged ECDSA and EdDSA Signatures,” 2024, [Online]. Available: https://www.ietf.org/archive/id/draft-irtf-cfrg-det-sigs-with-noise-03.html#name-introduction

Anmol Singh,Tanishque Sharma., “AES vs AES_GCM for Data Protection: A Comprehensive Security Comparison,” Reseachgate, 2024, doi: 10.1109/OTCON60325.2024.10688085.

“(PDF) Efficient Key-Based Encryption and Authentication for Advanced Digital Forensic Storage Security.” Accessed: Jul. 12, 2026. [Online]. Available: https://www.researchgate.net/publication/392325162_Efficient_Key-Based_Encryption_and_Authentication_for_Advanced_Digital_Forensic_Storage_Security

C. Baum, B. David, E. Pagnin, and A. Takahashi, “Universally Composable Interactive and Ordered Multi-Signatures,” Cryptol. ePrint Arch., vol. 15675 LNCS, pp. 3–31, 2025, doi: 10.1007/978-3-031-91823-0_1.

S. M. H. Saif Aldeen S. Naem, “Digital watermarking techniques, challenges, and applications: A review,” Mesopotamian J. CyberSecurity, vol. 5, no. 2, pp. 1–24, 2025, doi: 10.58496/MJCS/2025/028.

Shahzad Ahmad, Stefan Rass, Zahra Seyedi, “Post-Quantum Sanitizable Signatures from McEliece-Based Chameleon Hashing,” arXiv:2602.20657, 2026, [Online]. Available: https://arxiv.org/abs/2602.20657

. Ferik B, Laimeche L, “An Efficient Semi-blind Watermarking Technique Based on ACM and DWT for Mitigating Integrity Attacks,” Arab. J. Sci. Eng., vol. 50, pp. 15885–15905, 2025, doi: https://doi.org/10.1007/s13369-025-09992-0.

. Nova Rijati, Sudipta Kr. Ghosal, Aditya Kumar Sahu, “DWT- DCT Image Watermarking with Quantum-Inspired Optimization,” Int. J. Intell. Eng. Syst., vol. 18, no. 1, 2024, doi: 10.22266/ijies2025.0229.74.

Gauri Shankar, Liwa H. Ai-Farhani, P. Anitha Christy Angelin, “Improved Multisignature Scheme for Authenticity of Digital Document in Digital Forensics Using Edward-Curve Digital Signature Algorithm,” Secur. Commun. Networks, 2023, [Online]. Available: https://onlinelibrary.wiley.com/doi/10.1155/2023/2093407

. Balasubramanian Prabhu Kavin, Ganapathy Sannasi, “A New Digital Signature Algorithm for Ensuring the Data Integrity in Cloud using Elliptic Curves,” Int. Arab J. Inf. Technol., vol. 18, no. 2, pp. 180–190, 2021, doi: 10.34028/iajit/18/2/6.

. Tan Soofun, Nur Sufia Binti Ahmad Zulkifli, Florence Sia, “Enhancing Electronic Document Security with Lightweight Digital Signature,” IEEE Int. Conf. Artif. Intell. Eng. Technol., 2024, doi: 10.1109/IICAIET62352.2024.10730678.

. M. A. Gani, E. Budhiarti Nababan and A. Candra, “Enhancing Digital Document Security with Elliptic Curve Digital Signature Algorithm and Watermarking Techniques,” Int. Conf. Creat. Commun. Innov. Technol., pp. 1–7, 2024, doi: 10.1109/ICCIT62134.2024.10701112.

J. F. Sinan Salih,Ravi Sekhar, “Integrated Digital Signature Based Watermarking Technology for Securing Online Electronic Documents,” Fusion Pract. Appl., vol. 14, no. 1, pp. 120–128, 2024, doi: https//doi.org/10.54216/FPA.140111.

M. K. Kabier, A. A. Yassin, Z. A. Abduljabbar, and H. S. Hashim, “Using a QR-Code System and a Digital Signature to Authenticate Paper-Based Documents in Schools in Iraq,” Proc. - 9th Int. Conf. Comput. Softw. Model. ICCSM 2025, pp. 159–163, 2025, doi: 10.1109/ICCSM66818.2025.00035.

. Wisnu Uriawan,Ray Ramadita, “Authenticate and Verification Source Files using SHA256 and HMAC Algorithms,” Reseachgate, 2024, doi: 10.20944/preprints202407.0075.v1.

Venkatesh B, L Swathi, “Implementation and Evaluation of Data Protection in Databases Using Symmetric Encryption Algorithms,” J. Neonatal Surg., vol. 14, no. 8, 2025, [Online]. Available: https://www.jneonatalsurg.com/index.php/jns/article/view/2558

Ziyu Jiang,Hongxia Wang,SongYuanHun, “A robust PDF watermarking scheme with versatility and compatibility,” Multimed Tools Appl, vol. 83, pp. 64341–64367, 2024, doi: https://doi.org/10.1007/s11042-024-18151-w.

Sadaf Hussain, Rabia Afzaal, “Lightweight Message Authentication Protocol for Low-Resource IoT Devices,” Int. J. Emerg. Eng. Technol., vol. 2, no. 1, 2023, [Online]. Available: https://pjosr.com/index.php/ijeet/article/view/932

. T.S. Putra,M.A Budiman,S.Suwilo, “Signcryption Techniques For Digital File Security Using the RSA Multi-Factor Algorithm and the ESIGN Algorithm,” Int. Conf. Comput. Sci. Inf. Technol., pp. 1–6, 2023, doi: 10.1109/ICoSNIKOM60230.2023.10364520.

K.Somsuk, “The development of signing and verification methods for high speed digital signatures on electronic official documents by using RSA cryptography,” Cogent Eng., 2024, doi: https://doi.org/10.1080/23311916.2024.2432513.

Suhardi Suhardi, “Use of QRCode and Digital Signature Using The DSA Method to Authenticate Student Academic Documents,” J. Comput. Networks, vol. 6, no. 4, 2024, doi: 10.47709/cnahpc.v6i4.4765.

Theophilus Wellem, Yessica Nataliani, “Academic Document Authentication using Elliptic Curve Digital Signature Algorithm and QR Code,” JOIV Int. J. Informatics Vis., vol. 6, no. 3, p. 667, 2022, doi: 10.30630/joiv.6.2.872.

M. Bisheh-Niasar, R. Azarderakhsh and M. Mozaffari-Kermani, “Cryptographic Accelerators for Digital Signature Based on Ed25519,” IEEE Trans. Very Large Scale Integr. Syst., vol. 29, no. 7, pp. 1297–1305, 2021, doi: 10.1109/TVLSI.2021.3077885.

Mike Yuliana, Wildan Dharma Walidaniy, “Efficient Multi-signature and QR Code Integration for Document Authentication Using EdDSA-based Algorithm,” Int. J. Intell. Eng. Syst., vol. 17, no. 2, 2024, doi: 10.22266/ijies2024.0430.32.

K. S. Velrani, N. Lokeshvaran, and D. Jerome Richard, “Integrating Hybrid Cryptography with Role-Based Access Management in Multi-Tier Cloud File Encryption,” Proc. ICECONF 2025 - 2025 2nd Int. Conf. Artif. Intell. Knowl. Discov. Concurr. Eng., 2025, doi: 10.1109/ICECONF65644.2025.11379450.

Downloads

Published

2026-08-13
CITATION
Published: 2026-08-13
Crossref Citation Count: Loading...

How to Cite

Sahibzada Hasanain, Qazi, E. A., Abdul Haseeb Malik, Waheed Ur Rehman, Muhammad Haseeb, Saif Ur Rehman, Syed M. Asim Jalal, & Tabinda Salam. (2026). Secure and Efficient Digital Signature Scheme for Document Authentication using EDDSA and Watermarking. International Journal of Innovations in Science & Technology, 8(5), 1788–1813. https://doi.org/10.33411/IJIST/1947