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.
翻译:我们正式确定了分类理论方面的加密模拟范式,并表明,防止抽象攻击的议定书构成一个对称的单向性分类,从而给加密中可作成的安全定义提供了一个抽象模型。我们的模型能够包含计算安全性、设定假设和各种攻击模型,例如以模块化、灵活的方式串通或独立行动对手子集。我们最后通过使用字符串图来重新确定一次性加密和三方加密的界限,例如排除可作成的承诺和广播。