Fully Adaptive FROST with Identifiable Aborts from AOMDL

Ruben Baecker; Paul Gerhart; Davide Li Calsi; Luigi Russo; Dominique Schröder; Arkady Yerukhimovich

Paper 2025/1950

Fully Adaptive FROST with Identifiable Aborts from AOMDL

Ruben Baecker

, Friedrich-Alexander-Universität Erlangen–Nürnberg

Paul Gerhart

, TU Wien

Davide Li Calsi

, TU Wien

Luigi Russo

, TU Wien

Dominique Schröder

, TU Wien

Arkady Yerukhimovich

, George Washington University

Abstract

We present FaFROST+, the first two-round Schnorr threshold signature scheme achieving full adaptive security under the Algebraic One-More Discrete Logarithm (AOMDL) assumption with identifiable aborts. Building on the FROST framework, FaFROST+ preserves its communication efficiency while dispensing with the LDVR assumption introduced at CRYPTO'25. Our result demonstrates that round-optimal adaptive security, practical efficiency, and identifiable aborts are simultaneously achievable under the well-studied AOMDL assumption.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published by the IACR in ASIACRYPT 2026
Keywords: FROST Threshold Signature Fully Adaptive Identifiable Aborts
Contact author(s): ruben baecker @ fau de
paul gerhart @ tuwien ac at
davide li calsi @ tuwien ac at
luigi russo @ tuwien ac at
dominique schroeder @ tuwien ac at
arkady @ gwu edu
History: 2026-09-14: last of 2 revisions; 2025-10-19: received; See all versions
Short URL: https://ia.cr/2025/1950
License: CC BY

BibTeX

@misc{cryptoeprint:2025/1950,
      author = {Ruben Baecker and Paul Gerhart and Davide Li Calsi and Luigi Russo and Dominique Schröder and Arkady Yerukhimovich},
      title = {Fully Adaptive {FROST} with Identifiable Aborts from {AOMDL}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1950},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1950}
}