务器的公钥和密钥，将公 钥发送给客户端A和客户端B;
[0032] 步骤B2.客户端A和客户端B分别利用服务器的公钥将h+m+s位的混淆连分数ai 和客户端B的h+m+s位的混淆连分数0dP密后发送给服务器；
[0033] 步骤B3.服务器对从客户端A和客户端B发送的消息进行解密后，得到客户端A 的h+m+s位的混淆连分数aJP客户端B的h+m+s位的混淆连分数0i，之后对客户端A和 客户端B发来的混淆连分数各个对应分量进行比较得到分量比较结果Ri;即
【主权项】
1. 一种基于抓D解决社会主义百万富翁问题的方法，其特征是，包括如下步骤： 步骤A.客户端A和客户端B分别将各自秘密输入值改写成m位带实数类型的连分数， 连分数经过混淆，在该m位混淆后的连分数前部添加h位的前混淆分量和后部添加S位的 后混淆分量，形成h+m+s位的混淆连分数；其中m、h和S均为大于等于零的整数； 步骤B.客户端A和客户端B将各自的h+m+s位混淆的连分数用服务器的公钥加密后 发送给服务器；服务器用自己的私钥解密得到客户端A和客户端B的h+m+s位混淆的连分 数；服务器对解密得到的客户端A的混淆连分数的各位分量与客户端B的混淆连分数的各 位分量进行依位比较，获得分量比较结果； 步骤C.客户端A构建抓D刻画两个h+m+s位的混淆连分数各个对应分量之间的比较 过程，并对构建的抓D进行混淆加密； 步骤D.服务器根据分量比较结果的值与客户端A执行不经意传输协议得到取值密钥； 服务器利用得到的取值密钥和上一结点得到的结点密钥进行遍历B孤，得到加密的结果，发 送给客户端A和客户端B ;客户端A和客户端B解密得到最终比较结果。
2. 根据权利要求1所述的抓D解决社会主义百万富翁问题的方法，其特征在于，所述步 骤A的具体过程如下： 步骤A1.客户端A和客户端B双方确定m和max,其中m为实数展开成的连分数分量位 数，max为代表无穷大； 步骤A2.客户端A和客户端B事先约定各数值所代表的实数类型； 步骤A3.客户端A和客户端B将各自秘密输入值展开成连分数并在第一位分量前添加 一位代表实数类型的分量； 步骤A4.客户端A和客户端B各自将包含实数类型的连分数末尾添加max或者截取前 m位使得连分数位数统一为m位； 步骤A5.客户端B选择一种公钥加密方案，并生成一对公钥和私钥，并将公钥发送给客 户端A ; 步骤A6.客户端A与客户端B共享它产生的混淆参数；即客户端A利用客户端B的公 钥与客户端B共享它随机产生的h位前混淆分量、S位后混淆分量W及混淆数组； 步骤A7.客户端A与客户端B分别在其m位的连分数利用数混淆数组进行混淆，并在 混淆后的连分数前部添加h位的前混淆分量和后部添加S位的后混淆分量，形成h+m+s位 的混淆连分数。
3. 根据权利要求2所述的抓D解决社会主义百万富翁问题的方法，其特征在于，所述步 骤A7中，用于混淆连分数的混淆数组为[Ai，A,，...，^m]和[Ci，C2，...，Cm];此时 客户端A计算 曰h+i= a;* 入 i+Ci (其中 i = 1，2, . . .，m); 客户端B计算 0 h+i= b i* 入 i+Ci (其中 i = 1，2, . . .，m)。
4. 根据权利要求1所述的抓D解决社会主义百万富翁问题的方法，其特征在于，所述步 骤B的具体过程如下： 步骤B1.服务器选择一种公钥加密方案，并生成一对服务器的公钥和密钥，将公钥发 送给客户端A和客户端B ; 步骤B2.客户端A和客户端B分别利用服务器的公钥将h+m+s位的混淆连分数a i和 客户端B的h+m+s位的混淆连分数0 i加密后发送给服务器； 步骤B3.服务器对从客户端A和客户端B发送的消息进行解密后，得到客户端A的 h+m+s位的混淆连分数a i和客户端B的h+m+s位的混淆连分数0 1，之后对客户端A和客 户端B发来的混淆连分数各个对应分量进行比较得到分量比较结果而;即
其中 i = l，2，...，h+m+s。
5. 根据权利要求1所述的抓D解决社会主义百万富翁问题的方法，其特征在于，所述步 骤C的具体过程如下： 步骤C1.客户端A利用抓D刻画两个实数转换成h+m+s位混淆连分数后的比较过程； 步骤C2.客户端A选择一个对称加密方案，客户端A为BDD中的每一个叶子结点随机分 配一个信息解密密钥，并为每个非叶子结点分配密钥组合即结点密钥Sy、2个取值密钥5,0 巧坤，其中取值密钢坤巧皆与分量比较结果R拥应；其中i = 1，2,…，h+m+s ; 步骤C3.客户端A利用对称加密密钥组合为BDD中每个非叶子结点加密； 步骤C4.客户端A将混淆加密后的BDD结点发送给服务器并为服务器指出源结点的标 签和结点密钥； 步骤C5.客户端B生成另一对公钥和私钥，并将公钥发送给客户端A，客户端A将叶子 结点信息解密密钥用客户端B的公钥加密后发送给客户端B，客户端B用私钥解密得到叶子 信息解密密钥。
6. 根据权利要求1所述的抓D解决社会主义百万富翁问题的方法，其特征在于，所述步 骤D的具体过程如下： 步骤D1.服务器根据混淆连分数各个对应分量的分量比较结果Ri与客户端A执行 h+m+s次2选1不经意传输协议从客户端A得到取值密钥s/;其中i = l，2，...，h+m+s，j =0或1，即每一次不经意传输只能得到取值密钥51^^和51：^的一个； 步骤D2.服务器根据与客户端A的第一次2选1不经意传输协议得到取值密钥和已知 的源结点密钥W及标签取得源节点对应服务器输入的子结点的标签和结点密钥； 步骤D3.服务器根据与客户端A的不经意传输协议得到的取值密钥和上一结点取得的 子结点标签和结点密钥继续取得子结点后继结点的结点标签和密钥；如此重复可W得到叶 子结点的标签和加密的比较结果； 步骤D4.服务器将比较结果发送给客户端A和客户端B ; 步骤D5.客户端A和客户端B分别对比较结果解密得到两个实数比较的结果。
【专利摘要】本发明公开一种基于BDD解决社会主义百万富翁问题的方法，其客户端A和B分别将各自秘密输入值改写成m位带实数类型的连分数形式；服务器对两个m位带实数类型的连分数各个对应分量的安全比较；客户端A用特殊的BDDs结构对改写成连分数形式的实数的比较过程进行刻画，并对特殊BDDs结构进行混淆加密；服务器与客户端A执行2选1不经意传输协议得到结点密钥对BDDs进行遍历，将得到加密的叶子结点信息送给客户端A和B解密得到实数的比较结果。本发明可以实现客户端A和B的秘密输入值之间的安全比较。
【IPC分类】H04L9-30
【公开号】CN104601323
【申请号】CN201510081626
【发明人】古天龙, 陈益师, 徐周波, 常亮, 宁黎华
【申请人】桂林电子科技大学
【公开日】2015年5月6日
【申请日】2015年2月15日