公开(公告)号：CN104601323B

公开(公告)日：2018-03-09

申请号：CN201510081626.4

申请日：2015-02-15

Applicant: 桂林电子科技大学

Inventor： 古天龙 ,  陈益师 ,  徐周波 ,  常亮 ,  宁黎华

IPC: H04L9/30

Abstract: 本发明公开一种基于BDD解决社会主义百万富翁问题的方法，其客户端A和B分别将各自秘密输入值改写成m位带实数类型的连分数形式；服务器对两个m位带实数类型的连分数各个对应分量的安全比较；客户端A用特殊的BDDs结构对改写成连分数形式的实数的比较过程进行刻画，并对特殊BDDs结构进行混淆加密；服务器与客户端A执行2选1不经意传输协议得到结点密钥对BDDs进行遍历，将得到加密的叶子结点信息送给客户端A和B解密得到实数的比较结果。本发明可以实现客户端A和B的秘密输入值之间的安全比较。

公开(公告)号：CN104601323A

公开(公告)日：2015-05-06

申请号：CN201510081626.4

申请日：2015-02-15

Applicant: 桂林电子科技大学

Inventor： 古天龙 ,  陈益师 ,  徐周波 ,  常亮 ,  宁黎华

IPC: H04L9/30

Abstract: 本发明公开一种基于BDD解决社会主义百万富翁问题的方法，其客户端A和B分别将各自秘密输入值改写成m位带实数类型的连分数形式；服务器对两个m位带实数类型的连分数各个对应分量的安全比较；客户端A用特殊的BDDs结构对改写成连分数形式的实数的比较过程进行刻画，并对特殊BDDs结构进行混淆加密；服务器与客户端A执行2选1不经意传输协议得到结点密钥对BDDs进行遍历，将得到加密的叶子结点信息送给客户端A和B解密得到实数的比较结果。本发明可以实现客户端A和B的秘密输入值之间的安全比较。