UOV-Based Verifiable Timed Signature Scheme

Uslu E., YAYLA O.

22nd International Conference on Security and Cryptography, SECRYPT 2025, Bilbao, Spain, 11 - 13 June 2025, vol.1, pp.613-618, (Full Text) identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 1
  • Doi Number: 10.5220/0013521300003979
  • City: Bilbao
  • Country: Spain
  • Page Numbers: pp.613-618
  • Keywords: Post-Quantum Cryptography, Threshold Secret Sharing, UOV Signature Scheme, Verifiable Timed Signatures
  • Middle East Technical University Affiliated: Yes

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 polynomialbased cryptographic primitive, Salt-UOV provides strong security against both classical and quantum adversaries.