A Survey of FROST and Its Variants, RFC9591 Instantiations, Implementation and Efficiency Analysis
Malaysian Journal of Cybersecurity and Applications · 2026-10-10 · 2 (2) · 1-11
DOI: 10.22452/mjca.vol2no2.1 ↗At a glance
Journal article in Malaysian Journal of Cybersecurity and Applications, published online on 2026-10-10. Written by Ji-Jian Chin and 5 co-authors.
Abstract (original language)
Threshold signature schemes enable a group of participants to collaboratively generate a signature if a subset of t out of n participants willingly participate in the signing process. Among recent developments, FROST (Flexible Round-Optimised Schnorr Threshold signatures) stands out for its efficiency, flexibility, and strong security guarantees in both theoretical and applied settings. This survey provides a comprehensive overview of FROST, starting from its cryptographic foundations in Schnorr signatures and the discrete logarithm problem to its formal security models and threat assumptions, including the unique robustness properties of FROST in the presence of malicious or aborting signers. We examine its two-round signing protocol, distributed key generation (DKG), and integration with secure multiparty computation frameworks. Furthermore, the survey categorises and analyses key extensions and adaptations of FROST, such as proactive and dynamic group configurations, post-quantum variants, compatibility with verifiable secret sharing, and deployments over alternative curves and signature primitives. We also evaluate practical implementations, standardisation efforts (e.g., by the IRTF CFRG), and real-world applications in blockchain and distributed systems. Finally, we also provide a comparative analysis of FROST instantiations according to RFC9591 specifications, showing concrete efficiency analysis results. By mapping out current research and highlighting open challenges, this survey aims to guide future work in robust, scalable threshold signature protocols anchored in the FROST paradigm.
Cite
APA
Chin, J., Tan, S., Yip, S., Suhaimi, N. H. S., Kannan, R., & Dang, H. (2026). A Survey of FROST and Its Variants, RFC9591 Instantiations, Implementation and Efficiency Analysis. Malaysian Journal of Cybersecurity and Applications, 2(2), 1-11. https://doi.org/10.22452/mjca.vol2no2.1
Vancouver
Chin J, Tan S, Yip S, Suhaimi NHS, Kannan R, Dang H. A Survey of FROST and Its Variants, RFC9591 Instantiations, Implementation and Efficiency Analysis. Malaysian Journal of Cybersecurity and Applications. 2026;2(2):1-11. doi:10.22452/mjca.vol2no2.1
BibTeX
@article{Chin2026,
author = {Chin, Ji-Jian and Tan, Syh-Yuan and Yip, Sook-Chin and Suhaimi, Nur Hanis Sabrina and Kannan, Raadhesh and Dang, Hai-Van},
title = {A Survey of FROST and Its Variants, RFC9591 Instantiations, Implementation and Efficiency Analysis},
journal = {Malaysian Journal of Cybersecurity and Applications},
year = {2026},
volume = {2},
number = {2},
pages = {1--11},
doi = {10.22452/mjca.vol2no2.1}
}
EUVIMED