[发明专利]可验证完整性和完备性的多用户云加密关键字搜索方法

摘要

本发明主要研究公钥密码体制下的可搜索加密技术，提出了一种可验证完整性和完备性的多用户云加密关键字搜索方法，该方法在云环境下可验证查询结果完备性和外包数据完整性，并对多用户权限进行设定。该方法使用签名绑定关键字索引和其关联加密文件，实现了查询结果完备性和完整性的验证，使用重加密技术实现了多用户隐查询，并可动态更新用户查询权限。本发明还优化加密文件的索引结构和查询机制，在查询过程中使用哈希查询提升查询效率，实现了对云数据的快速访问。

主权项

可验证完整性和完备性的多用户云加密关键字搜索方法，其特征在于，包括步骤：(1)数据拥有者对数据文件进行加密，同时从上传的数据文件中提取多个关键字进行加密以形成用于查询的关键字索引；同时对提取的每一个关键字，利用同态哈希函数生成关键字摘要，在本地建立一张关键字摘要表；数据拥有者生成用于对数据签名的签名公钥和签名私钥，在外包数据之前，用其签名私钥对每个关键字摘要进行签名，最后将加密的数据文件、关键字索引和签名发送给云端服务器；对于第i个关键字Wi，利用同态哈希函数生成关键字摘要的公式是：HMAC(Wi)＝Hr(Z(M1)×f(Wi)+Z(M2)×f(Wi)+……+Z(Mi)×f(Wi))；其中f(·):{0,1}*→{0,1}n是安全的单向哈希函数，Hr(·)是同态哈希函数，Z(·)是用于压缩的哈希函数，M1,M2,…Mi的数据文件；(2)云端服务器为上述加密的数据文件和关键字索引分配存储空间，同时云端服务器以每一个关键字索引作为查询项，建立查询索引表，保存索引信息和签名信息，并建立链表保存与每一个关键字索引关联的所有文件的地址，通过查询索引表的指针项连接链表和查询索引表；(3)数据拥有者通过安全信道为多个授权用户分配查询加密的数据文件所需的私钥，同时数据拥有者还生成对应授权用户的重加密密钥，并将所有重加密密钥组合形成的重加密密钥表使用安全信道发送给云端服务器，在查询过程中，授权用户用自己的私钥形成查询门限发送给云端服务器；(4)云端服务器根据查询索引表对查询门限进行查询，找出符合授权用户查询的文件组和签名信息，并返回给授权用户；(5)授权用户接收到关键字的签名信息和文件组后，用数据拥有者的签名公钥和同态哈希函数解出签名中的摘要，然后从加密文件组中解出文件，然后验证此解出文件和查询的关键字是否与摘要一致，如果一致，则表示文件组文件完整且查询结果完备，否则表示文件不完整，查询结果不完备；所述文件组文件完整表示数据文件没有被修改或替换，所述查询结果完备表示查询结果包括了所有索引含该关键字的数据文件。