UOV-Based Verifiable Timed Signature Scheme

Erkan Uslu, Erkan Uslu, Oğuz Yayla

2025

Abstract

Verifiable Timed Signatures (VTS) are cryptographic primitives that enable the creation of a signature that can only be retrieved after a specific time delay, while also providing verifiable evidence of its existence. This framework is particularly useful in blockchain applications. Current VTS schemes rely on signature algorithms such as BLS, Schnorr, and ECDSA, which are vulnerable to quantum attacks due to the vulnerability of the discrete logarithm problem to Shor’s Algorithm. We introduce VT-UOV, a novel VTS scheme based on the Salt-Unbalanced Oil and Vinegar (Salt-UOV) Digital Signature Algorithm. As a multivariate polynomial-based cryptographic primitive, Salt-UOV provides strong security against both classical and quantum adversaries.

Paper Citation

in Harvard Style

Uslu E. and Yayla O. (2025). UOV-Based Verifiable Timed Signature Scheme. In Proceedings of the 22nd International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-760-3, SciTePress, pages 613-618. DOI: 10.5220/0013521300003979

in Bibtex Style

@conference{secrypt25,
author={Erkan Uslu and Oğuz Yayla},
title={UOV-Based Verifiable Timed Signature Scheme},
booktitle={Proceedings of the 22nd International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2025},
pages={613-618},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013521300003979},
isbn={978-989-758-760-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - UOV-Based Verifiable Timed Signature Scheme
SN - 978-989-758-760-3
AU - Uslu E.
AU - Yayla O.
PY - 2025
SP - 613
EP - 618
DO - 10.5220/0013521300003979
PB - SciTePress