发明名称 |
一种密文云数据复杂查询方法 |
摘要 |
密文云数据复杂查询方法,包括:数据拥有者对其文件集构建二进制向量索引,并使用对称密码机制加密文件集,然后将加密文件集发送至云端。当某用户要求访问包含某些关键词的文件时,向数据拥有者申请查询令牌,查询令牌中包含有关键词集合和所有文件的二进制向量索引。用户根据查询关键词与关键词集合构建查询二进制向量,并将查询二进制向量与每个文件的索引二进制向量进行内积计算判断该文件是否包含用户的查询关键词。若该文件包含有查询关键词,则进一步构建与查询关键词对应的新索引二进制向量。用户将查询关键词根据逻辑表达式生成LSSS矩阵,并将新索引二进制向量与LSSS矩阵进行内积计算以进一步判断该文件是否满足查询逻辑表达式。本发明能实现精确的复杂查询,并能实现比目前广泛使用的倒排索引更高的查询效率。 |
申请公布号 |
CN104036050A |
申请公布日期 |
2014.09.10 |
申请号 |
CN201410316970.2 |
申请日期 |
2014.07.04 |
申请人 |
福建师范大学 |
发明人 |
陈兰香 |
分类号 |
G06F17/30(2006.01)I;G06F21/60(2013.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
福州君诚知识产权代理有限公司 35211 |
代理人 |
戴雨君 |
主权项 |
一种密文云数据复杂查询方法,其特征在于,包括以下步骤:步骤1. 数据拥有者对其文件集构建索引,使用二进制向量索引,即索引中每一位代表一个关键词,以0和1表示相应关键词是否存在于此文件中;步骤2. 数据拥有者基于单个文件或数据块使用对称密码机制加密文件集;步骤3. 数据拥有者将加密文件集发送至云端;步骤4. 用户要求访问包含某些关键词的文件时,向数据拥有者申请查询令牌,查询令牌中包含有关键词集合和所有文件的二进制向量索引;步骤5. 用户根据查询关键词与关键词集合构建查询二进制向量,并将查询二进制向量与每个文件的索引二进制向量进行内积计算判断该文件是否包含用户的查询关键词;步骤6. 若该文件包含有查询关键词,则进一步构建与查询关键词对应的新索引二进制向量;步骤7. 用户将查询关键词根据逻辑表达式生成LSSS矩阵,并将新索引二进制向量与LSSS矩阵进行内积计算以进一步判断该文件是否满足查询逻辑表达式。 |
地址 |
350108 福建省福州市闽侯县上街镇福建师范大学科技处 |