云计算中的轻量级查询结果验证机制

来源：电讯技术杂志2020年第1期北京时间：

作者：洪军,王秀娟,付崇国,刘怡文,康珺

单位：(中北大学 软件学院.大数据学院，太原 030051;中北大学 大数据学院，太原 030051;东北大学 计算机科学与工程学院，沈阳 110169)

摘要：存储在云计算服务器上的数据可能被篡改或删除，查询完整性验证的作用是确保查询用户能够验证查询结果中的数据是真实的，且包含所有满足条件的数据。提出了一种基于签名链结构的查询完整性验证机制。方案使用代数签名机制替代数字签名实现校验值的计算，从而有效降低计算和查询验证开销。此外，通过维护一种新的、简单的索引结构实现了仅需下载少量数据即可实现校验值的更新。实验结果表明，所提方案比基于数字签名的签名链方案具有更小的更新开销和更高的验证效率。

关键词：云计算；代数签名；查询完整性；数据外包；数字签名；

基金资助：国家自然科学基金资助项目（61772101,61772124）；山西省自然科学基金项目（201601D202038）