AUC: Accountable Universal Composability
Mike Graf, Ralf Küsters, Daniel Rausch
Abstract
Accountability is a well-established and widely used security concept that allows for obtaining undeniable cryptographic proof of misbehavior, thereby incentivizing honest behavior. There already exist several general purpose account-ability frameworks for formal game-based security analyses. Unfortunately, such game-based frameworks do not support modular security analyses, which is an important tool to handle the complexity of modern protocols.Universal composability (UC) models provide native support for modular analyses, including re-use and composition of security results. So far, accountability has mainly been modeled and analyzed in UC models for the special case of MPC protocols, with a general purpose accountability framework for UC still missing. That is, a framework that among others supports arbitrary protocols, a wide range of accountability properties, handling and mixing of accountable and non-accountable security properties, and modular analysis of accountable protocols.To close this gap, we propose AUC, the first general purpose accountability framework for UC models, which supports all of the above, based on several new concepts. We exemplify AUC in three case studies not covered by existing works. In particular, AUC unifies existing UC accountability approaches within a single framework.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext af6d3e7a-2352-467e-b30f-50e735483af5Cited by top-tier papers2
- Scalable Accountable Byzantine Agreement and BeyondPierre Civit, Daniel Collins, Vincent Gramoli, Rachid Guerraoui et al.S&P 2026 · 4 citations
- Secure Protocol Composition under Dynamic Corruption: Scaling Up Symbolic Analysis for Real-World Security PropertiesCas Cremers, Erik Pallas, Aleksi PeltonenUSENIX Security 2026
Builds on9
- The Honey Badger of BFT ProtocolsAndrew Miller, Yu Xia, Kyle Croman, Elaine Shi et al.CCS 2016 · 974 citations
- SoK: Verifiability Notions for E-Voting ProtocolsVéronique Cortier, David Galindo, Ralf Küsters, Johannes Müller et al.S&P 2016 · 125 citations
- Efficient Constant-Round MPC with Identifiable Abort and Public VerifiabilityCarsten Baum, Emmanuela Orsini, Peter Scholl, Eduardo Soria-VazquezCRYPTO 2020 · 38 citations
- Publicly Accountable Robust Multi-Party ComputationMarc Rivinius, Pascal Reisert, Daniel Rausch, Ralf KüstersS&P 2022 · 24 citations
- A Framework for Universally Composable Diffie-Hellman Key ExchangeRalf Küsters, Daniel RauschS&P 2017 · 21 citations
Related papers
- Embedding the UC Model into the IITM ModelDaniel Rausch, Ralf Küsters, Céline ChevalierEUROCRYPT 2022 · 3 citations
- Universally Composable Adaptor SignaturesPaul Gerhart, Daniel Rausch, Dominique SchroederCCS 2026
- UC4Free! Existing Threshold Signatures are UC SecureJan Bobolz, Elizabeth C. Crites, Markulf Kohlweiss, Akira TakahashiEUROCRYPT 2026 · 1 citation
- TARDIS: A Foundation of Time-Lock Puzzles in UCCarsten Baum, Bernardo David, Rafael Dowsley, Jesper Buus Nielsen et al.EUROCRYPT 2021 · 42 citations
- MoSS: Modular Security Specifications FrameworkAmir Herzberg, Hemi Leibowitz, Ewa Syta, Sara WrótniakCRYPTO 2021 · 2 citations
