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

摘要

为了保证用户存储在半可信云服务器上的数据不被篡改或者丢失,远程数据完整性验证是云计算外包服务中的一项关键技术.该文提出了一种基于格密码算法的数据完整性验证方案,在方案中用户运用同态加密算法对数据块进行加密,将加密密文和原始数据上传到服务器中.本方案不但可以实现数据持有者对数据的完整性验证,还能实现公开验证,并且支持数据的动态更新.方案的安全性基于Learning With Errors(LWE)困难问题.通过与现有的方案进行效率对比分析,可以看出本方案是一种高效、安全、可行的数据完整性验证方案.