当前位置: 首页 > 专利查询>北京大学专利>正文

一种分布式计算中基于密码学的除法协议构造方法技术

技术编号:4227070 阅读:276 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种分布式计算中基于密码学的除法协议构造方法,属于信息安全领域,本方法为: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的共享,重构出真实的计算结果。

【技术特征摘要】

【专利技术属性】
技术研发人员:朱岩王怀习赵红佳冯荣权邹维
申请(专利权)人:北京大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1