基于编码Hash同态性的数据持有性证明方案

来源：计算机工程与应用杂志2017年第21期北京时间：

作者：徐碧晗1，2，郑 东1，2，任 方1，2

单位：1.西安邮电大学 通信与信息工程学院，西安 710121；2.西安邮电大学 无线网络安全技术国家工程实验室，西安 710121

摘要：为了保证用户在云存储服务器中数据的完整性，在分析已有数据持有性证明方案的基础上，提出了一种基于编码Hash同态性的数据持有性证明方案。通过将伪随机数与数据块进行“捆绑”作为标签来固定数据块位置，同时引进一种基于编码的Hash，并利用同态性来完成数据持有性验证。该方案的安全性依赖于译码的NP完全问题，可抵抗量子攻击，较传统的基于Hash同态性的数据持有性证明方案更难被攻破，同时通过理论分析，算法时间开销比以往方案更快，更有效。

关键词：数据完整性,数据持有性,编码Hash,同态性,标签,量子攻击