Paper 2026/589
FROSTLASS: Flexible Ring-Oriented Schnorr-like Thresholdized Linkably Anonymous Signature Scheme
, University of South FloridaAbstract
FROST is a pragmatic method of thresholdizing Schnorr signatures, permitting a threshold quorum of $t$ signers out of $n$ total individuals to sign for a message. This scheme improved on the state of the art, resulting in an efficient protocol that aborts in the presence of up to $t-1$ malicious users with strong resilience against chosen-message attacks, assuming the hardness of the discrete logarithm problem. In this work, we build upon the foundation introduced in FROST by presenting FROSTLASS, which additionally enjoys novel linkability criteria and anonymity guarantees under the general one-more discrete logarithm problem, utilizing a "Schnorr-shaped hole'' technique to prove desirable security results. This scheme is highly practical, tailor-made for use on-chain in the Monero cryptocurrency; indeed, we also showcase a Rust implementation for this protocol, demonstrating its real-world application to improve the security and usability of Monero.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Threshold signature schemeRustOne-more discrete logarithm problem
- Contact author(s)
- fslaughter @ usf edu
- History
- 2026-03-25: approved
- 2026-03-24: received
- See all versions
- Short URL
- https://ia.cr/2026/589
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/589,
author = {Joshua Babb and Brandon Goodell and Rigo Salazar and Freeman Slaughter and Luke Szramowski},
title = {{FROSTLASS}: Flexible Ring-Oriented Schnorr-like Thresholdized Linkably Anonymous Signature Scheme},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/589},
year = {2026},
url = {https://eprint.iacr.org/2026/589}
}
