POSTQUANTUM MERKLE SIGNATURE BASED ON MODIFIED LAMPORT ALGORITHM

With the advancement of quantum computing, conventional digital signature algorithms such as RSA and El-Gamal are increasingly vulnerable to quantum attacks. This presents a significant challenge for ensuring the security and integrity of electronic signatures. As a result, there is a need to develop post-quantum signature algorithms that can withstand attacks from quantum computers while maintaining computational efficiency. This study proposes a novel modification of the Merkle post-quantum signature scheme, integrating an optimized version of Lamport’s one-time signature algorithm. The core contribution of this work is the design and implementation of a new algorithm that significantly reduces signature verification time without compromising cryptographic strength. A software implementation of the modified scheme was developed using Python and the PyQt 6 library, allowing for practical testing and analysis. The performance of the modified algorithm was compared against the standard Lamport algorithm using execution time measurements and statistical analysis. The experimental results demonstrate that the modified algorithm significantly improves signature verification speed, reducing the time required by up to 44.81% compared to the standard algorithm. The study presents a more efficient post-quantum Merkle signature scheme with a modified Lamport algorithm that enhances signature verification speed while maintaining strong cryptographic security. The results suggest that the proposed scheme is particularly well-suited for environments where fast authentication of multiple digital signatures is required. Experimental results confirm the advantage of the proposed approach, offering a more efficient solution for secure, high-speed digital authentication in post-quantum environments