Certificate-Based Key Replacement in Single Use Hash-Based Signatures: A Post-Quantum Technique
Matthew D. Grupenhoff · International journal of high school research · 2023
The recent advancement in quantum computing poses a concern over the security of current public key cryptography systems.Since then, hash-based signature schemes have been created to replace vulnerable schemes, although they have limitations such as requiring a large key and/or signature size or only working a limited number of times.This paper discusses a solution to these two problems through key replacement to allow a single initial agreement to be used an arbitrary number of times with a reasonable key size.The experiments were done by extending the Lamport signature scheme with this key replacement, leading to a signature scheme that is slower than DSA and ECDSA, but faster than RSA for sufficiently large security levels.As a result, while applying this technique does not lead to very fast performance, it still has the advantage of postquantum security, and it is not excessively slow.