15、实时密码协议分析中的定时安全属性与组合性研究

实时密码协议分析中的定时安全属性与组合性研究

1. 定时安全属性概述

在实时密码协议分析中，有四个重要的定时安全属性可被重新定义为 tGNDCα 模式的合适实例。这里的行为语义采用定时跟踪语义，这四个属性分别为：
- 定时组合不可推导性（tNDC） ：用于研究信息流安全，在一些温和假设下，它是 tGNDCα 族中最强的属性。
- 定时认证（定时协议） ：要求在一定期限内达成协议，否则认证不成立。
- 定时保密性 ：消息仅在特定时间间隔内保密，超过期限后可成为公开信息。
- 定时完整性 ：要求在一定时间内正确传递消息。

2. 定时组合不可推导性（tNDC）

• 定义 ：
  • 在 CryptoSPA 无定时设置中，NDC 的定义为：若对于所有 (X \in E_{\varphi_I}^C)，有 ((P || C_X) = {trace} P \setminus C)，则 (P \in NDC)。这里的 (= {trace}) 是跟踪预序，与 SPA 中的定义唯一区别在于进程 (X) 的知识受 (\varphi_I) 限制。
  • 定时 NDC（tNDC）是 NDC 在定时设置下的自然扩展，定义为：若对于所有 (X \in tE_{\varphi_I}^C)，有 ((P || C_X) =_{ttrace} P \setminus C)，则 (P \in tNDC)。这里使用