×

为工作密码学家提供的计算机辅助安全证明。 (英语) 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号].

MSC公司:

94A60型 密码学
68第25页 数据加密(计算机科学方面)
91A80型 博弈论的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部