证书加密

密码证明的程序设计语言技术。CertiCrypt是在Coq-proof-assistant中验证密码原语安全性的通用框架。CertiCrypt采用基于代码的范式,其中安全声明和证明它的假设都是用概率程序表示的。它提供了一组编程语言工具(观察等价、关系Hoare逻辑、语义保持程序转换)来帮助构造证明。CertiCrypt的早期出版物概述了它的体系结构和主要组件,并描述了它在签名和加密方案中的应用。本文描述了在密码证明中特别出现的编程语言技术。这些技术已经被发展来完成OAEP填充方案的IND-CCA安全性的正式证明。在本文中,我们说明了它们在显示PRP/PRF交换引理方面的有用性,PRP/PRF交换引理是一个基本的密码学结果,它限制了敌方区分伪随机函数族和伪随机置换族的概率。