计算机工程 ›› 2018, Vol. 44 ›› Issue (8): 174-178,183.doi: 10.19678/j.issn.1000-3428.0047923

• 安全技术 • 上一篇    下一篇

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

牛淑芬,田苗,王彩芬,杜小妮   

  1. 西北师范大学 计算机科学与工程学院,兰州 730070
  • 收稿日期:2017-07-12 出版日期:2018-08-15 发布日期:2018-08-15
  • 作者简介:牛淑芬(1976—),女,副教授,主研方向为大数据网络隐私保护、云计算;田苗,硕士;王彩芬、杜小妮,教授。
  • 基金项目:

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

Data Integrity Verification Scheme Based on Homomorphic Encryption on Lattices

NIU Shufen,TIAN Miao,WANG Caifen,DU Xiaoni   

  1. College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070,China
  • Received:2017-07-12 Online:2018-08-15 Published:2018-08-15

摘要:

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

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

Abstract:

In order to ensure that the data stored on the semi trusted cloud server is not tampered or lost,a data integrity verification scheme based on lattices cipher algorithm is proposed.The security of the scheme is based on the LWE difficult problem.The user encrypts the data block by using the homomorphic encryption algorithm and uploads the encrypted ciphertext and the original data to the server.Analysis results show that the scheme can achieve data integrity verification by data holders and support dynamic updating of data.

Key words: lattices cryptography, public key homomorphic encryption, data integrity verification, dynamic updating, quantum attack, LWE difficult problem

中图分类号: