Automated Unbounded Analysis of Cryptographic Constructions in the Generic Group Model
Automated Unbounded Analysis of Cryptographic Constructions in the Generic Group Model
复制标题
通用组模型中密码结构的自动无界分析
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Benedikt Schmidt
中科院分区：
文献类型：
--
作者：
Miguel Ambrona;G. Barthe;Benedikt Schmidt
我们开发了一种新的方法来自动证明安全声明中的通用组模型，因为它们发生在实际的文件。我们首先定义i一个通用的语言来描述安全的定义，ii一类的逻辑公式，其特点是如何一个对手可以赢得，和iii翻译从安全的定义，这样的公式。我们证明了一个主定理，涉及到安全的建设存在一个解决方案的相关逻辑公式。此外，我们定义了一个约束求解算法，通过证明没有解决方案来证明构造的安全性。
我们实现我们的方法在一个完全自动化的工具，$$\mathsf {gga}^{\infty }$$gga∞i？工具，并使用它来验证不同的例子，从文献。结果改进了Barthe等人的工具，PTO '14，PKC'15：对于许多结构，$$\mathsf {gga}^{\infty }$gga∞i ^？成功地证明了标准的无限安全性，而Barthe的工具只能证明少量Oracle查询的安全性。
We develop a new method to automatically prove security statements in the Generic Group Model as they occur in actual papers. We start by defining i a general language to describe security definitions, ii a class of logical formulas that characterize how an adversary can win, and iii a translation from security definitions to such formulas. We prove a Master Theorem that relates the security of the construction to the existence of a solution for the associated logical formulas. Moreover, we define a constraint solving algorithm that proves the security of a construction by proving the absence of solutions.
We implement our approach in a fully automated tool, the $$\mathsf {gga}^{\infty }$$gga∞i¾?tool, and use it to verify different examples from the literature. The results improve on the tool by Barthe et al. CRYPTO'14, PKC'15: for many constructions, $$\mathsf {gga}^{\infty }$$gga∞i¾?succeeds in proving standard unbounded security, whereas Barthe's tool is only able to prove security for a small number of oracle queries.
影响因子：
3
作者：
Masayuki Abe;Georg Fuchsbauer;Jens Groth;Kristiyan Haralambiev;Miyako Ohkubo
通讯作者：
Masayuki Abe;Georg Fuchsbauer;Jens Groth;Kristiyan Haralambiev;Miyako Ohkubo