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

CREATORKristina Sojakova, Mihai Codescu, Joshua Gancher
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE131 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-22705

Browse the full library · About the Tower of Babel