【技术实现步骤摘要】
本说明书一个或多个实施例涉及安全,尤其涉及一种多方安全计算的方法及装置。
技术介绍
1、多方安全计算(secure multi-party computation,mpc),也称安全多方计算,其支持互不信任的各方在不泄露自身数据的情况下进行联合计算,相较于其他隐私计算技术,具有更高的计算效率和更通用的数据隐私保护能力。
2、多方安全计算可以基于同态加密、秘密分享等技术实现。其中,秘密分享技术包括加性秘密共享、shamir门限共享、复制秘密共享、函数秘密共享在内的多种变体和分支。复制秘密共享在牺牲少部分安全性(理论上阈值越大越安全)的情况下能够减少大量的离线和在线计算量并且计算简单,但由于复制秘密共享的通信复杂度随着参与方数量的增多而变高。因此,如何利用复制秘密共享技术进行高效的多方安全计算就成为要解决的问题。
技术实现思路
1、本说明书一个或多个实施例描述了一种多方安全计算的方法及装置,可以提高多方安全计算的计算效率。
2、根据第一方面,提供了一种多方安全计算的方法
...【技术保护点】
1.一种多方安全计算的方法,用于对第一和第二数据执行安全乘法运算;所述第一和第二数据各自被拆分为四个分片,以复制秘密共享的方式分发给四个参与方,所述方法由四个参与方中任意的第一方执行,该第一方具有编号i,持有第一和第二数据的四个分片中除编号i分片之外的三个分片;所述方法包括:
2.根据权利要求1所述的方法,还包括:
3.根据权利要求1所述的方法,其中,发送的分片数据为所述第一目标分片的原始值和哈希值之一;所述协议约定所述第二方发送所述原始值和哈希值中另一个。
4.根据权利要求3所述的方法,还包括:
5.根据权利要求1所述
...【技术特征摘要】
1.一种多方安全计算的方法,用于对第一和第二数据执行安全乘法运算;所述第一和第二数据各自被拆分为四个分片,以复制秘密共享的方式分发给四个参与方,所述方法由四个参与方中任意的第一方执行,该第一方具有编号i,持有第一和第二数据的四个分片中除编号i分片之外的三个分片;所述方法包括:
2.根据权利要求1所述的方法,还包括:
3.根据权利要求1所述的方法,其中,发送的分片数据为所述第一目标分片的原始值和哈希值之一;所述协议约定所述第二方发送所述原始值和哈希值中另一个。
4.根据权利要求3所述的方法,还包括:
5.根据权利要求1所述的方法,还包括:
6.根据权利要求2所述的方法,还包括:
7.根据权利要求6所述的方法,还包括:
8.根据权利要求7所述的方法,还包括:
9.根据权利要求6所述的方法,其中,所述...
【专利技术属性】
技术研发人员:蒋琳,杨鹏,刘虎成,徐开豪,马俊明,昝晓鹏,梁晓健,余超凡,
申请(专利权)人:支付宝杭州信息技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。