27、基于Tamarin的EDHOC协议扩展形式化分析

基于Tamarin的EDHOC协议扩展形式化分析

1. Tamarin基础概念

在Tamarin中，重写规则可以用事件进行注释，这些事件被称为动作。协议中通信的消息被建模为代数中的项，该代数指定了名称、变量和允许的函数符号集合。事实和动作在项代数中被建模为n元谓词，并且动作可以使用项进行参数化。

注释的多重集重写规则表示为 l −[e]→r ，其中 l 和 r 是多重集， e 是动作的多重集。一系列动作产生协议执行轨迹。属性被定义为时态一阶逻辑片段中的公式，这些公式可以在执行轨迹上进行验证。

事件类型是协议执行期间生成的全局状态上的谓词。例如，对于事件类型 E 和时间戳 t ， Et(pi)i∈N 表示在轨迹中时间 t 发生的类型为 E 的事件，由值序列 (pi)i∈N 参数化。时间点形成一个拟序， t1 ⋖t2 表示 t1 在协议轨迹中先于 t2 ， t1 .= t2 表示 t1 和 t2 表示轨迹中的同一时间点。Tamarin允许事件在同一时间点发生，但有一个限制：同一类型的多个事件不能同时发生。

协议验证在等式理论 E 下进行。例如，为了表示