franco
@francos.eth
I wonder if you could recast cryptography in categorical language: Instead of “groups, rings and fields + probabilistic Turing machines”, you work with objects that stand for resources (channels, keys, random beacons, OT-boxes, etc.) and morphisms that stand for protocols transforming those resources.
4 replies
1 recast
10 reactions
franco
@francos.eth
You get: - Composability for free: once morphisms are secure, any string diagram built from them is secure by functoriality. - Unified classical/quantum view: same graphical language covers AES-based MPC and entanglement-based QKD. - Abstraction from machines: you reason at the algebraic level. concrete PPT machines enter only when you instantiate objects. - Tooling potential: rewriting systems for string diagrams can automate large chunks of laborious proofs.
0 reply
0 recast
1 reaction