Back to Search
Start Over
Categorical composable cryptography
- Source :
- Foundations of Software Science and Computation Structures (FoSSaCS) 2022
- Publication Year :
- 2021
-
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.<br />Comment: Updated to match the proceedings version
- Subjects :
- Computer Science - Cryptography and Security
Mathematics - Category Theory
Subjects
Details
- Database :
- arXiv
- Journal :
- Foundations of Software Science and Computation Structures (FoSSaCS) 2022
- Publication Type :
- Report
- Accession number :
- edsarx.2105.05949
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1007/978-3-030-99253-8_9