吉尔·巴特;本杰明·格雷戈里;圣地亚哥Zanella Béguelin 密码证明的编程语言技术。 （英语） Zbl 1291.68323号 Kaufmann，Matt（编辑）等人，《交互式定理证明》。2010年7月11日至14日在英国爱丁堡举行的2010年ITP第一届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14051-8/pbk）。计算机科学课堂讲稿6172115-130（2010）。 摘要：CertiCrypt是一个通用框架，用于证明Coq证明助手中加密原语的安全性。CertiCrypt采用基于代码的范式，在该范式中，安全声明以及证明安全声明的假设都是使用概率程序表示的。它提供了一组编程语言工具（观察等价、关系Hoare逻辑、语义表示程序转换）来帮助构造证明。CertiCrypt的早期出版物概述了其体系结构和主要组件，并描述了其在签名和加密方案中的应用。本文描述了专门出现在密码证明中的编程语言技术。开发这些技术是为了完成OAEP填充方案的IND-CCA安全性的正式证明。在本文中，我们说明了它们在显示PRP/PRF交换引理方面的有用性，这是一个基本的密码学结果，它限制了对手区分伪随机函数族和伪随机排列族的概率。关于整个系列，请参见[Zbl 1195.68009号]. 引用于2文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 94A60型 密码学 软件：Coq公司;证书密码 PDF格式BibTeX公司 XML格式引用 \textit{G.Barthe}等人，Lect。票据计算。科学。6172115-130（2010年；Zbl 1291.68323） 全文： 内政部