基于不可信硬件令牌的高效安全两方计算
1 电路处理与复杂度
在电路处理过程中,我们会按照拓扑顺序转移电路的门。对于每个异或门,会在其输出线上标注一个集合,该集合由其输入线的集合 (S_1) 和 (S_2) 计算得出,计算公式为 (S = S_1 ⊕S_2 := (S_1 ∪S_2) \ (S_1 ∩S_2))。最后,其余非异或门会以令牌格式输出,使用与输入线关联的集合,这些集合包含了特定输入需要进行异或操作的线。由于合并两个大小最多为 (|C|) 条目的集合可以在 (O(|C|)) 次操作内完成,因此该算法的总体复杂度为 (O(|C|^2))。
2 带状态令牌的 GC 创建(安全计数器)
2.1 会话初始化
安全函数评估(SFE)以会话为单位进行,每个会话用于安全地评估一次函数。令牌 (T) 有一个安全的单调会话计数器 (ctr),在每个会话开始时(不可逆地)递增。会话 ID (sid) 设置为 (ctr) 的递增状态。之后,(S) 和 (T) 计算会话密钥 (K = PRFk(sid)),并随后使用该密钥为创建混淆电路(GC)提供新鲜的随机数。
根据相关构造要求,同一根线的两个混淆值相差一个全局差异偏移量 (\Delta)。这个偏移量在会话初始化时从 (K) 派生而来,并在整个会话期间保存在随机存取存储器(RAM)中。随后,混淆线值 (w_i) 会根据 (K) 动态派生:
[
\begin{cases}
\tilde{w}_i^0 = PRF_K(i) \
\tilde{w}_i^1 = \tilde{w}_i^0 ⊕\Delta
\end{cases}
]
订阅专栏 解锁全文
341



被折叠的 条评论
为什么被折叠?



