加法秘密共享(Additive Secret Sharing)和加法共享上的乘法运算(mulplication on two additives shares)

本文探讨了加法秘密共享的概念,通过案例解释如何将数据秘密地分配给两个服务器A和B,并在不泄露原始数据的情况下,实现加法共享上的乘法运算。介绍了一种涉及随机三元组的方案,确保双方可以计算乘积而无需暴露各自的数据。
摘要由CSDN通过智能技术生成

Additive Secret Sharing 加法秘密共享

假设数据拥有者有一个数据x,现在将x秘密共享给两个服务器A, B,服务器A随机得到 ⟨ x ⟩ A \langle x \rangle^A xA ⟨ x ⟩ B ← x − ⟨ x ⟩ A \langle x \rangle^B \leftarrow x-\langle x \rangle^A xBxxA,用 ⟨ x ⟩ \langle x \rangle x来表示 x x x的共享。
想要恢复数据的时候,一方将自己的数据发给另一方,或者将数据一起发给第三方(具体根据隐私需求来定)。

mulplication on two additives shares 加法共享上的乘法运算

input
A ⟨ x ⟩ A \langle x \rangle^A xA ⟨ y ⟩ A \langle y \rangle^A yA
B ⟨ x ⟩ B \langle x \rangle^B xB ⟨ y ⟩ B \langle y \rangle^B yB
output
A ⟨ z ⟩ A \langle z \rangle^A zA
B ⟨ z ⟩ B \langle z \rangle^B zB
s.t. ⟨ z ⟩ A + ⟨ z ⟩ B = z = x ∗ y \langle z \rangle^A+\langle z \rangle^B =z=x*y zA+zB=z=xy ⟨ x ⟩ , ⟨ y ⟩ \langle x \rangle,\langle y \rangle x,y是隐私数据,不能泄露
方案

  1. 准备一个三元组 ( a , b , c = a ∗ b ) (a, b, c=a*b) (a,b,c=ab) a , b a, b a,b是随机选择的。然后将 (
  • 14
    点赞
  • 32
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值