57、安全LTL规范的无感知在线监控

安全LTL规范的无感知在线监控

在安全LTL（线性时态逻辑）规范的在线监控领域，为了在保护数据隐私的同时实现高效监控，提出了多种算法和协议。下面将详细介绍这些算法、协议以及相关实验结果。

在线算法介绍

• Reverse算法问题 ：Reverse算法存在一个问题，即由于幂集构造，反向DFA（确定性有限自动机）的状态数量可能会呈指数级爆炸。
• Block算法思路 ：为了解决这个问题，提出了Block算法。该算法将监控的密文分割成固定大小为B的块，并以与另一种算法类似的方式处理每个块。对于每个块的密文，通过Offline算法的变体计算函数$T_i : Q → Q$，并跟踪DFA在读取当前前缀后的当前状态。

Block算法详细内容

• 输入与输出
  • 输入 ：一个二元DFA $M = (Q, Σ = B, δ, q_0, F)$，TRGSW监控密文$d_1, d_2, d_3, …, d_n$，引导密钥BK，以及正整数B。
  • 输出 ：对于每个$i ∈ N^+$（$i ≤ ⌊n/B⌋$），输出一个TLWE密文$c_i$，满足$Dec(c_i) = M(Dec(d_1)Dec(d_2) … Dec(d_{i×B}))$。
• 算法代码