15、保障定时不透明性的参数化定时模型检查

保障定时不透明性的参数化定时模型检查

在计算机安全领域，定时不透明性是一个重要的概念，它关乎系统能否在执行过程中保护敏感信息不被攻击者通过执行时间推断出来。本文将深入探讨定时不透明性的相关问题，包括计算、合成以及相关实验结果。

1. 基本概念

• 可达持续时间集合 ：
  • (DReach_v(A)_{\ell}(\ell’)) 表示在 (v(A)) 中，到达 (\ell’) 的过程中能够到达 (\ell) 的所有运行的持续时间集合。
  • (DReach_v(A)_{\neg\ell}(\ell’)) 表示在 (v(A)) 中，到达 (\ell’) 的过程中无法到达 (\ell) 的所有运行的持续时间集合。
  • 形式化定义为：
    • (DReach_v(A)_{\ell}(\ell’) = {d | \exists\rho \text{ in } v(A) \text{ such that } d = dur(\rho) \land \ell \text{ is reachable on the way to } \ell’ \text{ in } \rho})
    • (DReach_v(A)_{\neg\ell}(\ell’) = {d | \exists\rho \text{ in } v(A) \text{ such that } d = dur(\rho) \land \ell \text{ is unreachable on the way to } \ell’ \text{ in } \rho})