[发明专利]云环境中基于迭代加密的多关键词密文检索方法

摘要

本发明公开一种云环境中基于迭代加密的多关键词密文检索方法，包括系统初始化、建立索引、加密索引和文件、数据上传、查询请求生成、服务器搜索、数据返回、用户发送更新数据请求。本发明基于迭代加密方式实现快速查找，不依赖于倒排索引结构，同样可以达到相同的效果，在搜索过程中，服务器收到请求后，根据文件标签迭代密文，使用对称加密算法进行迭代解密,可以获得相应的文件标签，然后根据文件标签查找布隆过滤器，从而返回满足条件的文件给用户。因为使用了迭代加密的技巧，在不泄露关键字和文件标签之间关系同时，达到了前向安全的要求。

主权项

1.一种云环境中基于迭代加密的多关键词密文检索方法，其特征在于：包括以下步骤：(1)数据拥有者本地处理(1.1)系统初始化：选择安全参数λ，矩阵M₁、和向量S∈{0，1}^m；SKE.Gen(1^λ)为密钥生成法，产生密钥sk₁、sk₂←SKE.Gen(1^λ)；(1.2)建立索引：(1.2.1)从文件集合d中提取关键字选择r个哈希函数；h_j∈[1，r]＝{h_j|j∈[1，r]，h_j：{0，1}^*→{0，1}^l}；(1.2.2)初始化数组Cnt、T、D和布隆过滤器BF；其中，Cnt数组记录关键字在不同的文件中出现的次数，数组T记录关键字对应的文件标签迭代加密后的密文，数组D记录文件状态；(1.2.3)对每一个关键字分别进行迭代加密；i∈[1，n]，n表示关键字总个数；(1.2.4)数组T记录每个关键字以及其对应的迭代加密之后的密文T[wi，ei]；(1.3)加密索引和文件；对每一个布隆过滤器，如果S[i]＝0，I′[i]＝I″[i]＝BF[i]；如果计算对每一个文件加密c_i＝E(id_i，k)；其中，S[i]是分割向量用于分割布隆过滤器BF[i]；I′[i]和I″[i]是布隆过滤器BF[i]变换后的向量，用于加密使用；(1.4)数据上传，用户把数组D、布隆过滤器BF和密文集合c上传给服务器；(2)使用者搜索数据：(2.1)查询请求生成；(2.2)服务器搜索；(2.3)数据返回；(3)用户发送更新数据请求。