[发明专利]安全子字符串搜索以过滤加密数据

权利要求书

1.一种计算机实施的方法，包括：

服务器的引擎从客户端接收搜索查询；

引擎参考存储在所述服务器的数据库中的搜索索引连同多个密文，以产生满足所述搜索查询的候选密文；以及

引擎向客户端通信至少一个候选密文，其中，多个密文中的每一个密文包括根据加密方案加密的字符串的片段以及字符串内片段的位置。

2.如权利要求1所述的方法，其中，加密方案包括保序加密方案。

3.如权利要求2所述的方法，其中，加密方案包括频率隐藏保序加密FHOPE方案。

4.如权利要求1所述的方法，还包括：引擎过滤候选密文以产生至少一个候选密文。

5.如权利要求4所述的方法，其中，所述过滤包括执行范围查询。

6.如权利要求4所述的方法，其中，根据确定性加密方案加密所述位置。

7.如权利要求1所述的方法，其中，所述数据库包括内存储器数据库，并且所述引擎包括内存储器数据库引擎。

8.如权利要求1所述的方法，还包括：

在接收所述搜索查询之前，所述引擎存储从所述客户端外包的搜索索引。

9.如权利要求1所述的方法，还包括：

在接收所述搜索查询之前，所述引擎存储从除所述客户端之外的可信第三方接收的搜索索引。

10.一种非暂时性计算机可读存储介质，体现用于执行方法的计算机程序，所述方法包括：

服务器的引擎从客户端接收搜索查询；

引擎参考存储在所述服务器的数据库中的搜索索引连同根据频率隐藏保序加密FHOPE方案加密的多个密文，以产生满足所述搜索查询的候选密文；以及

所述引擎向所述客户端通信至少一个候选密文，其中，多个密文中的每一个密文包括根据加密方案加密的字符串的片段以及字符串内片段的位置。

11.如权利要求10所述的非暂时性计算机可读存储介质，其中，所述方法还包括：

所述引擎过滤所述候选密文以产生至少一个候选密文。

12.如权利要求11所述的非暂时性计算机可读存储介质，其中，所述过滤包括执行范围查询。

13.如权利要求12所述的非暂时性计算机可读存储介质，其中，根据确定性加密方案加密所述位置。

14.如权利要求10所述的非暂时性计算机可读存储介质，其中，所述方法还包括：

在接收所述搜索查询之前，所述引擎存储从除所述客户端之外的可信第三方接收的搜索索引。

15.如权利要求10所述的非暂时性计算机可读存储介质，其中，所述数据库包括内存储器数据库，并且所述引擎包括内存储器数据库引擎。

16.一种计算机系统，包括

一个或多个处理器；

软件程序，其在所述计算机系统上可运行，所述软件程序被配置为使得内存储器数据库引擎：

从客户端接收搜索查询；

参考存储在所述服务器的内存储器数据库中的搜索索引连同多个密文，以产生满足所述搜索查询的候选密文；并且

向所述客户端通信至少一个候选密文，其中，多个密文中的每一个密文包括根据加密方案加密的字符串的片段，以及字符串内片段的位置。

17.如权利要求16所述的计算机系统，其中，所述加密方案包括频率隐藏保序加密FHOPE方案。