English

Categorical composable cryptography

Cryptography and Security 2022-08-30 v3 Category Theory

Abstract

We formalize the simulation paradigm of cryptography in terms of category theory and show that protocols secure against abstract attacks form a symmetric monoidal category, thus giving an abstract model of composable security definitions in cryptography. Our model is able to incorporate computational security, set-up assumptions and various attack models such as colluding or independently acting subsets of adversaries in a modular, flexible fashion. We conclude by using string diagrams to rederive the security of the one-time pad and no-go results concerning the limits of bipartite and tripartite cryptography, ruling out e.g., composable commitments and broadcasting.

Keywords

Cite

@article{arxiv.2105.05949,
  title  = {Categorical composable cryptography},
  author = {Anne Broadbent and Martti Karvonen},
  journal= {arXiv preprint arXiv:2105.05949},
  year   = {2022}
}

Comments

Updated to match the proceedings version