Hierarchical Threshold Structure-Preserving Signatures

Ağırtaş A. R., Çelik E., YAYLA O.

18th International Conference on Computational Intelligence in Security for Information Systems, CISIS 2025, Salamanca, İspanya, 16 - 17 Ekim 2025, cilt.2807 CCIS, ss.68-77, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 2807 CCIS
  • Doi Numarası: 10.1007/978-3-032-19770-2_7
  • Basıldığı Şehir: Salamanca
  • Basıldığı Ülke: İspanya
  • Sayfa Sayıları: ss.68-77
  • Anahtar Kelimeler: Hierarchical Secret Sharing Keys, Structure-Preserving Signatures, Threshold Signatures
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We introduce a digital signature scheme that combines hierarchical secret sharing with threshold structure-preserving signatures. In this scheme, a global signing key is recursively partitioned into layers, each protected by its own threshold, so that distinct subsets of the same participant group can exercise role-specific signing authority. Hierarchical Threshold Structure-Preserving Signatures (HTSPS) distribute two SPS signing keys across a hierarchy by interpreting each user’s share as a polynomial-derivative value, so higher-level users hold evaluations and lower-level users hold higher-order derivatives; any group of participants that meets the vector of thresholds can interpolate to obtain a valid SPS signature, while sub-threshold sets see only random group elements. Our design composes Tassa’s Birkhoff-based share system with the threshold SPS yielding signature protocol with a multi-layered access structure.