[发明专利]基于多用户的外包数据库审计方法

摘要

本发明公开了一种基于多用户的外包数据库审计方法，主要解决现有技术签名验证效率低和解密繁琐的问题。其技术方案是：1.数据拥有者采用代理重加密方式加密数据，形成二级密文，并根据查询用户的公钥生成重加密密钥，通过Evdokimov加密方式生成查找标签，采用聚合签名生成哈希树根的签名；将签名和二级密文、重加密密钥、查找标签传给云服务器；2.云服务器对二级密文加密生成一级密文；3.用户向云服务器发出查询请求，云服务器检索返回相应的一级密文；3.用户解密一级密文形成明文，并对明文进行聚合验证。本发明大大减轻了数据拥有者的负担，并减少了一次交互，提高了数据的隐私保护，可用于云计算环境下的数据安全外包。

主权项

一种基于多用户的外包数据库审计方法，包括：(1)数据拥有者采用代理重加密方式对数据进行加密，形成二级密文C1，并根据查询用户的公钥生成重加密密钥sk′；(2)数据拥有者采用Evdokimov的加密方式生成查找标签t；(3)数据拥有者根据自己的每组数据生成哈希树MHT，并生成相应的哈希树的根h(r)；(4)数据拥有者采用聚合签名方式对自己的哈希树的根h(r)进行签名，并将该签名σ和二级密文C1、重加密密钥sk′、查找标签t一起上传给云服务器；(5)云服务器收到数据拥有者的二级密文C1和重加密密钥sk′后，利用重加密密钥对二级密文C1进行加密，形成一级密文C2并保存在云服务器上；(6)用户向云服务器发出查询需求，云服务器利用查找标签进行检索，查找到相应的结果，该查询结果包括一级密文C2和签名值σ，并返回给用户；(7)用户得到查询结果后，利用自己的私钥对查询结果中的一级密文C2进行解密，得到明文m，并重构出相应的哈希树的根h(r)；(8)用户利用返回结果中的签名值σ对哈希树的根h(r)进行验证。