UOV-Based Verifiable Timed Signature Scheme

Uslu E., YAYLA O.

22nd International Conference on Security and Cryptography, SECRYPT 2025, Bilbao, İspanya, 11 - 13 Haziran 2025, cilt.1, ss.613-618, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 1
  • Doi Numarası: 10.5220/0013521300003979
  • Basıldığı Şehir: Bilbao
  • Basıldığı Ülke: İspanya
  • Sayfa Sayıları: ss.613-618
  • Anahtar Kelimeler: Post-Quantum Cryptography, Threshold Secret Sharing, UOV Signature Scheme, Verifiable Timed Signatures
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.