Quantum-Resistant Verifiable Timed Signature Schemes

Date

2025-6-26

Author

Uslu, Erkan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

3629
views

0
downloads

Cite This

Verifiable Timed Signatures (VTS) are cryptographic constructions that ensure a digital signature can only be obtained at a specific point in the future, while also providing a proof to the verifier that the signature already exists. Existing VTS designs are based on classical signature schemes such as BLS, Schnorr, and ECDSA. However, the security of these schemes relies on the discrete logarithm problem, which can be efficiently solved by Shor's algorithm, rendering them vulnerable to quantum attacks. In this thesis, two novel VTS schemes based on quantum-resistant signature algorithms are proposed: VT-Dilithium and VT-UOV. VT-Dilithium is built upon CRYSTALS-Dilithium, which has been standardized by NIST as a quantum-safe digital signature algorithm. On the other hand, VT-UOV is based on the Unbalanced Oil and Vinegar (UOV) algorithm, one of the leading candidates in NIST’s additional post-quantum signature standardization process. The mathematical complexity inherent in quantum-resistant algorithms poses significant challenges for their integration into VTS frameworks. This thesis presents a comprehensive study on the integration, design, and performance comparison of Dilithium and UOV algorithms within VTS schemes.

Subject Keywords

Cryptography, PQC

URI

https://hdl.handle.net/11511/115491

Collections

Graduate School of Applied Mathematics, Thesis