With the widespread development of intelligent systems, a considerable number of mobile devices are connected together, and continuously generate huge amounts of data. Although cloud storage provides perfect solution for effectively storing these massive data, how to ensure the integrity of the outsourced data becomes challenging. For this reason, the primitive of verifiable data streaming (VDS) protocol was introduced, and enables a data owner to continuously outsource streaming data to an untrusted cloud server, while capturing the integrity of the outsourced data. That is, when a data user retrieves some data item via its index from the server, he/she can publicly verify its integrity with the proof generated and returned by the server. Supporting data update is one of the major features of VDS, and allows the data owner to replace an old data item with a new one. Although many VDS protocols have been proposed to enhance the functionality and efficiency of the original VDS protocol, they all ignore the issue of preserving those updated data items. In fact, in various application scenarios of VDS, preserving and storing previously updated data items is actually necessary. For example, in the setting of DNA sequencing, there might be multiple versions of DNA fragments at the same location due to the genetic mutation. Obviously, for more precise treatment, all these DNA fragments need to be preserved. To this end, in this paper, we propose a VDS protocol that features of enabling the query of the update history of each data item. Specifically, we first put forward a new chameleon authentication tree with update history (UCAT), which consists of two CATs (the basic tree and the update history tree). In more detail, the basic tree is used to store the data item appended to the corresponding location for the first time, and the update history tree is utilized to preserve each updated version of the corresponding data item. Furthermore, based on UCAT, we propose a VDS protocol supporting update history queries, which allows a data user to retrieve any version of the data item. The theoretical analysis and performance evaluation indicate that our protocol outperforms previous ones in the field of functionality, and its computation/communication costs are acceptable. We also prove its security in the standard model.

中文翻译：

---

支持更新历史查询的可验证数据流协议

随着智能系统的广泛发展，相当多的移动设备连接在一起，不断产生海量的数据。尽管云存储为有效存储这些海量数据提供了完美的解决方案，但如何保证外包数据的完整性成为挑战。为此，引入了可验证数据流（VDS）协议原语，使数据所有者能够不断地将流数据外包给不受信任的云服务器，同时捕获外包数据的完整性。也就是说，当数据用户通过其索引从服务器检索某个数据项时，他/她可以公开地使用服务器生成并返回的证明来验证其完整性。支持数据更新是VDS的一大特色，并允许数据所有者用新数据项替换旧数据项。尽管已经提出了许多VDS协议来增强原始VDS协议的功能和效率，但它们都忽略了保留那些更新的数据项的问题。事实上，在VDS的各种应用场景中，保存和存储之前更新过的数据项其实是很有必要的。例如，在DNA测序的场景中，由于基因突变，同一位置可能存在多个版本的DNA片段。显然，为了更精确的治疗，所有这些 DNA 片段都需要保存下来。为此，在本文中，我们提出了一种 VDS 协议，其特点是能够查询每个数据项的更新历史。具体来说，我们首先提出了一种新的具有更新历史的变色龙认证树（UCAT），它由两个 CAT（基本树和更新历史树）组成。更详细地说，基本树用于存储第一次附加到相应位置的数据项，而更新历史树用于保存相应数据项的每个更新版本。此外，基于 UCAT，我们提出了一个支持更新历史查询的 VDS 协议，它允许数据用户检索数据项的任何版本。理论分析和性能评估表明，我们的协议在功能方面优于以前的协议，其计算/通信成本是可以接受的。我们还在标准模型中证明了它的安全性。基本树用于存储第一次附加到相应位置的数据项，更新历史树用于保存相应数据项的每个更新版本。此外，基于 UCAT，我们提出了一个支持更新历史查询的 VDS 协议，它允许数据用户检索数据项的任何版本。理论分析和性能评估表明，我们的协议在功能方面优于以前的协议，其计算/通信成本是可以接受的。我们还在标准模型中证明了它的安全性。基本树用于存储第一次附加到相应位置的数据项，更新历史树用于保存相应数据项的每个更新版本。此外，基于 UCAT，我们提出了一个支持更新历史查询的 VDS 协议，它允许数据用户检索数据项的任何版本。理论分析和性能评估表明，我们的协议在功能方面优于以前的协议，其计算/通信成本是可以接受的。我们还在标准模型中证明了它的安全性。它允许数据用户检索数据项的任何版本。理论分析和性能评估表明，我们的协议在功能方面优于以前的协议，其计算/通信成本是可以接受的。我们还在标准模型中证明了它的安全性。它允许数据用户检索数据项的任何版本。理论分析和性能评估表明，我们的协议在功能方面优于以前的协议，其计算/通信成本是可以接受的。我们还在标准模型中证明了它的安全性。