ProVerify与引理“归纳”“快速吸收”等

摘要

本文对一种使用最广泛的符号安全协议验证器ProVerif进行了全面的检查。我们提供了两个主要贡献。首先，我们用引理、公理、归纳证明、自然数和时态查询扩展ProVerify。这些功能不仅扩展了ProVerify的范围，还可以用于提高其精度（即避免虚假攻击）并使其更频繁地终止。第二，我们对ProVerif中使用的许多算法进行了返工和优化（子句生成、解析、包容……），在大型示例上取得了令人印象深刻的加速效果。