[发明专利]一种基于希尔伯特曲线的密文检索方法和系统

权利要求书

1.一种基于希尔伯特曲线的密文检索方法，其特征在于，包括如下步骤：

S1)接收由客户端（1）输入的明文数据查询命令，通过基于希尔伯特曲线的密文索引表将所述明文数据查询命令翻译为密文数据查询命令，并向存储密文数据的数据库服务器（9）发送所述密文数据查询命令；

S2）使所述数据库服务器（9）根据接收的密文数据查询命令在所述密文数据中查找满足该密文数据查询命令的所有密文检索信息，并将该密文检索信息回传到密文翻译器（3）；

S3)通过所述密文翻译器（3）对所述密文检索信息进行处理，得到明文数据检索结果，并将所述明文数据检索结果输出到所述客户端（1）的显示屏（8）进行显示。

2.根据权利要求1所述的基于希尔伯特曲线的密文检索方法，其特征在于，在所述步骤S1之前还包括以下步骤：

S0)构建希尔伯特曲线，并根据构建的希尔伯特曲线的映射矩阵（V）建立密文索引表。

3.根据权利要求1所述的基于希尔伯特曲线的密文检索方法，其特征在于，在步骤S0和步骤S1之间还包括如下步骤：

S01）提取所述密文索引表中与所述明文数据对应的密文信息，将提取的密文信息作为加密秘钥对所述明文数据进行加密以生成密文数据，将所述密文数据上传到数据库服务器（9）进行保存。

4.根据权利要求2所述的基于希尔伯特曲线的密文检索方法，其特征在于，所述步骤S0中构建希尔伯特曲线的步骤包括：

S001）根据所述明文数据所形成的初始数据分布（P）的大小选择希尔伯特曲线的阶数；

S002）指定希尔伯特曲线的方向；

S003）根据所述希尔伯特曲线的阶数以及所述希尔伯特曲线的方向构建希尔伯特曲线。

5.根据权利要求2所述的基于希尔伯特曲线的密文检索方法，其特征在于，所述步骤S0中建立密文索引表的步骤包括：

S001′）设定明文数据的频度阈值（n），根据所述频度阈值（n）将所述明文数据形成的初始数据分布P{（A，a）,（B，b）,(C,c)……）}平均化，得到平均化的数据分布P′{（A₁，n），（A₂，n）…（A_a/_n，n）；（B₁，n）,（B₂，n）…（B_b/n，n）；（C₁，n），（C₂，n）…（C_c/n，n）……}；

S002′）在所述希尔伯特曲线的映射矩阵（V）中选择一个切割点Q（X₀,Y₀），通过该切割点Q（X₀,Y₀）在映射矩阵（V）中切割一个与所述数据分布P′{（A₁，n），（A₂，n）…（A_a/n，n）；（B₁，n）,（B₂，n）…（B_b/n，n）；（C₁，n）,（C₂，n）…（C_c/n，n）……}的大小匹配的正整数映射矩阵（W）；

S003′）依照元组排列顺序从所述数据分布P′{（A₁，n），（A₂，n）…（A_a/n，n）；（B₁，n）,（B₂，n）…（B_b/n，n）；（C₁，n），（C₂，n）…（C_c/n，n）……}中提取一组分割数据（A₁,A₁…A_a/n,B₁,B₂…B_b/n,C₁,C₁…C_c/n…），并将该提取的分割数据（A₁,A₁…A_a/n,B₁,B₂…B_b/n,C₁,C₁…C_c/n…）中的每一个数据与所述映射矩阵（W）中排列顺序与其相同的正整数依次进行替换，得到新的映射矩阵（W′）；

S004′)根据所述映射矩阵（W′）构建第一二维表，并将该第一二维表作为密文索引表存储于所述密文翻译器（3）。