Concrete Security Bounds for Simulation-Based Proofs of Multi-Party Computation Protocols CCS: Security and privacy Logic and verification CCS: Theory of computation Equational logic and rewriting
Kristina Sojakova, Mihai Codescu, Joshua Gancher · 2025
Read Concrete Security Bounds for Simulation-Based Proofs of Multi-Party Computation Protocols CCS: Security and privacy Logic and verification CCS: Theory of computation Equational logic and rewriting by Kristina Sojakova, Mihai Codescu, Joshua Gancher (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-22705.txt.
Description
Kristina Sojakova, Mihai Codescu, and Joshua Gancher automate exact security bounds for multi-party computation in a 2025 paper. Such protocols let groups compute together without revealing their inputs. Classic security claims only promise safety in the long run, which can hide real-world weakness.
Concrete security instead bounds an attacker's success chance at real sizes. Deriving those bounds by hand is hard because runtimes and reductions interact. Their approach builds on a formal logic for distributed cryptography and runs in a rewriting system. Four case studies exercise the machinery on known protocols. One delivers the first formal check of a foundational protocol with concrete bounds. The work pushes provable security toward numbers practitioners can trust.
Catalog record
| CREATOR | Kristina Sojakova, Mihai Codescu, Joshua Gancher |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 131 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-22705