[发明专利]一种基于多方计算的秘密分享方法、装置及系统在审
申请号: | 202110571644.6 | 申请日: | 2021-05-25 |
公开(公告)号: | CN113343291A | 公开(公告)日: | 2021-09-03 |
发明(设计)人: | 马逸龙;王云浩 | 申请(专利权)人: | 联想(北京)有限公司 |
主分类号: | G06F21/62 | 分类号: | G06F21/62 |
代理公司: | 北京乐知新创知识产权代理事务所(普通合伙) 11734 | 代理人: | 周伟 |
地址: | 100085 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 多方 计算 秘密 分享 方法 装置 系统 | ||
1.一种基于多方计算的秘密分享方法,应用于区块链中的数据提供节点,所述方法包括:
获取私密值并确保所述私密值对所述区块链中的其他节点不可见;
根据所述私密值计算得到M个数值,其中,所述M个数值用于多方计算任务的中间计算以得到M个中间计算结果,所述M个中间计算结果中的N个中间计算结果用于计算得到所述多方计算任务的多方计算结果,M为大于2的自然数,N为小于等于M的自然数;
将所述M个数值分别发送给所述区块链中的M个计算节点。
2.根据权利要求1所述的方法,所述私密值存储于所述数据提供节点的私有数据空间。
3.根据权利要求1所述的方法,所述根据所述私密值进行计算得到M个数值,包括:
获取第一随机数,将所述第一随机数设置为M个数值中的第1个数值;
根据所述第一随机数和所述私密值,进行第一运算得到第2个数值;
根据第X个数值和第X-1数值进行第一运算得到第X+1个数值,直至得到第M个数值,其中,X为大于2且小于等于M的自然数。
4.一种基于多方计算的秘密分享方法,应用于区块链中的计算节点,所述方法包括:
获取多方计算任务;
接收所述区块链中的数据提供节点所发送的数值;
根据所述数值和所述多方计算任务进行中间计算得到第一中间计算结果;
将所述第一中间计算节点发送给参与所述多方计算任务的M个计算节点中的其他计算节点,M为大于2的自然数;
接收所述M个计算节点中的其他计算节点所发送的N-1个中间计算结果,N为小于等于M的自然数;
根据所述第一中间计算结果和所述N-1个中间计算结果进行计算得到所述多方计算任务的多方计算结果;
将所述多方计算结果存储至所述区块链的公开账本。
5.根据权利要求4所述的方法,所述多方计算任务包括模2n的环内数值范围内的算术运算。
6.根据权利要求5所述的方法,所述算术运算包括加法和乘法中的至少一项。
7.根据权利要求4所述的方法,M为3且N为2。
8.一种基于多方计算的秘密分享装置,应用于区块链中的数据提供节点,所述装置包括:
私密值获取模块,用于获取私密值并确保所述私密值对所述区块链中的其他节点不可见;
数值计算模块,用于根据所述私密值计算得到M个数值,其中,所述M个数值用于多方计算任务的中间计算以得到M个中间计算结果,所述M个中间计算结果中的N个中间计算结果用于计算得到所述多方计算任务的多方计算结果,M为大于2的自然数,N为小于等于M的自然数;
数值发送模块,用于将所述M个数值分别发送给所述区块链中的M个计算节点。
9.一种基于多方计算的秘密分享装置,应用于区块链中的计算节点,所述装置包括:
多方计算任务获取模块,用于获取多方计算任务;
数值接收模块,用于接收所述区块链中的数据提供节点所发送的数值;
中间计算模块,用于根据所述数值和所述多方计算任务进行中间计算得到第一中间计算结果;
中间计算结果发送模块,用于将所述第一中间计算节点发送给参与所述多方计算任务的M个计算节点中的其他计算节点,M为大于2的自然数;
中间计算结果接收模块,用于接收所述M个计算节点中的其他计算节点所发送的N-1个中间计算结果,N为小于等于M的自然数;
多方计算模块,用于根据所述第一中间计算结果和所述N-1个中间计算结果进行计算得到所述多方计算任务的多方计算结果;
多方计算结果存储模块,用于将所述多方计算结果存储至所述区块链的公开账本。
10.一种基于多方计算的秘密分享系统,所述系统基于区块链,所述区块链包括L个数据提供节点和M个计算节点,L为大于1的自然数,M为大于2的自然数,其中:
所述数据提供节点,用于执行权利要求1-3任一项所述的基于多方计算的秘密分享方法,生成M个数值分别发送给所述区块链中的M个计算节点;
所述计算节点,用于执行权利要求4-7任一项所述的基于多方计算的秘密分享方法,根据所述L个数据提供节点所述发送的数值和多方计算任务计算得到所述多方计算任务的多方计算结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于联想(北京)有限公司,未经联想(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110571644.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种计算机用自动控制防电路过载的控制设备
- 下一篇:抗菌贴及其制备方法