格上基于同态加密的数据完整性验证方案

作者：牛淑芬,田苗,王彩芬,杜小妮

单位：西北师范大学计算机科学与工程学院,兰州 730070

摘要：为使用户存储在半可信云服务器上的数据不被篡改或丢失,提出一种基于格密码算法的数据完整性验证方案。方案安全性基于LWE困难问题,用户运用同态加密算法对数据块进行加密,并将加密密文和原始数据上传至服务器中。分析结果表明,该方案可以实现数据持有者对数据的完整性验证,且支持数据的动态更新。

关键词：格密码,公钥同态加密,数据完整性验证,动态更新,量子攻击,LWE困难问题

基金资助：国家自然科学基金(61562077,61462077,61662071,61662069);甘肃省杰出青年基金(1308RJDA007);西北师范大学青年教师科研能力提升计划项目(NWNU-LKQN-14-7)。