Categorical composable cryptography
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2021
- DOI:
- 10.48550/arXiv.2105.05949
- arXiv:
- arXiv:2105.05949
- Bibcode:
- 2021arXiv210505949B
- Keywords:
-
- Computer Science - Cryptography and Security;
- Mathematics - Category Theory
- E-Print:
- Updated to match the proceedings version