[发明专利]一种分布式计算中基于密码学的除法协议构造方法无效
| 申请号： | 200910222922.6 | 申请日： | 2009-11-13 |
| 公开（公告）号： | CN101729554A | 公开（公告）日： | 2010-06-09 |
| 发明（设计）人： | 朱岩;王怀习;赵红佳;冯荣权;邹维 | 申请（专利权）人： | 北京大学 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06;H04L9/08 |
| 代理公司： | 北京君尚知识产权代理事务所(普通合伙) 11200 | 代理人： | 余功勋 |
| 地址： | 100871 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种分布式计算中基于密码学的除法协议构造方法，属于信息安全领域，本方法为：1)参与计算的每个成员独立地选取一随机数，并发送该随机数的共享值到所有参与方进行本地混合运算，以获得一个公共随机共享值；2)各成员使用公共随机共享值对输入秘密值b的共享进行随机化，并共同重构出b的随机化值；3)每个成员检验b的随机化结果是否可逆，如可逆则求出b随机化值的逆元，然后利用公共随机共享值对该逆元进行去随机化得到秘密值b逆的共享；4)每个成员利用得到的秘密值b逆的共享以及秘密值a的共享执行乘法协议，获得a/b的共享；5)每个成员通过彼此交换所得a/b的共享，重构出真实的计算结果。本发明具有高效性、容错性和安全性的特点。 | ||
| 搜索关键词： | 一种 分布式 计算 基于 密码学 除法 协议 构造 方法 | ||
【主权项】：
一种分布式计算中基于密码学的除法协议构造方法，其中a、b为有限域下输入的秘密值，参与计算成员每人获得一份a与b的秘密共享值，其步骤为：1)参与计算的每个成员独立地选取一随机数，并发送该随机数的共享值到所有参与方，各成员对得到的共享值在本地进行混合运算，以获得一个公共随机共享值；2)各成员分别使用上述公共随机共享值对输入秘密值b的共享进行随机化，并共同重构出秘密值b的随机化值；3)每个成员检验得到的秘密值b的随机化结果是否可逆，如可逆则求出秘密值b随机化值的逆元，然后利用公共随机共享值对该逆元进行去随机化，并得到秘密值b逆的共享；如果不可逆则返回步骤1)；4)每个成员利用得到的秘密值b逆的共享以及秘密值a的共享执行乘法协议，获得a/b的共享；5)每个成员通过彼此交换上一步骤所得a/b的共享，重构出真实的计算结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京大学，未经北京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910222922.6/，转载请声明来源钻瓜专利网。
