应用基于格的线性同态签名的云存储数据的动态验证方法

摘要

本发明公开了一种应用基于格的线性同态签名的云存储数据的动态验证方法，包括数据完整性验证：生成格上的线性同态签名算法的公钥和私钥；将文件分为多个数据块，对各数据块进行签名,然后基于默克尔哈希树求出根节点的值，并对根节点的值签名，将数据块、数据块的签名以及根节点的签名发送给云端服务器；将公钥和文件的标识符提供给第三方审计，第三方审计向云端服务器发起挑战验证所述数据块是否变化；云端服务器根据第三方审计发起的挑战提供相应证明；第三方审计根据云端服务器提供的证明判断数据块是否完整，并将验证结果反馈给用户。本发明可以抵抗未来量子计算机发起的量子攻击，在保证用户私密信息的同时支持云端动态操作验证。

主权项

应用基于格的线性同态签名的云存储数据的动态验证方法，其特征在于,包括数据完整性验证，所述数据完整性验证包括：密钥生成：利用格上的陷门基生成算法生成格上的线性同态签名算法的公钥和私钥；数据块签名：将文件划分为多个数据块，利用格上的线性同态签名算法对各数据块进行签名,然后基于默克尔哈希树求出根节点的值，并对根节点的值签名，最后将数据块、数据块的签名以及根节点的签名发送给云端服务器；第三方挑战：将公钥和文件的标识符提供给第三方审计，第三方审计向云端服务器发起挑战验证云端服务器中的数据块是否变化；服务器证明：云端服务器根据第三方审计发起的挑战提供相应证明；第三方验证：第三方审计根据所述云端服务器提供的证明判断云端服务器中的数据块是否完整，并将验证结果反馈给用户。