Paper 2024/024

FlexHi: A Flexible Hierarchical Threshold Signature Scheme

Muhammed Ali Bingol, De Montfort University, Cyber Technology Institute, Leicester, United Kingdom
Sermin Kocaman, Department of Cryptology, Institute of Applied Mathematics, METU, Turkey
Ali Dogan, Blockchain Technologies Unit, TUBITAK BILGEM, Kocaeli, Turkey
Sibel Kurt Toplu, Blockchain Technologies Unit, TUBITAK BILGEM, Kocaeli, Turkey

Threshold signature schemes have gained prominence in enhancing the security and flexibility of digital signatures, allowing a group of participants to collaboratively create signatures while maintaining a predefined threshold of participants for validity. However, conventional threshold signatures treat all participants equally, lacking the capability to accommodate hierarchical structures often seen in real-world applications. Hierarchical Threshold Signature Schemes (HTSS) naturally extend the concept of simple threshold signatures, offering a solution that aligns with hierarchical organizational structures. Our paper introduces a novel, efficient, and flexible HTSS that employs independent polynomials at each hierarchical level, removing limitations on threshold values. This adaptability enables us to tailor the scheme to diverse requirements, whether signing requires only top-level nodes or lower-level participants' involvement. Based on our analysis, our FlexHi integrated into the FROST scheme outperforms Tassa's hierarchical scheme on FROST and operates approximately 30% to 40% faster, depending on the number of participants and the chosen threshold values. This demonstrates that, in addition to flexibility, our scheme has practical benefits through improved performance.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. 12th Computing Conference 2024
Hierarchical Threshold SignatureSecret-SharingSecurityPrivacy
Contact author(s)
muhammed bingol @ dmu ac uk
sermin cakin @ metu edu tr
doganali @ tubitak gov tr
sibel toplu @ tubitak gov tr
2024-02-28: last of 2 revisions
2024-01-07: received
See all versions
Short URL
Creative Commons Attribution


      author = {Muhammed Ali Bingol and Sermin Kocaman and Ali Dogan and Sibel Kurt Toplu},
      title = {FlexHi: A Flexible Hierarchical Threshold Signature Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2024/024},
      year = {2024},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.