38、基于格的可撤销谓词加密方案详解

基于格的可撤销谓词加密方案详解

1. 加密与解密算法

• 加密输出 ：加密算法输出密文 $ct = [c’, c_0, {c_i} {i\in[\ell]}, {\tilde{c} \theta}_{\theta\in KU Nodes(BT,RL)}]$，其中：
• $c’ = U^\top s + e’ + \lfloor\frac{q}{2}\rfloor\cdot encode(M) \in \mathbb{Z}_q^k$
• $c_0 = A^\top s + e \in \mathbb{Z}_q^m$
• $\forall i \in [\ell] : c_i = (A_i + y_i \cdot G)^\top s + R_i^\top e \in \mathbb{Z}_q^m$
• $\forall \theta \in KU Nodes(BT, RL) : \tilde{c} \theta = D \theta^\top s + S_\theta^\top e \in \mathbb{Z}_q^m$
• 解密算法 ：输入密文 $ct = [c’, c_0, {c_i} {i\in[\ell]}, {\tilde{c} {\theta’}} {\theta’}]$ 和私钥 $sk {\vec{x},I} = [I, Z, {Z_\theta} {\theta\in Path(I)}]$，算法步骤如下：
  1. 计算