本文探讨了加法秘密共享的概念，通过案例解释如何将数据秘密地分配给两个服务器A和B，并在不泄露原始数据的情况下，实现加法共享上的乘法运算。介绍了一种涉及随机三元组的方案，确保双方可以计算乘积而无需暴露各自的数据。
Additive Secret Sharing 加法秘密共享
假设数据拥有者有一个数据x，现在将x秘密共享给两个服务器A, B，服务器A随机得到 ⟨ x ⟩ A \langle x \rangle^A ⟨x⟩A， ⟨ x ⟩ B ← x − ⟨ x ⟩ A \langle x \rangle^B \leftarrow x-\langle x \rangle^A ⟨x⟩B←x−⟨x⟩A，用 ⟨ x ⟩ \langle x \rangle ⟨x⟩来表示 x x x的共享。
想要恢复数据的时候，一方将自己的数据发给另一方，或者将数据一起发给第三方（具体根据隐私需求来定）。
mulplication on two additives shares 加法共享上的乘法运算
input
A： ⟨ x ⟩ A \langle x \rangle^A ⟨x⟩A， ⟨ y ⟩ A \langle y \rangle^A ⟨y⟩A
B： ⟨ x ⟩ B \langle x \rangle^B ⟨x⟩B， ⟨ y ⟩ B \langle y \rangle^B ⟨y⟩B
output
A： ⟨ z ⟩ A \langle z \rangle^A ⟨z⟩A
B： ⟨ z ⟩ B \langle z \rangle^B ⟨z⟩B
s.t. ⟨ z ⟩ A + ⟨ z ⟩ B = z = x ∗ y \langle z \rangle^A+\langle z \rangle^B =z=x*y ⟨z⟩A+⟨z⟩B=z=x∗y ， ⟨ x ⟩ , ⟨ y ⟩ \langle x \rangle,\langle y \rangle ⟨x⟩,⟨y⟩是隐私数据，不能泄露
方案
- 准备一个三元组 ( a , b , c = a ∗ b ) (a, b, c=a*b) (a,b,c=a∗b)， a , b a, b a,b是随机选择的。然后将 (
最低0.47元/天 解锁文章
190
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
