25、协议时间属性验证与电子投票系统Belenios

协议时间属性验证与电子投票系统Belenios

1 协议时间属性相关研究

在协议的研究中，时间属性是一个重要的方面。相关理论中，在没有超时的情况下，其形式为 (T’ \leq T)，这仅要求全局时间 (T) 推进，并且这种推进总是可行的。

虚假接受和虚假拒绝问题可以形式化为可达性问题，由此可推断这些问题属于PSPACE。具体来说，当事实大小有界时，关于有界内存定时Dolev - Yao入侵者、平衡网络和距离界定协议理论的虚假接受和虚假拒绝问题属于PSPACE。

我们还可以考虑类似有界时间问题的保密问题的有界时间版本，例如通过限制跟踪中的总时间或协议会话的总数。我们期望这样的限制能改善问题的复杂性，但这留待未来研究。

1.1 相关工作对比

已有许多关于协议时间属性验证的框架。
- Meadows等人的工作 ：首次对距离界定协议进行全面形式化表示和分析，使用协议推导逻辑（PDL）进行形式化，为实际改进和后续研究提供了基础。
- Nigam等人的工作 ：引入了定时协议语言，处理定时入侵者模型，表明每个诚实参与者配备一个DY入侵者就足够，并在Maude中实现自动化分析，该工作基于早期的定时MSR形式化，也为本文提出了新的建模挑战。
- Jakubowska和Penczek的工作 ：研究存在DY入侵者时安全协议的定时认证属性，基于成功协议会话的预期时间间隔。与他们不同，我们考虑更通用的协议理论，允许正确协议执行中存在循环，结合超时使用，我们的研究和结果涵盖了正确会话执行时间可变的协议，他们的方法可能不适用