吉尔·巴特;本杰明·格雷戈里;西尔万·赫劳德;贝盖林,圣地亚哥·扎内拉 为工作密码学家提供的计算机辅助安全证明。 (英语) Zbl 1287.94048号 Rogaway,Phillip(编辑),《密码学进展——密码技术》,2011年。2011年8月14日至18日,第31届年度密码学会议,美国加利福尼亚州圣巴巴拉。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22791-2/pbk)。计算机科学课堂讲稿6841,71-90(2011)。 摘要:我们介绍了EasyCrypt,这是一个自动工具,用于从证明草图-紧凑、证明本质的形式化表示(作为一系列游戏和提示)中详细阐述密码系统的安全证明。使用离线SMT解算器和自动定理证明器自动检查证明草图,然后在CertiCrypt框架中编译成可验证的证明。该工具支持最常见的推理模式,比其前辈更易于使用。我们认为,EasyCrypt是一个可能被工作密码学家采用的候选方案,并举例说明了它在Cramer-Shoup和Hashed ElGamal密码系统的安全证明中的应用。关于整个系列,请参见[Zbl 1219.94002号]. 引用于22文件 MSC公司: 94A60型 密码学 68第25页 数据加密(计算机科学方面) 91A80型 博弈论的应用 关键词:可证明安全性;可验证的安全性;基于游戏的证明;Cramer-Shoup密码体制;ElGamal加密 软件:EasyCrypt公司;飞天螳螂 PDF格式BibTeX公司 XML格式引用 \textit{G.Barthe}等人,Lect。注释计算。科学。6841、71-90(2011年;Zbl 1287.94048) 全文: 内政部