安全协议中等价属性的可决定性和复杂性指南

摘要

密码协议中的隐私保护安全属性通常由过程计算中的观测等价物（如应用的pi-caulus）建模。我们调查了此类等效性自动验证的可判定性和复杂性结果，将现有结果转换为一个通用框架，以便进行精确比较。这种统一的观点不仅提供了对当前技术状态的更清晰的见解，还允许我们识别决策问题陈述中的一些变化，有时会导致不同的复杂性结果。此外，我们还证明了一些新的或强化的结果。