【隐私计算笔谈】MPC系列专题（十八）：三方复制秘密共享（四）

【隐私计算笔谈】MPC系列专题（十八）：三方复制秘密共享（四）

在三方复制秘密共享的基本操作中，有些操作在算数电路的环$Z_{2^k}$上进行效率高，而有些则在布尔电路上进行效率高，因此需要有操作将在环上表示的操作数转换为布尔表示（二进制表示），而操作数在安全多方计算中都是以子秘密（ Share ）的形式，因此实际是将环上表示的三方复制秘密共享子秘密转换为按比特共享的子秘密形式，记为[x]^A→[x]^B。

之前的科普已经介绍过将在域F_q下的子秘密转换为按比特共享的子秘密形式，三方复制秘密共享则是在环上，因此需要使用新的比特分解和比特合成方式。本次科普就要介绍一下三方复制秘密共享的比特分解和比特合成。

比特分解

比特分解[𝑥]^A → [𝑥]^B，是将𝑥 ∈$Z_{2^k}$的子秘密转换为
{𝑥[1], 𝑥[2],…𝑥[𝑘]}, 𝑥[𝑖] ∈ {0,1}的子秘密，并且𝑥[1], 𝑥[2],…𝑥[𝑘]满足𝑥 = ∑ i = 1 k \sum_{i=1}^{k}