[发明专利]基于BDD解决社会主义百万富翁问题的方法

摘要

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

主权项

一种基于BDD解决社会主义百万富翁问题的方法，其特征是，包括如下步骤：步骤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构建BDD刻画两个h+m+s位的混淆连分数各个对应分量之间的比较过程，并对构建的BDD进行混淆加密；步骤D.服务器根据分量比较结果的值与客户端A执行不经意传输协议得到取值密钥；服务器利用得到的取值密钥和上一结点得到的结点密钥进行遍历BDD，得到加密的结果，发送给客户端A和客户端B；客户端A和客户端B解密得到最终比较结果。