[发明专利]基于分布式重构的用户隐私信息查询实现方法及装置

权利要求书

1.一种基于分布式重构的用户隐私信息查询实现方法，其特征在于，所述方法包括：

将原始查询信息导入集群内的导入节点，在导入数据时所述导入节点生成公钥Key_B及对应的私钥，并将所述原始查询信息划分成固定长度的M段P_m，分别计算每个分段对应的余数Y_m；

以余数Y_m为输入参数向集群申请一个全局唯一且递增的存储序列号Seq和对应的存储节点号，所述导入节点将存储序列号Seq及对应的查询结果发送至对应的存储节点进行存储；

将所述存储序列号Seq划分成固定长度的M段，并将各段分别标示为Seq_m；对M段原始查询信息分别用公钥Key_B加密得到E_B（P_m），将每个四元组信息E_B（P_m）、Key_B、Seq_m及本分段在原始查询信息中的顺序号存入对应的余数节点Y_m；

在进行信息查询时，查询方生成公钥Key_A及对应的私钥，并向集群申请一个协调节点；

将查询信息分成固定长度的M段P’_m，分别计算每个分段对应的余数Y_m，用公钥Key_A对每段查询信息P’_m加密得到E_A（P’_m），并将每个三元组信息E_A（P’_m）、Key_A及协调节点发送给对应的余数节点Y_m；

当余数节点Y_m收到所述三元组信息后，用本地Key_B对E_A(P’_m)加密得到E_B（E_A（P’_m）），用Key_A对数据库中的E_B（P_m）加密得到E_A（E_B（P_m）），逐条将E_B（E_A（P’_m））与数据库中的所有E_A（E_B（P_m））进行比对；

若有匹配则取出分段序列号Seq_m，M个余数节点可将得到的M个分段序列号，并将四元组信息Seq_m、Key_A、Key_B及本分段在原始数据中的顺序号发给协调节点；

当所述协调节点在确认Key_B一致后，将M个分段序列号Seq_m根据各分段在原始数据中顺序号组装成完整的存储序列号Seq；

所述协调节点在向集群查得所述存储序列号Seq所在节点位置后，在存储节点上取出存储序列号Seq对应的查询结果，用Key_A加密后返回查询方。

2.根据权利要求1所述的基于分布式重构的用户隐私信息查询实现方法，其特征在于，所述分别计算每个分段对应的余数Y_m的步骤包括：

分别计算出每个分段的checksum后取模N得到M个余数Y_m，其中，1=m=M，若余数有重复则给当前值加一，直至不再重复为止。

3.根据权利要求2所述的基于分布式重构的用户隐私信息查询实现方法，其特征在于，在所述以余数Y_m为输入参数向集群申请一个全局唯一且递增的存储序列号Seq和对应的存储节点号的步骤之后还包括：

所述集群根据通用共识算法计算得到对应的存储序列号Seq，并同时分配一个与所有M个余数均不相同的存储节点号。

4.根据权利要求1-3任一项所述的基于分布式重构的用户隐私信息查询实现方法，其特征在于，所述在存储节点上取出存储序列号Seq对应的查询结果，用Key_A加密后返回查询方的步骤之后还包括：

当查询方接收到加密后的查询结果后，利用公钥Key_A对应的私钥进行解密得到最终的查询结果。