[发明专利]一种隐私字符信息加密查询方法及系统

摘要

本发明公开了一种隐私字符信息加密查询方法与系统。所述方法包括以下步骤(1)数据加密将可信客户端提交的明文元组转换为密文元组；所述明文元组含有隐私字段；所述密文元组包括密文数据和索引数据；(2)查询转换将原始查询条件转换索引查询条件，将其索引数据满足索引查询条件的密文元组组成的元组集作为相关密文元组集；(3)数据解密将相关密文元组集解密，获得明文形式的临时结果；(4)数据筛选执行原始查询条件得到目标明文元组集。所述系统，包括数据加密部件、查询转换部件、数据解密部件、以及数据筛选部件。本发明相对于现有的方法，更加灵活、安全性更高。

主权项

一种隐私字符信息加密查询方法，其特征在于，包括以下步骤：(1)数据加密：将可信客户端提交的明文元组转换为密文元组；所述明文元组含有隐私字段；所述密文元组包括密文数据和索引数据；所述隐私字段被划分为若干个子字段，其中每个子字段的值域被划分为若干个区域；所述索引数据为由该隐私字段的值所在的各子字段的值域名称构成；所述索引数据，按照如下方法建立：对于给定的明文元组的隐私字段Ar，其可能的最大长度为nr；Ar值为ar，ar原始数据为明文形式，加密后ar映射为索引值ax，记作ax按照如下方法生成：ax＝X(ar)其中，X(ar)为索引映射函数，按照如下方法构造：(1‑1)构造隐私字段Ar的划分B1，B2，...，Bm，1≤m≤nr，其中nr为隐私字段Ar的最大长度；(1‑2)构造步骤(1‑1)中获得的子字段Bk，k＝1，2，...，m，的值域的划分并使得后一分区中的任意元素值均大于前一分区中的任一元素；对于任意子字段Bk，其值域记作domain(Bk)，将domain(Bk)分成nk个分区，记作：(1‑3)对于步骤(1‑2)获得的任意一个子字段Bk的各个分区分别分配一个互不相同的唯一标识字符，记作即：对于任意给定字段Bk的任一具体值bk，均可被映射为一个标识符其中即确定了一个映射函数，记作Xk(bk)；(2)查询转换：将原始查询条件转换索引查询条件，将其索引数据满足索引查询条件的步骤(1)中获得的密文元组组成的元组集作为相关密文元组集，使得所述相关密文元组集为原始查询结果转换为密文元组集的超集；(3)数据解密：将步骤(2)中获得的相关密文元组集解密，获得明文形式的临时结果；(4)数据筛选：将步骤(3)中获得的临时结果进行执行原始查询条件得到目标明文元组集，即数据筛选结果返回给用户。