SECURITY STRENGTH AND PERFORMANCE COMPARISON OF W-OTS AND W-OTS+ ONE-TIME DIGITAL SIGNATURES

Abstract

With the rapid development of quantum computers, the Shor algorithm can break all popular digital signature schemes such as RSA, ECDSA, and EdDSA in polynomial time. Therefore, post-quantum digital signature schemes are being developed to resist this attack. Digital signature schema based on the cryptographic hash function is one of the post-quantum digital signature scheme that are interested in quantity and have many published works. Two one-time digital signature schemes, W-OTS and W-OTS+, are devised and serve as the foundation for the subsequent development of more advanced post-quantum digital signature schemes, such as XMSS or SPHINCS+. In this paper, we analyze and compare the security and experimental installation performance of two digital signature schemes, W-OTS and W-OTS+, using a research method synthesized from published documents and experiments implemented with Python programming language. We provide our own commentary in addition to citations from other works on the security of these two schemes. The conclusions about the security of these two schemes in the article are cited from other works and also concluded that our own contributions.