[发明专利]一种支持skyline查询的可搜索加密方法与系统

摘要

本发明公开了一种支持skyline查询的可搜索加密方法与系统。其步骤为：1)客户端生成元组的用于最近邻查询的安全索引和用于支配查询的安全索引然后将元组的密文数据、和发送给云存储系统；2)客户端根据查询条件生成用于最近邻查询的安全陷门3)云存储系统根据用于最近邻查询的安全索引和找到匹配元组的密文数据返回给客户端；4)客户端对密文数据解密；若继续查找则生成用于支配查询的安全陷门5)云存储系统根据用于支配查询的安全索引和确定被支配的元组并剔除；6)将已返回和已被剔除的元组之外的元组构成一集合；7)如果该集合不为空，则对集合中的元组重复步骤3)～6)。

主权项

1.一种支持skyline查询的索引生成方法，其步骤包括：1)对于每一待上传的元组，客户端生成该元组的用于最近邻查询的安全索引以及该元组的用于支配查询的安全索引并对该元组进行加密；然后将该元组的密文数据、安全索引以及安全索引发送给云存储系统；2)云存储系统根据收到的各元组的密文数据、安全索引以及安全索引生成密文索引。