Categorical composable cryptography
- 👤 Speaker: Martti Karvonen (University of Ottawa)
- 📅 Date & Time: Tuesday 25 May 2021, 16:15 - 17:15
- 📍 Venue: Zoom (Meeting ID 937 8091 1329, passcode 001582)
Abstract
We formalize the simulation paradigm of cryptography in terms of category theory, resulting in an abstract model of composable security definitions. We begin by recalling some background on cryptography and (categorical) resource theories. After this, we explain the framework itself, defined in terms of abstract attack model on a symmetric monoidal category, and show that protocols secure against attacks form a symmetric monoidal category. We then use string diagrams to rederive no-go results concerning the limits of bipartite, ruling out e.g. composable commitments. Time permitting, we discuss extensions of the framework that allow us to incorporate computational security and set-up assumptions into the model.
Zoom link: https://maths-cam-ac-uk.zoom.us/j/93780911329?pwd=SFlJWEZud05lRTlGR1RkVVNjWGxEZz09
Series This talk is part of the Category Theory Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Category Theory Seminar
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- DPMMS Pure Maths Seminar
- Hanchen DaDaDash
- Interested Talks
- ndb35's list
- School of Physical Sciences
- yk373's list
- Zoom (Meeting ID 937 8091 1329, passcode 001582)
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Tuesday 25 May 2021, 16:15-17:15